HashMap和LinkedHashMap的比较使用

前言

Hashmap

1> Hashmap 是一个最常用的Map,它根据键的HashCode值存储数据,根据键可以直接获取它的值，具有很快的访问速度，遍历时，取得数据的顺序是完全随机的。
2> HashMap最多只允许一条记录的键为Null;允许多条记录的值为 Null;HashMap不支持线程的同步，即任一时刻可以有多个线程同时写HashMap;可能会导致数据的不一致。如果需要同步，可以用 Collections的synchronizedMap方法使HashMap具有同步的能力，或者使用ConcurrentHashMap。

LinkedHashMap

1> LinkedHashMap 是HashMap的一个子类，保存了记录的插入顺序，在用Iterator遍历LinkedHashMap时，先得到的记录肯定是先插入的.也可以在构造时用带参数，按照应用次数排序。
2> 在遍历的时候会比HashMap慢，不过有种情况例外，当HashMap容量很大，实际数据较少时，遍历起来可能会比 LinkedHashMap慢，因为LinkedHashMap的遍历速度只和实际数据有关，和容量无关，而HashMap的遍历速度和他的容量有关。

---

测试案例

public void hashTest() {
        System.out.println("*************************LinkedHashMap*************");
        Map<String, String> linkedHashMap = new LinkedHashMap<String, String>();
        linkedHashMap.put("小红", "fkdks");
        linkedHashMap.put("张三", "pshad");
        linkedHashMap.put("李浩", "jfhen");
        linkedHashMap.put("王武", "kkkdn");

        for (Map.Entry<String,String> entry : linkedHashMap.entrySet()) {
            System.out.println(entry.getKey() + "-" + entry.getValue());
        }

        System.out.println("*************************HashMap*************");
        Map<String, String> hashMap = new HashMap<String, String>();
        hashMap.put("小红", "fkdks");
        hashMap.put("张三", "pshad");
        hashMap.put("李浩", "jfhen");
        hashMap.put("王武", "kkkdn");

        for (Map.Entry<String,String> entry : hashMap.entrySet()) {
            System.out.println(entry.getKey() + "-" + entry.getValue());
        }
    }

输出结果如下

I/System.out: *************************LinkedHashMap*************
I/System.out: 小红-fkdks
I/System.out: 张三-pshad
I/System.out: 李浩-jfhen
I/System.out: 王武-kkkdn
I/System.out: *************************HashMap*************
I/System.out: 张三-pshad
I/System.out: 王武-kkkdn
I/System.out: 李浩-jfhen
I/System.out: 小红-fkdks

可以得出：

HashMap获取数据是乱序的；
LinkedHashMap获取数据的有序的。