面试-java线程安全的集合

线程安全的集合：
vector、hashTable、Collections、ConcurrentHashMap、CopyOnWriteArrayList、CopyOnWriteArraySet、concurrentSkipListMap等

1、Vector
Vector和ArrayList类似，是长度可变的数组。vector已经被弃用
2、HashTable
HashTable和HashMap类似，不同点时HashTable是线程安全的，添加synchronized关键字，hashTable的K,V都是不能是null
3、collections包装方法
Vector和HashTable被弃用后，他们被ArrayList和HashMap代替，但是又不是线程安全的，所以collections工具类提供了相应的包括方法把他们包装成线程安全的集合
Collections.syschronizedList(new ArrayList);
Collections.syschronizedSet(new HashSet);
Collections.syschronizedMap(new HashMap);
4、concurrentHashMap
concurrentHashMap更加细粒度的加速方案.
JDK1.8之前，ConcurrentHashMap加的是分段锁，也就是segment锁，每个segment含有table的一部分，这样不同分段之间的并发操作就互不影响。JDK1.8之后直接在Node上贾锁，减少了并发冲突的概率。
5、CopyOnWriteArrayList和CopyOnWriteArraySet 是加了写锁ArrayList和ArraySet，锁住的是整个对象，但读操作可以并发执行。
6、ConcurrentSkipListMap，ConcurrentSkipListSet，ConcurrentLinked