HashMap相关知识点

1、HashMap底层原理

（1）HashMap在jdk1.8之前底层是通过数组+链表实现的，1.8之后是通过数组+链表+红黑树实现的。是以数组来存储数据元素，数组默认长度为16，通过put方法添加数据的时候，HashMap会根据key的hash值进行取模运算，最终把这个值保存到数组的指定位置，但是这样会存在hash冲突的问题，也就是两个不同hash值的key最终取模以后落到同一个数组下标，所以，HashMap引入了一个链式寻址法来解决Hash冲突的问题，也就是对存在冲突的key呢，HashMap把这些key组成一个单向链表，然后采用尾插法，把这样的key保存到链表的尾部。
（2）为了保证链表过长导致我的查询效率下降，所以当链表长度>=8，并且数组长度>=64的时候，HashMap会把当前的链表转化为红黑树，从而去减少链表查询数据的时间复杂度，来提升查询效率。

2、HashMap和HashTable的区别

1. 两者都是基于Hash表实现的k-v结构的集合；
2. （1）HashTable是一个线程安全的集合类，因为所有数据访问的方法都加上了Sychronized同步锁，内部采用数组+链表来实现，链表主要用来解决Hash冲突的问题；（2）也是因为这个同步锁，所以效率会比HashMap要低；（3）HashTable的原始容量为11；
3. （1）HashMap是一个线程不安全的集合类，也使用了数组+链表实现，但是jdk1.8用红黑树进行了优化，链表长度>=8，数组长度>=64的时候，HashMap会把链表转化为红黑树，提高查询效率。（2）HashMap的查询效率比HashTable要高；（3）HashMap可以使用null值作为key

3、HashMap扩容机制

（1）首先，我们要知道为什么需要扩容，因为HashMap的默认容量为16，超过某个阈值的话就要触法自动扩容，它是通过创建一个新的数组，将数据拷贝到新数组里，临界值=负载因子（0.75）*容量大小，触发扩容，扩容后新数组的容量是原数组的两倍；
（2）所以由上可以知道，如果我们初始化的时候没有指定合适的初始容量的话，可能会频繁触发扩容，导致多次创建新哈希表和数据迁移，造成性能影响。