Java多线程专题-同步容器类之间的线程问题

Vector与ArrayList区别

1.ArrayList是最常用的List实现类，内部是通过数组实现的，它允许对元素进行快速随机访问。数组的缺点是每个元素之间不能有间隔，当数组大小不满足时需要增加存储能力，就要讲已经有数组的数据复制到新的存储空间中。当从ArrayList的中间位置插入或者删除元素时，需要对数组进行复制、移动、代价比较高。因此，它适合随机查找和遍历，不适合插入和删除。

2.Vector与ArrayList一样，也是通过数组实现的，不同的是它支持线程的同步，即某一时刻只有一个线程能够写Vector，避免多线程同时写而引起的不一致性，但实现同步需要很高的花费，因此，访问它比访问ArrayList慢

注意: Vector线程安全、ArrayList线程不安全

Vector源码类

add方法源码类

Arraylist源码

add方法源码

 

HasTable与HasMap

• HashMap是Hashtable的轻量级实现（非线程安全的实现），他们都完成了Map接口，主要区别在于HashMap允许空（null）键值（key）,由于非线程安全，效率上高于Hashtable。
• HashMap允许将null作为一个entry的key或者value，而Hashtable不允许。
• HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey。

注意: HashTable线程安全，HashMap线程不安全。

synchronizedMap

Collections.synchronized*(m) 例如：synchronizedMap、synchronizedList等。可以将不安全的集合变成安全的集合，具体可参考以下源码。

这种处理方式相对简单，SynchronizedMap方法使用装饰者模式，通过构造器传参获取原集合对象，并对该集合对象中的每一个方法在调用时加上synchronized关键字进行线程安全操作，比如HashMap通过Collections.synchronized(m)修饰后返回的集合，在调用时每一个方法都通过synchronized加上了this锁，从而保证同时只能访问其中一个方法，保证线程安全。

// synchronizedMap方法
public static <K,V> Map<K,V> synchronizedMap(Map<K,V> m) {
       return new SynchronizedMap<>(m);
   }
// SynchronizedMap类
private static class SynchronizedMap<K,V>
       implements Map<K,V>, Serializable {
       private static final long serialVersionUID = 1978198479659022715L;

       private final Map<K,V> m;     // Backing Map
       final Object      mutex;        // Object on which to synchronize

       SynchronizedMap(Map<K,V> m) {
           this.m = Objects.requireNonNull(m);
           mutex = this;
       }

       SynchronizedMap(Map<K,V> m, Object mutex) {
           this.m = m;
           this.mutex = mutex;
       }

       public boolean containsKey(Object key) {
           synchronized (mutex) {return m.containsKey(key);}
       }
       public boolean containsValue(Object value) {
           synchronized (mutex) {return m.containsValue(value);}
       }
       public V get(Object key) {
           synchronized (mutex) {return m.get(key);}
       }

       public V put(K key, V value) {
           synchronized (mutex) {return m.put(key, value);}
       }
       // 省略其他方法
}

ConcurrentHashMap

ConcurrentMap接口下有俩个重要的实现 :

• ConcurrentHashMap
• ConcurrentskipListMap (支持并发排序功能。弥补ConcurrentHas hMa p)

实现原理：

ConcurrentHashMap内部使用段(Segment)来表示这些不同的部分，每个段其实就是一个
小的HashTable,它们有自己的锁。只要多个修改操作发生在不同的段上，它们就可以并
发进行。把一个整体分成了16个段(Segment.也就是最高支持16个线程的并发修改操作。
这也是在重线程场景时减小锁的粒度从而降低锁竞争的一种方案。并且代码中大多共享变
量使用volatile关键字声明，目的是第一时间获取修改的内容，性能非常好。

实现ConcurrentHashMap的锁机制，称为分段锁。通过hashcode区分key所属的分段，每个分段上加锁，保证同一分段的数据不能被同时操作，但可以与其他分段的数据进行同时操作。