HashMap 和 Hashtable 的区别

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

备注hashMap和hashTable的遍历有两种方式：keySet和entrySet这里以hashMap为例

public class HashTableIteratorTest {
    public static void main(String[] args) {
        HashMap m = new HashMap();
        for(int i =0; i<1000;i++){
            m.put(""+i, "test");
        }
        keySetCostTimes(m);
        entrySetCostTimes(m);
    }
    public static void keySetCostTimes(HashMap m){
        long bs = Calendar.getInstance().getTimeInMillis();
        Iterator i = m.keySet().iterator();
        while(i.hasNext()){
            System.out.print(m.get(i.next()));
        }
        System.out.println();
        System.out.println(Calendar.getInstance().getTimeInMillis() - bs);
        
    }
    public static void entrySetCostTimes(HashMap m){
        long bs = Calendar.getInstance().getTimeInMillis();
        Iterator i = m.entrySet().iterator();
        while(i.hasNext()){
            Entry entry = (Entry) i.next();
            System.out.print(entry.getValue());
        }
        System.out.println();
        System.out.println(Calendar.getInstance().getTimeInMillis() - bs);
    }
}

总结：
对于keySet其实是遍历了2次，一次是转为iterator，一次就从hashmap中取出key所对于的value。而entryset只是遍历了第一次，他把key和value都放到了entry中，所以就快了。

5.HashMap和hashTable的底层实现方式：

<li>他们的底层实现是通过初始化化一个Entry数组来实现key、value的保存。
<li>在他们的Entry中有四个变量，key、value、hash、next，其中next用于在hash方法添加值冲突时候，所指向的下一个值。
在HashMap和hashTable中添加值步骤
第一步，对key的hashcode进行hash计算，获取应该保存到数组中的index。（hashTable会首先判断key值是否为空，为空则抛出NullPointerException异常）
第二步，判断index所指向的数组元素是否为空，如果为空则直接插入。
第三步，如果不为空，则依次查找entry中next所指定的元素，判读key是否相等，如果相等，则替换久的值，返回。（hashTable会首先判断value值是否为空，为空则抛出NullPointerException异常）
第四步，如果都不相等，则将此链表头元素赋值给待插入entry的next变量，然后将待插入元素插入到entry数组中去。