hashtable hashmap

hashtable

1.hashtable的实现

内部用一个entry数据组，来保存所有的数据。在向hashtable中put时，先计算key的hash值，然后根据hash值计算index值，作为数据table的下标，由于可能出现两个插入值同index情况，所以为这些一样的entry对象，构造成一个链表存放。即一个entry对象需要这些属性：key, value, next 。
java的hashtable就是哈希查找。

hashtable与hashmap的不同

1.hashmap不同线程安全的
hashmap是键值对象，允许null key和null value，而hashtable不允许。
2.hashtable是线程安全的一个collection.
hashtable的方法是synchronize的。