当前位置: 首页 > 图灵资讯 > java面试题> HashMap 与LinkedHashMap 的区别

HashMap 与LinkedHashMap 的区别

来源:图灵教育
时间:2024-01-19 14:22:49
 

HashMap 与LinkedHashMap 的区别

  • 继承关系:LinkedHashMap 是 HashMap 的子类,继承了 HashMap 的基本功能,并在此基础上增加了维护插入顺序的功能。
  • 元素顺序:HashMap 不保证元素的顺序,而 LinkedHashMap 使用双向链表来维护元素的插入顺序
  • 底层数据结构HashMap 使用数组和链表(或红黑树)来实现,而 LinkedHashMap 在 HashMap 的基础上,额外维护了一个双向链表。