Java中HashSet、HashMap和HashTable的区别

今天写每日一题时，看到题解用到了HashSet。之前数据结构学习的时候并没有区别这三者，于是在这里做一个整理。
是Leetcode上的这题720. 词典中最长的单词，等我写完题解也会把题解再贴上来。

1.官方文档对这三者的介绍

英语能力好的同学可以直接看jdk api的官网文档，上面有很详细的示例以及方法Hashtable，HashMap和HashSet。

java发展过程中三者出现的时间顺序是Hashtable->HashMap->HashSet。

1.1 Hashtable

从官网中的
public class Hashtable<K,V>
extends Dictionary<K,V>
implements Map<K,V>, Cloneable, Serializable

可以看出Hashtable是原始的java.util的一部分， 是一个Dictionary具体的实现 ，同时还实现了Map接口以及接口的可克隆化和序列化。

可克隆化简而言之就是可以通过等号克隆一个一模一样的。
序列化简而言之就是在进行IO操作时将对象数据转换为字节流，之后将字节流数据转换为特定的对象。
具体的实现可以去官方的超链接看。

很明显Hashtable类实现了哈希表，可以将键和值进行对应。Hashtable支持同步，但不支持空值。由于其同步特性，它是线程安全的。

1.2 HashMap

按照时间顺序，现在轮到了HashMap。
public class HashMap<K,V>
extends AbstractMap<K,V>
implements Map<K,V>, Cloneable, Serializable