Java语言之LinkedHashMap及Hashtable

一，LinkedHashMap

java.util.LinkedHashMap<K,V> extends HashMap<K,V>，是Map接口的哈希表和链表实现，具有可预知的迭代顺序，是一个有序集合。
底层原理：哈希表+链表（记录元素顺序）

import java.util.HashMap;
import java.util.LinkedHashMap;

public class DemoLinkedHashMap {
    public static void main(String[] args) {
        HashMap<String,String> map = new HashMap<>();
        map.put("a","a");
        map.put("b","b");
        map.put("d","d");
        map.put("c","c");
        System.out.println(map); //{a=a, b=b, c=c, d=d}


        LinkedHashMap<String,String> map2 = new LinkedHashMap<>();
        map2.put("a","a");
        map2.put("b","b");
        map2.put("d","d");
        map2.put("c","c");
        System.out.println(map2); //{a=a, b=b, d=d, c=c}
    }
}

二，Hashtable<K,V>

java.util.Hashtable<K,V> implements Map<K,V>接口。
Hashtable与HashMap区别：
Hashtable：
1，底层是一个哈希表，是一个线程安全的集合，单线程集合，速度慢；
2，不能存储null值，null键。

HashMap：
1，底层是哈希表，是一个线程不安全的集合，多线程集合，速度快；
2，包括之前所学集合，这些都可以存储null键和null值。

注意：Hashtable和Vector集合一样，在jdk1.2版本之后被集合HashMap、ArrayList集合取代，其子类Properties集合是一个唯一和IO流相结合的集合。

import java.util.HashMap;
import java.util.Hashtable;

public class DemoHashtable {
    public static void main(String[] args) {
        HashMap<String, String> map = new HashMap<>();
        map.put(null, "a");
        map.put("b", null);
        map.put(null, null);
        System.out.println(map); //{null=null, b=null}

        Hashtable<String,String> map2 = new Hashtable<>();
        map2.put("a","b");
        map2.put(null,"b");
        map2.put("a",null);
        map2.put(null,null);
        System.out.println(map2);
    }
}