在最开始的JDK1.0容器里只有两个,一个是Vector,实现List接口,底层是数组;一个是HashTable实现Map接口。这两个容器设计成了方法都是加synchronized的,是线程安全的,这是它最早设计不太合理的地方。因为多数情况下程序只有一个线程在工作,完全没有必要加synchronized,所以最开始的时候设计的性能比较差,所以后来在Hashtable之后又添加HashMap,HashMap就是完全的没有加锁。
虽然HashMap效率高,但是HashMap没有加锁,不是线程安全的,那么怎么才能让HashMap既可以用于这些不需要锁的环境,又可以用于需要锁的环境呢?
JDK1.2开始又添加了一个Collections类,它相当于容器的工具类,这个工具类里有一个方法叫synchronizedMap,这个方法可以把HashMap变成加锁的版本。所以,HashMap有两个版本。当然Collections也可以处理List、Set等。
加锁版的HashMap:
HashMap<Object, Object> hashMap = new HashMap<>();
Map<Object, Object> synchronizedMap = Collections.synchronizedMap(hashMap);
并发编程用的多的Map是ConcurrentHashMap。
Vector 和 Hashtable 自带锁,线程安全,但基本不用。