Java复习：集合框架(一张图)

Posted 2020-07-30 小毛喵喵

 

最后一个看不见了补充一下：

ConcurrentHashMap：是线程安全的(基于lock实现的，同步的时候锁住的不是整个对象，而加了synchronized的是锁住了整个的对象)，实现了Map接口，他是在hashMap的基础上，将数据分为很多个小的segment(分段锁，他继承了ReentrantLock)，默认16，每次操作都对segment加锁，避免多线程的几率，提高并发效率，从他的源码中可以看出，他引入了一个“分段锁”的概念，就是可以看作把一个Map分成很多个HashTable(hashTable每次是对一整张表加锁)，根据key.hashCode()来决定把key放到哪个hashTable中，get时根据计算出来的key.hashCode(),从哪个hashTable中拿出

装载因子：0.75，如果表中75%的位置已经填入元素，就会扩容两倍(例如：默认初始容量为16，当已用空间为12(75%)时，会自动扩容为2*16=32)

装载因子就是hash表中已占空间和全部空间的比值

初始容量默认为16

装载因子越大，空间利用率越高，但是冲突机会加大，增大查询数据的开销，反而空间利用率低，冲突机会减小

 

 

若是有不对的地方，还请大家不吝指教，嘻嘻