HashMap和Hashtable的区别的学习

---

前言

每日一题，学习笔记

HashMap和Hashtable有什么区别？

一、HashMap是什么？

• HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。

• HashMap 实现了 Map 接口，根据键的 HashCode 值存储数据，具有很快的访问速度，最多允许一条记录的键为 null，不支持线程同步。

• HashMap 是无序的，即不会记录插入的顺序。

• HashMap 继承于AbstractMap，实现了 Map、Cloneable、java.io.Serializable 接口。
  
  HashMap 的 key 与 value 类型可以相同也可以不同，可以是字符串（String）类型的 key 和 value，也可以是整型（Integer）的 key 和字符串（String）类型的 value。

HashMap 的实例有两个参数影响其性能：初始容量 和加载因子。容量是哈希表中桶的数量，初始容量只是哈希表在创建时的容量。加载因子 是哈希表在其容量自动增加之前可以达到多满的一种尺度。当哈希表中的条目数超出了加载因子与当前容量的乘积时，则要对该哈希表进行 rehash 操作（即重建内部数据结构），从而哈希表将具有大约两倍的桶数。在Java编程语言中，加载因子默认值为0.75，默认哈希表元为101

二、Hashtable是什么？

Java Hashtable 类

Hashtable是原始的java.util的一部分， 是一个Dictionary具体的实现 。

然而，Java 2 重构的Hashtable实现了Map接口，因此，Hashtable现在集成到了集合框架中。它和HashMap类很相似，但是它支持同步。

像HashMap一样，Hashtable在哈希表中存储键/值对。当使用一个哈希表，要指定用作键的对象，以及要链接到该键的值。

然后，该键经过哈希处理，所得到的散列码被用作存储在该表中值的索引。

Hashtable定义了四个构造方法。

• 第一个是默认构造方法：

Hashtable()

• 第二个构造函数创建指定大小的哈希表：

Hashtable(int size)

• 第三个构造方法创建了一个指定大小的哈希表，并且通过fillRatio指定填充比例。填充比例必须介于0.0和1.0之间，它决定了哈希表在重新调整大小之前的充满程度：

Hashtable(int size,float fillRatio)

• 第四个构造方法创建了一个以M中元素为初始化元素的哈希表。哈希表的容量被设置为M的两倍。

Hashtable(Map m)

三、他们的区别

JDK1.8 主要区别如下：

• 线程安全性不同。HashMap线程不安全；Hashtable 中的方法是Synchronize的。
• key、value是否允许null。HashMap的key和value都是可以是null，key只允许一个null；Hashtable的key和value都不可为null。
• 迭代器不同。HashMap的Iterator是fail-fast迭代器；Hashtable还使用了enumerator迭代器。
• hash的计算方式不同。HashMap计算了hash值；Hashtable使用了key的hashCode方法。
• 默认初始大小和扩容方式不同。HashMap默认初始大小16，容量必须是2的整数次幂，扩容时将容量变为原来的2倍；Hashtable默认初始大小11，扩容时将容量变为原来的2倍加1。
• 是否有contains方法。HashMap没有contains方法；Hashtable包含contains方法，类似于containsValue。
• 父类不同。HashMap继承自AbstractMap；Hashtable继承自Dictionary。

---

总结

HashMap和Hashtable都实现了Map接口，因此很多特性非常相似。但是，他们有以下不同点：
HashMap允许键和值是null，而Hashtable不允许键或者值是null。
Hashtable是同步的，而HashMap不是。因此，HashMap更适合于单线程环境，而Hashtable适合于多线程环境。
HashMap提供了可供应用迭代的键的集合，因此，HashMap是快速失败的。另一方面，Hashtable提供了对键的列举(Enumeration)。
一般认为Hashtable是一个遗留的类。

ps：部分摘自https://blog.csdn.net/meism5/article/details/89740397
更详细点我