标签：Map HashMap 子类 元素 链表 概述 key 集合

Map集合概述

现实生活中，我们常会看到这样的一种集合︰IP地址与主机名，身份证号与个人，系统用户名与系统用户对象等，这种——对应的关系，就叫做映射。Java提供了专门的集合类用来存放这种对象关系的对象，即java.util.Map 接口。
我们通过查看Map接口描述，发现 wap接口下的集合与collection接口下的集合，它们存储数据的形式不同，如下图。

collection中的集合，元素是孤立存在的（理解为单身），向集合中存储元素采用一个个元素的方式存储。Map 中的集合，元素是成对存在的(理解为夫妻)。每个元素由键与值两部分组成，通过键可以找对所对应的值。

Collection中的集合称为单列集合，Map中的集合称为双列集合。

需要注意的是，Map 中的集合不能包含重复的键，值可以重复;每个键只能对应一个值。

Map常用子类

java.utiL.Map<k,v>集合Map集合的特点:
　　1.Map集合是一个双列集合，一个元素包含两个值(一个key,一个value)

　　2.Map集合中的元素,key和value的数据类型可以相同,也可以不同

　　3. Map集合中的元素,key是不允许重复的, value是可以重复的

　　4.Map集合中的元素,key和vatue是——对应
java.utiL.HashMap<k, v>集合impLements Map<k , v>接口HashMap集合的特点:
1.HashMap集合底层是哈希表:查询的速度特别的快
　　JDK1.8之前:数组+单向链表
　　JDK1.8之后:数组+单向链表/红黑树(链表的长度超过8):提高查询的速度

2.hashMap集合是一个无序的集合,存储元素和取出元素的顺序有可能不一致java.util.LinkedHashMap<k , v>集合extends HashMap<k, v>集合

LinkedHashMap的特点:

　　1.LinkedHashNap集合底层是哈希表+链表(保证迭代的顺序)
　　2.LinkedHashMap集合是一个有序的集合,存储元素和取出元素的顺序是一致的

标签：Map,HashMap,子类,元素,链表,概述,key,集合
来源： https://www.cnblogs.com/leijia/p/16450690.html

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