HashMap和HashTable的区别

1.继承不同：
HashMap继承自AbstractMap,HashTable继承自Dictionary
2.key和value值要求不同：
HashMap的key和value都可以为null值，但只能有一个为null值的key；HashTable的key和value都不可以为null.
3.线程安全性不同：
HashMap方法没加同步锁，线程不安全；HashTable方法加了同步锁，线程安全
4.初始容量和扩容方式不同：
HashMap的hash数组初始容量为16，扩容方式为变为原来的两倍;HashTable的hash数组初始容量为11，扩容方式为 变为原来的两倍再+1.
5.计算hash值的方式不同:
HashTable直接使用对象的hashCode,而HashMap重新计算hash值。
6.HashMap效率要高于HashTable

hashmap底层是一个entry数组，每个数组元素又是一个链表，jdk1.8后，链表长度超过8，就会变为红黑树。