HashMap和HashTable的区别

1、底层数据结构：HashTable是数组+链表；HashMap也是数组+链表形成，不过JDK1.8之后在解决哈希冲突的时候有了很大的改变，当链表长度阈值（默认为8）时，会将链表转化为红黑树结构，减少搜索时间；

 2、容量与扩容机制：HashMap底层数组长度必须为2的幂，这样做是为了hash准备，默认为16；而HashTable底层数组长度可以为任意值，这就造成了hash算法散射不均匀，容易造成hash冲突，默认为11；HashMap创建一个为原先2倍的数组，然后对原数组进行遍历以及rehash；HashTable扩容将创建一个原长度2倍的数组，再使用头插法将链表进行反序；

3、Hash映射：HashMap的hash算法通过非常规设计，将底层table长度设计为2的幂，使用位与运算代替取模运算，减少运算消耗；而HashTable的hash算法首先使得hash值小于整型数最大值，再通过取模进行散射运算 ；

4、Null值：HashMap中，可以有一个键为null，可以有多个键对应的值为null；但是HashTable中，put的键值只要有一个为null，都会直接抛出NullPointerException；

5、线程安全： HashMap 是⾮线程安全的，多线程下会造成并发冲突，但单线程下运行效率较高；HashTable 是线程安全的，HashTable 内部的⽅法基本都经过 synchronized 修饰，但同时因为加锁导致并发效率低下，单线程环境效率也十分低；