AI 助理
备案控制台
开发者社区 问答 正文

ConcurrentHashMap 和 Hashtable 在底层数据结构上，有什么不同？

ConcurrentHashMap 和 Hashtable 在底层数据结构上，有什么不同？

展开
收起
叫我饭啊啊 2021-10-25 17:17:01 2361 分享 版权

版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

1 条回答
写回答
取消 提交回答
  • 范zzhaha

    JDK1.7的 ConcurrentHashMap 底层采用 分段的数组+链表 实现，JDK1.8 采用的数据结构跟HashMap1.8的结构一样，数组+链表/红黑二叉树。Hashtable 和 JDK1.8 之前的 HashMap 的底层数据结构类似都是采用 数组+链表 的形式，数组是 HashMap 的主体，链表则是主要为了解决哈希冲突而存在的

    2021-10-25 17:17:20
    赞同 展开评论
问答标签：
hashtable数据结构 数据结构底层
问答地址：
开发者社区 > 云计算 > 问答
相关问答
Redis对象底层的八种数据结构是什么？
404
1
0
HashMap 与 HashTable在底层数据结构上，有什么区别？
2424
1
0
简述HashMap底层数据结构
706
1
0
.NET数据结构：ArrayList，List，HashTable，Dictionary，Sorte
464
1
0
存储层没懂，底层存储是什么？存储数据结构是邻接表？
2191
1
0
为什么要学习算法和数据结构？
986
1
0
数据结构和算法的算法思路有哪些？
873
1
0
数据结构中顺序表的C 语言算法一般都会研究什么呢？
909
1
0
数据结构与算法中，快速排序的算法描述的具体内容是什么？
579
1
0
数据结构与算法中，选择排序的算法描述的具体内容是什么？
611
1
0