第13题-HashMap和HashTable的区别

Posted 2021-09-13 dingwen_blog

文章目录

• • 区别
  • 原理

底层实现都是数组+链表+红黑树。

区别

• HashMap线程不安全
• HashTable的方法都被synchronized修饰，线程安全（全局锁）
• HashMap允许key value为空，HasTable不允许

原理

jdk8开始链表高度到8、数组长度超过64，链表转变为红黑树，元素以内部类Node节点存在。计算key的hash值，二次hash然后对数组长度取模，对应到数组下标， 如果没有产生hash冲突(下标位置没有元素)，则直接创建Node存入数组， 如果产生hash冲突，先进行equal比较，相同则取代该元素，不同，则判断链表高度插入链表，链 表高度达到8，并且数组长度到64则转变为红黑树，长度低于6则将红黑树转回链表 key为null，存在下标0的位置。