标签：Map HashMap key1 哈希 value --- Collection key 底层

|-----Map:双列数据，存储key-value对的数据 -----类似于高中的函数：y= f(x)

​ |----HashMap:作为Map的主要实现类；线程不安全的，效率高；可以存储null的key和value

​ |------LinkedHashMap:保证在遍历map元素时，可以按照添加的顺序实现遍历

​ 原因：在原有的HashMap底层结构基础上，添加了一对指针，指向前一个和后一个元素。

​ 对于频繁的遍历操作，此类执行效率高于HashMap。

​ |-----TreeMap:保证按照添加的key-value对元素进行排序，实现排序遍历。此时考虑key的自然排序和定制排序

​ 底层使用红黑树

​ |-----Hashtable:作为古老的实现类；线程安全的，效率低；不能存储null的Key和value

​ |----Properties:常用来处理配置文件。Key和value都是String类型

二，Map结构的理解：

​ Map中的key :无序的，不可重复的，使用Set存储所有的key --->key所在的类要重写equals（）和hashCode()（以hashMap)为例

​ Map中的value: 无序的，可重复的，使用Collection存储所有的value --->value所在的类要重写equals()

​ 一个键值对：key-value构成了Entry对象

​ Map中的entry: 无序的，不可重复的，使用Set存储所有的entry。

三，HashMap的底层实现原理：（以jdk7.0)为例

​ HashMap map = new HashMap();

​ 在实例化以后，底层创建了长度是16的一维数组Empty[] table.

​ map.put(key1,value1):

​ 首先，调用key1所在类的hashCode()计算key1哈希值，此哈希值经过某种方法计算以后，得到在Entry数组中的存放位置。

​ 如果此位置上的数据为空，此时key1-vaule1添加成功。 ---->情况1

​ 如果此位置上的数据不为空（意味着此位置上存在一个或多个数据（以链表形式存在），比较key1和已经存在的一个或多个数 据的哈希值。

​ 如果key1的哈希值与已经存在的数据的哈希值都不相同，此时key1-value1添加成功。---->情况2

​ 如果key1的哈希值和已经存在的某一个数据（key2-value2)的哈希值相同，继续比较：调用key1所在类的equals(key2)

​ 如果equals()返回false:此时key1-value1添加成功 ---->情况3

​ 如果equals()返回true:使用value1替换相同key的value值

​ 补充：关于情况2和情况3：此时key1- value1和原来的数据以链表的方式存储

​ 在不断的添加过程中，会涉及到扩容问题。

​ 默认的扩容方式：扩容为原来的2倍，并将原有的数据复制过来。

​ Jdk8.0 相较于jdk7.0在底层实现方面的不同：

​ 1.new HashMap():底层没有创建一个长度为16 的数组

​ 2.jdk 8.0底层的数组是：Node[],而非Entry[]

​ 3.首次调用put()方法时，底层创建长度为16的数组

​ 4，jdk7.0底层机构只有数组+链表。jdk8.0中底层结构：数组+链表+红黑树

​ 当数组中某一个索引位置上的元素以链表形式存在的数据个数>8且当前数组长度 >64时，此时索引位置上的所有数据改为用红黑树 存储。

​

标签：Map,HashMap,key1,哈希,value,---,Collection,key,底层
来源： https://www.cnblogs.com/cuikaikai/p/15980224.html

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