标签:Map HashMap 子类 元素 链表 集合 LinkedHashMap
Map集合概念
Collection 中的集合,元素是孤立存在的,向集合中存储元素采用一个个元素的方式存储。
Map 中的集合,元素是成对存在的。每个元素由键与值两部分组成,通过键可以找对所对应的值。
Collection中的集合称为单列集合,Map中的集合称为双列集合。
需要注意的是,Map 中的集合不能包含重复的键,值可以重复;每个键只能对应一个值。
Map集合的特点:
1.Map集合是一个双列集合,一个元素包含两个值(一个key,一个value)
2.Map集合中的元素,key和value的数据类型可以相向,也可以不同
3.Map集合中的元素, key是不允许重复的,value是可以重复的
4.Map集合中的元素, key和value是一一对应
Map常用子类
HashMap<k,v>集合实现Map<k,v>接口
HashMap的特点
1、HashMap底层是哈希表,查询的速度特别快
JDK1.8之前:数组+单向链表
JDK1.8之后:数组+单向链表/红黑树(链表的长度超过8):提升查询的速度
2、HashMap集合是一个无序的集合,存储元素和取出元素的顺序有可能不一致
LinkedHashMap<k,v>集合继承HashMap<k,v>集合
LinkedHashMap的特点:
1、LinkedHashMap集合底层是哈希表+链表(保证迭代的顺序)
2、LinkedHashMap集合是一个有序的集合,存储元素和取出元素的顺序是一致的
标签:Map,HashMap,子类,元素,链表,集合,LinkedHashMap 来源: https://www.cnblogs.com/aqhk/p/16452692.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。