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

　　　　区别：

　　　　（1）HashMap方法没有synchroized修饰，线程非安全，HashTable线程安全

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

　　2 底层实现：数组+链表实现

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

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

　　　　2）如果没有产生hash冲突，则直接创建node存入数组

　　　　3）如果产生hash冲突，先进行equal比较，相同则取代钙元素，不同，则判断链表高度插入链表，链表

　　　　高度达到8，并且数组长度达到64则转变为红黑树，长度低于6则将红黑树转回链表。

　　　　4）key为null，存在小标为0的位置。

　　　　示例解释：当创建一个hashMap,往里面存储第一个在值时，计算出hash值，发现此节点并没有值，

则可以直接放入，此时还是数组，然后不停放入值，但是当产生hash冲突的时候，比如下标是0的位置，两个值

计算得到的hashcode都是指向这个位置，则使用equals判断是否相同，相同则替代，不同则将此位置所存储的hashcode相同的两个值做成链表存储到此位置，然后当此位置存储的值超过8个，则查询效率会低，所以转化为红黑树，加快查询速度。

　　　　数组在长度满的时候会自动扩容。加载因子是0.75。

　　　　链表转为红黑树的阈值是8。