Hashtable

Hashtable是java中的一个类，它实现了一个key-value存储结构。它类似于HashMap，但与HashMap有一些区别，最重要的区别是Hashtable类是线程安全的，而HashMap类是非线程安全的。

实现Hashtable的数据结构通常称为散列表，它的效率很高，存取数据的时间复杂度很低，但是由于它的实现，Hashtable没有一个线性的存储结构，key和value在Hashtable内部是无序的。

Hashtable使用方法很简单，可以将其看作一个映射，在Hashtable中可以通过key去访问它对应的value，可以使用put方法向Hashtable中添加一条记录，可以使用get方法根据key取出对应的value，可以使用remove方法删除一条记录，可以使用containsKey方法查找一条记录是否存在，还可以使用containsValue方法来查找一条记录的value是否存在。

Hashtable不支持null的key或value，如果调用put方法传入null的key或value，将抛出NullPointerException异常；且Hashtable不支持相同的key，如果使用相同的key存放value，会覆盖之前的value。

此外Hashtable还有一个枚举的方法Enumeration，此Enumeration可以获取Hashtable中的key的集合，然后可以根据相应的key获取它的value，为了实现这个功能，只需要实现Enumeration中的hasMoreElements方法和nextElement方法即可。

总之，Hashtable是一个非常实用的key-value存储结构，而且是线程安全的，在实际开发中非常有用。