HashMap与HashTable的区别以及HashMap的底层原理

Posted 2021-06-16 花花_新世界

1.区别：

（1）HashMap没有synchronized修饰，线程是不安全的，建议使用ConcurrentHashMap；而HashTable是线程安全的，但是效率很低

（2）HashMap允许key和value为null，而HashTable不允许

2.HashMap的底层实现：数组加链表

从jdk8开始，当链表的高度达到8，数组长度超过64，链表转为红黑树（因为链表过长会影响查询速度），元素以内部类Node节点存在

•  计算key的hash值，二次hash然后对数组长度取模，对应到数组下标
• 如果没有产生hash冲突（下标位置没有元素），则直接创建Node存入数组
• 如果产生了hash冲突，先进行equals比较，若相同则取代该元素，若不同则判断链表高度插入链表，如果链表高度达到8，并且数组长度达到64则转变为红黑树。当链表高度低于6时则将红黑树转回链表。
• key若为null，则存储在下标为0的位置

数组扩容

• 什么时候扩容：当向容器添加元素的时候，会判断当前容器的元素个数，如果大于等于阈值，即当前数组的长度乘以扩容因子的值的时候，就要自动扩容啦。
• 扩容(resize)就是重新计算容量，向HashMap对象里不停的添加元素，而HashMap对象内部的数组无法装载更多的元素时，对象就需要扩大数组的长度，以便能装入更多的元素。当然Java里的数组是无法自动扩容的，方法是使用一个新的数组代替已有的容量小的数组。
• 扩容是一个特别耗性能的操作，所以当程序员在使用HashMap的时候，估算map的大小，初始化的时候给一个大致的数值，避免map进行频繁的扩容。HashMap默认大小是16