博客

package day03.ListDemo.LinkedHashMapDemo;
/*
    我们知道HashMap保证成对元素唯一，并且查询速度很快，可是成对元素存放进去是没有顺序的，
    那么我们要保证有序，还要速度快怎么办呢？
    在HashMap下面有一个子类LinkedHashMap，它是链表和哈希表组合的一个数据存储结构。
    java.util.LinkedHashMap<K,V> extends HashMap<K,V>
    底层：哈希表+链表（记录元素的顺序）
    */
import java.util.HashMap;
import java.util.LinkedHashMap;

public class LinkedHashMapDemo {
    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值不重复

    }
}