HashMap的实现原理

1、基于哈希表（数组+链表+二叉树（红黑树）） 1.8jdk；

2、默认加载（负载）因子为0.75，默认数组大小是16；

3、把对象存储到哈希表中，如何存储？
      把key对象通过hash()方法计算hash值，然后用这个hash值对数组长度取余数（默认16），来决定该对key对象在数组中存储的位置，当这个位置有多个对象时，以链表结构存储，jdk1.8后，当链表长度大于8时，链表将转换为红黑树结构存储；这样的目的是为了取值更快，当存储的数据量越大时，性能的表现越明显。

4、扩充原理：当数组的容量超过了75%，那么表示该数组需要扩充，如何扩充？
      扩充的算法是：当前数组容量<<1（相当于是乘2），扩大1倍，扩充次数过多会影响性能，每次扩充表示哈希表重新散列（重新计算每个对象的存储位置），我们在开发中尽量要减少扩充此处代练的性能问题。

5、线程不安全（同步），适合在单线程中使用。