LinkedHashMap

特点

- 由键决定:有序,不重复,无索引

这里的有序指的是保证存储和取出的元素顺序都是一致的

- 底层数据结构依然是哈希表,只是每个键值对元素又额外的多了一个双链表的机制记录存储的顺序

 public static void main(String[] args) {
        LinkedHashMap<String,Integer> map = new LinkedHashMap<>();
        map.put("a",123);
        map.put("a",111);
        map.put("d",123);
        map.put("b",123);
        map.put("c",456);
        System.out.println(map);
    }//{a=111, d=123, b=123, c=456}