HashMap和HashTable的区别？底层实现是什么？

区别：

1.HashMap方法没有synchronized修饰，所以是非线程安全的，HashTable是synchronized修饰，线程安全

2.HashMap允许key和value为null，而HashTable不允许。

HashMap底层实现：

jdk8之前是数组加链表的形式，jdk8开始数组+链表+红黑树。

jdk8开始，链表高度达到8，数组长度超过64时，链表转为红黑树，元素以内部类Node节点存在

插入元素：

（1）计算key的hash值，二次hash然后对数组长度取模，对应到数组的下标

（2）如果没有产生hash冲突，直接创建Node存入数组，如果产生hash冲突，先进行equals比较，相同的话覆盖该元素，不相等，则判断链表高度插入链表中，链表高度达到8，数组长度超过64时，链表转为红黑树，长度低于6则将红黑树转回链表。

（3）key为null，直接存在下标0的位置

扩容机制

　　HashMap默认初始容量为16，加权因子0.75，当元素达到阈值（初始容量*加权因子 = 12）时，进行扩容，默认是两倍扩容。