Hashtable

java.util.Hashtable：

想要彻底弄清楚Hashtable的用法，莫过于阅读它的具体实现，甚至可以自己实现相同的类。但是本着不重复造轮子的原则，我们还是把它的实现理解清楚吧。

Hashtable的继承关系：public class Hashtable<K,V>   extends Dictionary<K,V>  implements Map<K,V>, Cloneable, java.io.Serializable

作为容器，它具有容器基本的元素：

1、数据缓冲区private transient Entry[] table;

2、元数据类：private static class Entry<K,V> implements Map.Entry<K,V>

3、操作缓冲区的方法：put() , remove() , get() , contains() 

4、其它辅助方法

对容器类的操作无非就是增、删、改、查，本质上跟数据库操作并没有什么区别。

下图是Hashtable组织数据的方式：

图中矩形即是table，而table中的元素是Entry类型，椭圆形代表Entry类型，与table中的元素共同组成单链表。整个结构即是一个散列表。

Hashtable通过散列表的形式来组织数据。