Java面试题 P12：HashMap和HashTable的区别？底层是怎么实现的？

区别：

1、HashMap：是线程不安全的，HashTable：每个方法都加了个线程锁（synchronized 修饰），是线程安全的

2、HashMap允许key和value为null，而HashTable不允许

 

底层实现：数据+链表实现

 

 

代码示例：

 

    public static void main(String[] args)
    {
        //HashMap
        HashMap<String,String> map=new HashMap<>();
        map.put("apple","red");
        map.put("banana","yellow");
        map.put("orange","orange");

        String value=map.get("apple");
        System.out.println(value);//输出 red

        map.remove("banana");
        System.out.println(map); //输出 {orange=orange, apple=red}

        map.put(null,"nullvalue");
        System.out.println(map); //输出 {orange=orange, null=nullvalue, apple=red}

        map.put("nullkey",null);
        System.out.println(map); //输出 {orange=orange, null=nullvalue, apple=red, nullkey=null}

        //HashTable 独特的用法
        Hashtable<String,String> table=new Hashtable<>();
        table.put("apple","red");
        table.put("banana","yellow");
        table.put("orange","orange");

        String value1=table.get("apple");
        System.out.println(value1);

        table.remove("banana");

        
    }