Java修炼之路——基础篇——Java集合类详解1

蔚落 2022-03-16 12:25 267阅读 0赞

**SynchronizedList和Vector的区别**  
java.util.Vector java.util.Collections.$SynchronizedList  
Vector用同步方法，SynchronizedList用同步代码块，SynchronizedList可以指定锁定的对象  
SynchronizedList有很好的扩展和兼容功能，能把所有List的子类都转为线程安全的类  
使用SynchronizedList进行遍历时，需要手动进行同步处理

**HashMap、HashTable、ConcurrentHashMap区别**  
**HashTable**

1.  底层数组+链表实现，无论key还是value都不能为null，线程安全，实现线程安全的方式是在修改数据时锁住整个HashTable，效率低
2.  初始size为11，扩容：newsize = olesize\*2+1
3.  计算index的方法：index = (hash & 0x7FFFFFFF) % tab.length
4.  默认负载极限 = HashMap = 0.75  
    **HashMap**
5.  底层数组+链表+红黑树（jdk1.8）实现，key value都可为null，线程不安全
6.  初始size为16，扩容：newsize = oldsize\*2，size一定为2的n次幂
7.  扩容针对整个Map，每次扩容时，原来数组中的元素依次重新计算存放位置，并重新插入
8.  插入元素后才判断该不该扩容，有可能无效扩容（插入后如果扩容，如果没有再次插入，就会产生无效扩容）
9.  计算index方法：index = hash & (tab.length – 1)  
    **ConcurrentHashMap**
10. 底层采用分段的数组+链表+红黑树（jdk1.8）实现，线程安全
11. 通过把整个Map分为N个Segment，可以提供相同的线程安全，但是效率提升N倍，默认提升16倍。(读操作不加锁，由于HashEntry的value变量是 volatile的，也能保证读取到最新的值。)
12. Hashtable的synchronized是针对整张Hash表的，即每次锁住整张表让线程独占，ConcurrentHashMap允许多个修改操作并发进行，其关键在于使用了锁分离技术
13. 有些方法需要跨段，比如size()和containsValue()，它们可能需要锁定整个表而而不仅仅是某个段，这需要按顺序锁定所有段，操作完毕后，又按顺序释放所有段的锁
14. 扩容：段内扩容（段内元素超过该段对应Entry数组长度的75%触发扩容，不会对整个Map进行扩容），插入前检测需不需要扩容，有效避免无效扩容

**CopyOnWriteArrayList、ConcurrentSkipListMap**

1：CopyOnWriteArrayList：  
迭代通过拷贝集合元素达成fail-safe；  
元素的增删改通过ReentrantLock来实现；

2：ConcurrentSkipListMap：  
ConcurrentSkipListMap提供了一种线程安全的并发访问的排序映射表。内部是SkipList（跳表）结构实现，在理论上能够O(log(n))时间内完成查找、插入、删除操作。  
详见：[https://blog.csdn.net/sunxianghuang/article/details/52221913][https_blog.csdn.net_sunxianghuang_article_details_52221913]

[https_blog.csdn.net_sunxianghuang_article_details_52221913]: https://blog.csdn.net/sunxianghuang/article/details/52221913