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

Map集合

java.util.Map<K,V>集合
Map集合的特点:
1.Map集合是一个双列集合，一个元素包含两个值(Key,Value)
2.Map集合中的元素，key和value的数据类型可以相同，也可以不相同
3.Map集合中的元素，key是不允许重复的，value是可以重复的
4.Map集合中的元素，key和value是一一对应的

Map常用子类

java.util.HashMap<K,V>集合 implement Map<K,V>接口
HashMap<K,V> 特点
1.HashMap集合的底层是哈希表：查询的速度特别的快
Jdk1.8之前：数组+单向链表
Jdk1.8之后：数组+单向链表/红黑树（链表的长度超过8）：提高查询的速度
2.HashMap集合是一个无序的集合存储元素和取出元素的顺序有可能不一致

Java.util.LinkedHashMap<K,V> extends HashMap<K,V>集合
LinkedHashMap集合的特点：
1.LinkedHashMap底层是哈希表+链表（保证迭代的顺序）
2.LinkedHashMap是一个有序链表，存储元素和取出元素的顺序是一致的

标签：Map,HashMap,子类,元素,链表,集合,LinkedHashMap
来源： https://www.cnblogs.com/ailhy/p/16449936.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。