HashMap 和 Hashtable

HashMap 和 Hashtable 区别

• HashMap 线程不安全，操作不是同步的，而 Hashtable 是线程安全，里面的操作时同步的（一些常用方法都用了 synchronized 标识符，如 put,get 等方法）
• HashMap 碰到哈希冲突时是将新的 Node 放在 array[index].next，Hashtable 发生冲突时是将新的 Node 放在 array[index]，将 old array[index] 放在 array[index].next

线程安全的验证

package thread;

import java.util.*;

/**
 * @author:ace
 * @date:2018-08-21
 */
public class ThreadDemo {
    enum MapType{
        //HashMap
        HM,
        //Hashtable
        HT
    }
    public static void main(String[] args) {
        for (int i=0;i<20;i++){
            test(MapType.HT);
        }
    }
    private static void test(MapType type){
        try {

            //List<Integer> list = new ArrayList<>();
            Map<Integer,Integer> map;
            if(type==MapType.HM)
                map=new HashMap<>();
            else if(type==MapType.HT)
                map=new Hashtable<>();
            else
                map=null;
            //Hashtable<Integer, Integer> hashtable = new Hashtable<>();
            for (int i = 0; i < 100; i++) {
                //list.add(i);
                map.put(i,i);
            }
            Thread thread1 = new Thread(new Runnable() {
                @Override
                public void run() {
                    try {
                        /*
                        while (list.size() > 0) {
                            System.out.println(list.get(0));
                            list.remove(0);
                            Thread.sleep(100);
                        }*/
                        for (int i = 0; i < 1000; i++) {
                            map.put(i,i);
                        }
                        System.out.println("thread1: "+ map.get(500));
                    } catch (Exception ex) {
                        ex.printStackTrace();
                    }
                }
            });
            Thread thread2 = new Thread(new Runnable() {
                @Override
                public void run() {
                    try {
                        /*
                        while (list.size() > 0) {
                            System.out.println(list.get(0));
                            list.remove(0);
                            Thread.sleep(100);
                        }*/
                        for (int i = 1000; i < 2000; i++) {
                            map.put(i,i);
                        }
                        System.out.println("thread2: "+map.get(1500));
                    } catch (Exception ex) {
                        ex.printStackTrace();
                    }
                }
            });
            thread1.start();
            thread2.start();

        } catch (Exception ex) {
            ex.printStackTrace();
        }
    }

}

当 map 为 HashMap 时，会出现为 null 的情况，因为不同的线程操作 HashMap 时不同步。map 为 Hashtable 时都是正常添加正常取出的，但是 Hashtable 会影响性能。

支持同步的 HashMap

推荐 ConcurrentHashMap 类来做同步处理