集合框架——HashMap和Hashtable

https://www.cnblogs.com/lchzls/p/6714335.html

http://www.cnblogs.com/lchzls/p/6714474.html

两者区别：

1.Hashtable继承自Dictionary类，而HashMap是Java1.2引进的Map interface的一个实现。

2.HashMap允许将null作为一个entry的key或者value，而Hashtable不允许。

3.HashMap是非synchronized，而Hashtable是synchronized，这意味着Hashtable是线程安全的，多个线程可以共享一个Hashtable；而如果没有正确的同步的话，多个线程是不能共享HashMap的。Java 5提供了ConcurrentHashMap，它是HashTable的替代，比HashTable的扩展性更好。（在多个线程访问Hashtable时，不需要自己为它的方法实现同步，而HashMap 就必须为之提供外同步(Collections.synchronizedMap)）

4.另一个区别是HashMap的迭代器(Iterator)是fail-fast迭代器，而Hashtable的enumerator迭代器不是fail-fast的。所以当有其它线程改变了HashMap的结构（增加或者移除元素），将会抛出ConcurrentModificationException，但迭代器本身的remove()方法移除元素则不会抛出ConcurrentModificationException异常。但这并不是一个一定发生的行为，要看JVM。这条同样也是Enumeration和Iterator的区别。fail-fast机制如果不理解原理，可以查看这篇文章：http://www.cnblogs.com/alexlo/archive/2013/03/14/2959233.html

5.由于HashMap非线程安全，在只有一个线程访问的情况下，效率要高于HashTable。

6.HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey。因为contains方法容易让人引起误解。 

7.Hashtable中hash数组默认大小是11，增加的方式是 old*2+1。HashMap中hash数组的默认大小是16，而且一定是2的指数。

8..两者通过hash值散列到hash表的算法不一样

自定义类作为Key值时需要注意的问题：

1、如果是根据对象的相关属性来自定义对象相等的逻辑，需要重写equals()方法，一旦重写equals()就必须重写hashcode()

2、当自定义类的多项作为HashMap（Hashtable）的key时，最好把这个类设计为不可变类

3、从HashMap的工作原理可以看出，如果两个对象相等，那么这两个对象有着相同的hashcode，反之不成立。

遍历HashMap的几种方法：https://blog.youkuaiyun.com/u012156116/article/details/80597284

有如下几种方法：

1. 通过keyset

2. 通过 Map.entrySet().iterator()

3. 通过foreach ---- Map.entryset, 当hashmap很大时，推荐使用这种方式。

4. 通过Valueset

public static void main(String[] args) {
        HashMap<Integer, String> hashmap = new HashMap<>();
        hashmap.put(1,"gogo");
        hashmap.put(2,"wade");
        hashmap.put(3,"james");
        hashmap.put(4,"curry");
        // 1. 通过Map.keySet遍历key和value：
        for (int key : hashmap.keySet()){
            System.out.println("key: "+ key + "; value: " + hashmap.get(key));
        }
 
        //2. 通过Map.entrySet使用iterator遍历key和value：
        Iterator<Map.Entry<Integer, String>> it = hashmap.entrySet().iterator();
        while (it.hasNext()){
            Map.Entry<Integer, String> entry = it.next();
            System.out.println("key: "+ entry.getKey() + "; value: " + entry.getValue());
        }
 
        //3. 通过Map.entrySet遍历key和value
        for(Map.Entry<Integer, String> entry : hashmap.entrySet()){
            System.out.println("key: "+ entry.getKey() + "; value: " + entry.getValue());
        }
 
        //4. 通过Map.values()遍历所有的value，但不能遍历key
        for (String value : hashmap.values()) {
            System.out.println("value: "+value);
        }
    }