LinkHashMap集合能够使元素是有序

目录

一、LinkHashMap集合能够使元素是有序

二、代码示例

总结

---

一、LinkHashMap集合能够使元素是有序

我们知道HashMap保证成对元素唯一，并且查询速度很快，可是成对元素存放进去是没有顺序的，那么我们要保证有序，还要速度快怎么办呢？ 

在HashMap下面有一个子类LinkedHashMap，它是链表和哈希表组合的一个数据存储结构。
java.util.LinkedHashMap<K,V> extends HashMap<K,V>
底层：哈希表+链表（记录元素的顺序）

二、代码示例

public class Demo {
    public static void main(String[] args) {
        HashMap<String,String> map = new HashMap<>();
        map.put("张三","起床");
        map.put("李四","吃饭");
        map.put("王二","学习");
        map.put("张三","睡觉");

        System.out.println(map);//{李四=吃饭, 张三=睡觉, 王二=学习} 无序，key值不重复

        LinkedHashMap<String,String> linked = new LinkedHashMap<>();
        linked.put("张三","起床");
        linked.put("李四","吃饭");
        linked.put("王二","学习");
        linked.put("张三","睡觉");
        System.out.println(linked);//{张三=睡觉, 李四=吃饭, 王二=学习} 有序，key值不重复

    }
}

---

总结

从上面的例子可以看出HashMap的key是不重复的，元素也是无序的，而LinkedHashMap的key也是不重复的，但是元素是有序的。