HashMap的那些事

HashMap

HashMap隶属于JavaUntil包下Map接口的实现类，是一种集合类，使用Key-Value进行数据存储，Key唯一，Value可以允许重复，Key和Value均可为null。

存储结构

基于哈希表（HashTable）的实现
JDK1.7之前，HashMap使用数组+链表进行数据的存储
JDK1.8以后，HashMap使用数组+链表+红黑树进行数据的存储
数组中的每一个空间都使用链表进行存储，当链表长度大于8以及数组长度大于64时，链表将会进一步转化为一颗红黑树（treeifyBin()方法）。

这里我们进一步开始介绍HashMap的内部存储结构：

1.数组作为HashMap的地基，用来保存每一个Node,每一个Node包含使用Key进行hash扰动的hash值(目的是实现散列)、Key值、value值和直接后继。
2.当数组的位置与存入数据经过计算后得到的位置相同时，则判断当前位置的数组元素是否为空，若为空则直接保存，否则将数组中的元素的直接后继指向存入数据形成单向链表。
3.JDK1.8以后，当数组同一位置的链表长度等于8时进行判断，若当前链表长度大于8以及数组长度大于64时，当前链表将会进一步转化为一颗红黑树（treeifyBin()方法）。

扩容方式

HashMap的初始容量为16
使用resize（）方法进行扩容，当添加数据的数量大于数组长度*加载因子（加载因子固定为0.75）时，进行数组扩容。扩容后，数组长度变为原来的2倍。

构造方法

1.无参构造
加载因子为0.75，当第一次添加数据时，数组长度增加至16
2.有参构造
可以指定数组长度，加载因子为0.75,使用tableSizeFor()方法保证容量是2的幂次方。

性能分析

由于HashMap中的方法没有使用synchronized锁进行修饰，所以它的线程不安全，但是性能高，JDK1.8使用红黑树进行存储提高了查询效率。
JDK1.7，当并发执行扩容操作时，会造成环形链，导致死循环和数据丢失。
JDK1.8，解决的环形链的问题，但是会发生数据覆盖现象。

常用方法

1.put()方法

作用：向集合添加数据（Key-Value）

public class Demo01 {
   
	public static void main(String[] args) {
   
		// TODO Auto-generated method stub
		HashMap<String,String> hash = new HashMap<String, String>();
		System.out.println(hash);
		hash.put("A", "a");
		System.out.println(hash);
	}
}

输出:
{}
{A=a}
返回值:true(添加成功)，false(添加失败)
当添加数据时，首先使用hash()方法进行扰动得到Key的hash值，然后使用putVal()方法进行添加数据操作：
1.当数组为null或者数组长度为0时进行扩容操作

        if ((tab = table) == null || (n = tab.length) == 0)
            n = (tab = resize()).length;

2.当传入数据进过计算在数组中的位置为空时（i = (n - 1) & hash）进行直接添加操作()

    if ((p = tab[i = (n - 1) & hash]) == null)
            tab