0
点赞
收藏
分享

微信扫一扫

HashTable底层实现原理及和ConcurrentHashMap区别

上一篇 <<<HashSet集合底层实现原理
下一篇 >>>java集合常见面试题


HashTable底层结构

HashTable初始化

HashTable数据添加【使用了全局锁synchronized】

HashTable和ConcurrentHashMap区别

ConcurrentHashMap是HashTable的扩展,解决了线程安全和多线程的效率问题,但是无法扩容。它其实是默认分成16个不同的小的hashTable,然后在通过一些计算方式在多线程的情况下让每个键值对到不同的hashTTable存放,从而能够体现多线程的效率问题,也能够保证线程安全的问题;
也叫分段锁机制。



相关文章链接:
<<<Java集合类图总览
<<<ArrayList的添加和删除操作实现原理图解
<<<ArrayList的动态扩容、ModCount及fail-fast原理
<<<LinkedList增删改查操作底层实现原理
<<<数组拷贝的几种方式及和链表结构的对比
<<<Jdk1.7HashMap源码分析
<<<Jdk1.7HashMap如何扩容及解决死循环问题
<<<JDK1.8HashMap源码分析
<<<ConcurrentHashMap在JDK1.8版本比1.7改进了什么
<<<JDK8的HashMap中红黑树左旋右旋原理图解
<<<基于LinkedHashMap手写LRU淘汰策略
<<<HashSet集合底层实现原理
<<<java集合常见面试题

举报

相关推荐

0 条评论