HashMap与HashTable的区别以及HashMap的底层原理
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
原文地址：https://blog.csdn.net/weixin_40497755/article/details/143819147
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！