java——集合——Map集合——Map常用子类

标签：Map java HashMap 子类 链表 集合 LinkedHashMap

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Map常用子类

• java.util.HashMap集合 implements Map接口
  HashMap集合的特点:
  1.HashMap集合底层是哈希表:查询的速度特别的快
  JDK1.8之前:数组+单向链表
  JDK1.8之后:数组+单向链表|红黑树(链表的长度超过8):提高查询的速度
  2.hashMap集合是一个无序的集合,存储元素和取出元素的顺序有可能不一致
• java.util.LinkedHashMap集合 extends HashMap集合
  LinkedHashMap的特点:
  1.LinkedHashMap集合底层是哈希表+链表(保证迭代的顺序)
  2.LinkedHashMap集合是一个有序的集合,存储元素和取出元素的顺序是一致的

 

标签：Map,java,HashMap,子类,链表,集合,LinkedHashMap
From： https://www.cnblogs.com/xiaobaibailongma/p/16906832.html