hashmap 的put ,get

1.put,get

添加链接描述

！！！！！！！：
看：--------------》

添加链接描述

1

map里面的数据都是存储在这个table里面的，而Node<K, V>是一个链表.

每一个node是一个元素，元素包括key和value，都是泛型的。还有一个指向下一个node的指针，这就构成了一个链表。这个node里面重写了hashCode和equals方法

2

如果table为空的时候，就给这个table初始化，也就是resize。这里大致说说这个resize，如果table为空，就将table初始化为一个长度为16的，负载因子为0.75的数组。否则就初始化为之前table长度的两倍。这个时候这个数组的大小为16，但是容量只有160.75=12。门限值=容量负载因子。一旦数组中的元素超过门限值，就会重新resize。

3

put之前，先计算key值的hashCode，这个hashCode是个int型的值，计算出来的这个值就是数据在数组中的索引.

「 所以，get的时候，当然也是计算key的hashCode，然后直接从数组中取出数即可。所以get的速度是很快的，没有查找的过程，时间复杂度是O(1)。那前面说过，这个不同的key值的hashCode是可能相同的，也就是hash碰撞，那怎么处理呢？这就是链表的作用了，hashCode相同的key值在数组中的索引就是一样的。于是hashCode相同的这些值就被存放在一个链表上。查找的时候就循环这个链表进行查找。

hashMap里面的table使用了数组+链表的这个结构存储数据，put和get的时候几乎都不需要查找（只有发生hash碰撞的时候才会有循环(只有hash值相同但不是相同的key值才会在一条链表上，然而不同key值hash相同（就是hash碰撞）)，然而这种几率灰常小，所以是几乎不用查找），时间复杂度是O(1)，所以put和get的效率都非常高。直接计算hash值就能得到存储的索引。」

4

这个hash值在数组中的位置，

1如果这个位置上的值为空，就把值放在这里.
2既然这个位置的数据不为空，我新来的数据也插入在这里，和之前的数据一起形成一个链表。所以我就定义一个e节点，这个e节点就是我要插入的位置，我只要找到这个e，并插入数据就完事儿:

即：

hash相同，但是不equals的数据，就循环这个链表，如果遇到的节点为空，就将数据插入到这个空节点上，如果遇到的节点值equals相同（证明又遇到了key值相同的情况），又将这个节点记录并返回。

hashMap为什么二倍扩容详解

添加链接描述