美文网首页Java面试常见问题
HashMap、LinkedHashMap、Concurrent

HashMap、LinkedHashMap、Concurrent

作者: 2_shou | 来源:发表于2018-06-05 11:22 被阅读0次

HashMap:HashMap底层就是一个数组结构,数组中的每一项又是一个链表。

LinkedHashMap:LinkedHashMap继承于HashMap,底层使用哈希表和双向链表来保存所有元素,并且它是非同步,允许使用null值和null键。

ConcurrentHashMap:ConcurrentHashMap采用 分段锁的机制,实现并发的更新操作,底层采用数组+链表的存储结构。在JDK1.8利用CAS+Synchronized来保证并发更新的安全,底层采用数组+链表+红黑树的存储结构。

ArrayList:底层使用数组实现

LinkedList:底层的数据结构是基于双向链表

相关文章

网友评论

    本文标题:HashMap、LinkedHashMap、Concurrent

    本文链接:https://www.haomeiwen.com/subject/dahpsftx.html