基础复习第二十一天 Map集合及常用实现类的源码分析

Map集合

Map的实现类的结构:

一、Map的实现类的结构:
|----Map:双列数据，存储key-value对的数据
|----HashMap:作为Map的主要实现类；线程不安全的，效率高；可以存储一个key为null，可以存储多个value为null。
|----LinkedHashMap:保证在遍历map元素时，可以按照添加的顺序遍历。
原因:在原有的HashMap底层结构基础上，添加了一对指针，指向前一个和后一个元素。
对于频繁的遍历操作，此类执行效率高于HashMap。
|----TreeMap:保证了按照添加的key-value对进行排序，实现排序遍历。此时考虑key的自然排序或定制排序，
底层使用红黑树。
|----HashTable:作为古老的实现类；线程安全的，效率低；不能存储null的key或者value。否则会报NullPointerException。
|----Properties:常用来处理配置文件。key和value都是String类型。
HashMap的底层:数组+链表 (jdk7及之前)；
数组+链表+红黑树 (jdk8)。

Map结构的理解:

二、Map结构的理解:
Map中的key:无序的、不可重复的，使用Set存储所有的key ，最多存储一个null为key ---->key所在的类要重写equals()和hashCode()。 (以HashMap为例)
Map中的value:无序的，可重复的，使用Collection存储所有的value--->value所在的类要重写equals()。
一个键值对:key-value构成了一个Entry对象。
Map中的entry:无序的、不可重复的，使用Set存储所有的entry。

HashMap的底层实现原理(以jdk7和jdk8为例)

三、HashMap的底层实现原理?
以jdk7为例说明:
HashMap hashMap = new HashMap();
在实例化以后，创建了长度是16的一维数组Entry[] table。
...可能已经执行了多次put...
map.put(key1,value1):
首先，调用key1所在类的hashCode()计算key1的哈希值，此时哈希值经过某种算法计算以后，得到在entry数组中的存放位置。
如果此位置上的数据为空，此时的key1-value1添加成功。 ----情况1
如果此位置上的数据不为空，(意味着此位置上存在一个或多个数据(以链表形式存在)),
比较key1和已经存在的一个或多个数据的哈希值:
如果key1的哈希值与已经存在的数据的哈希值都不相同，此时的key1-value1添加成功。 ----情况2