HashMap 与 HashTable 有什么区别？

线程安全：

        HashMap 是非线程安全的，HashTable 是线程安全的； HashTable 内部的方法基本都经过 synchronized 修饰。（如果你要 保证线程安全的话就使用 ConcurrentHashMap 吧！）；

效率：

        因为线程安全的问题，HashMap 要比 HashTable 效率高一点。另 外，HashTable 基本被淘汰，不要在代码中使用它；

对 Null key 和 Null value 的支持：

        HashMap 中，null 可以作为键，这 样的键只有一个，可以有一个或多个键所对应的值为 null。但是在 HashTable 中 put 进的键值只要有一个 null，直接抛 NullPointerException。

初始容量大小和每次扩充容量大小的不同 ：

        ①创建时如果不指定容 量初始值，Hashtable 默认的初始大小为 11，之后每次扩充，容量变为原 来的 2n+1。HashMap 默认的初始化大小为 16。之后每次扩充，容量变为 原来的 2 倍。②创建时如果给定了容量初始值，那么 Hashtable 会直接 使用你给定的大小，而 HashMap 会将其扩充为 2 的幂次方大小。也就是 说 HashMap 总是使用 2 的幂作为哈希表的大小，后面会介绍到为什么是 2 的幂次方。

底层数据结构：

        JDK1.8 以后的 HashMap 在解决哈希冲突时有了较大的 变化，当链表长度大于阈值（默认为 8）时，将链表转化为红黑树，以减 少搜索时间。Hashtable 没有这样的机制。

推荐使用：

        在 Hashtable 的类注释可以看到，Hashtable 是保留类不建 议使用，推荐在单线程环境下使用 HashMap 替代，如果需要多线程使用 则用 ConcurrentHashMap 替代。

如何决定使用 HashMap 还是 TreeMap？

        对于在 Map 中插入、删除和定位元素这类操作，HashMap 是最好的选择。然而， 假如你需要对一个有序的 key 集合进行遍历，TreeMap 是更好的选择。基于你的 collection 的大小，也许向 HashMap 中添加元素会更快，将 map 换为 TreeMap 进 行有序 key 的遍历。