Hashtable(哈希表)

Hashtable的简单概念

Hashtable（散列表，又叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。

Hashtable与HashMap

Hashtable(散列表)在很大程度上和HashMap实现差不多
哈希表是数组与链表的产物，增删改查速度都快

为了成功在哈希表中储存和获取到对象，用作键的对象必须实现hashCode方法和equals方法

Hashtable与HashMap的区别：

①HashMap 是 Hashtable 的轻量级实现（非线程安全的实现），他们都完成了 Map 接口，主要区别在于 HashMap 允许空（null）键值（key）,由于非线程安全，在只有一个线程访问的情况下，效率要高于 Hashtable。
②HashMap 允许将 null 作为一个 entry 的 key 或者 value，而 Hashtable 不允许。
③HashMap 把 Hashtable 的 contains 方法去掉了，改成 containsvalue 和 containsKey。因为contains 方法容易让人引起误解。
④Hashtable 继承自 Dictionary 类，而 HashMap 是 Java1.2引进的 Map interface 的一个实现。
⑤最大的不同是，Hashtable 的方法是 Synchronize 的，而 HashMap 不是，在多个线程访问Hashtable 时，不需要自己为它的方法实现同步，而 HashMap 就必须为之提供外同步。
⑥Hashtable 和 HashMap 采用的 hash/rehash 算法都大概一样，所以性能不会有很大的差异。

从历史原因来说Hashtable 是基于陈旧的 Dictionary 类的，HashMap 是 Java 1.2引进的 Map接口的一个实现
从线程同步性来说Hashtable 是线程安全的，也就是说是同步的，而 HashMap 是线程序不安全的，不是同步的
从值来说只有 HashMap 可以让你将空值作为一个表的条目的 key 或 value