hashmap的底层结构和实现原理

底层数据结构：链表加数组，数组大小为16，扩容因子为0.75，当数组存储判断为12时，则数组扩容为原来的两倍。若链表节点数超过八个则转化为红黑树。

数组做扩容方式为：数据复制到新的数组，然后删除原数组。

实现原理：以put<key,value>的方式存储数据，get(key)的方式取数据。
在储存数据时，进行key值判断，如果key存在，则覆盖原来的value值。
key值不存在则判断此key值对应的hash(key)是否存在，若是存在则创建对应的链表。

1、数组查询效率高，但是删除、增加的效率低。
2、链表查询效率低，但是删除、增加的效率高。
hashmap则使用数组+链表+红黑树的方式提高效率。