HashMap、LinkedHashMap、TreeMap对比

LinkedHashMap与HashMap底层存储结构的区别: LinkedHashMap 存储结构和 HashMap 相同,依然是数组+链表+红黑树 LinkedHashMap 额外持有一个双向链表,维护插入节点的顺序 最终的数据结构如下图 实际的元素存储与HashMap一致,依然是数组+链表+红黑树的形式 区别在于: 除了维护数组+链表的结构之外,还根据插入Map先后顺序维护了一个双向链表的头
相关文章
相关标签/搜索