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所属的分段,每个分段上加锁,保证同一分段的数据不能被同时操作,但可以与其他分段的数据进行同时操作。

 

 

 

 

 

 

 

 

 

 

©️2020 CSDN 皮肤主题: 书香水墨 设计师:CSDN官方博客 返回首页