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