hashmap与hash冲突

1.Hashmap是一个什么样的数据结构？
是一个由数组+链表或红黑树(数组长度>=64&&链表长度>=8时)组成的。
2.什么是哈希冲突？
哈希冲突是指不同数据经过哈希函数运算后得到的哈希值可能相同，发生这种现象就称作发生了哈希冲突。
3. 哈希冲突的有避免的方法吗？
(1)设计哈希函数:哈希函数并非一成不变的，我们可以在了解这些数据集的情况下自行设计哈希函数，使之不发生哈希冲突。
(2)调整负载因子:负载因子默认值为0.75。在当前数组中存放的元素个数x应该满足x <= 数组长度 * 负载因子。数组中存放的元素越少，发生哈希冲突的几率就越小，所以在不考虑数组长度的情况下减小负载因子可以一定程度上的避免哈希冲突。
3.哈希冲突有减小的方法吗？
(1)闭散列 i.线性探测法:当一个新元素的哈希值对应的位置有元素时，就存放在在紧挨着这个元素后的位置。这样有一个比较大的缺点: 发生冲突的元素通常都距离较近。
ii.二次探测法:当一个哈希值发生冲突时，就存放在这个位置后的(冲突次数)^2个位置。例如哈希值为1的位置发生冲突时，第一次冲突放在2号位置，第二次冲突则应该放在4号位置依次类推。这样可以一定程度的使冲突的元素距离不那么近。
但在JDK中并非使用闭散列的方式来减少哈希冲突，而是采取下面的方法。
(2)开散列: 哈希桶。
在发生哈希冲突后，并不会将发生冲突的元素后置，而是会在发生冲突的哈希值建链表来存放在这里。JDK1.7采取的是头插法的方式存入，而1.8后则采取的使尾插法。

	当我们new了一个hashmap的时候，hashmap的长度是0，但插入第一个数据后，hashmap的长度变为默认的16。在当前数组中存放的元素个数x满足x >=