Map linkedMap，HashTable-白红宇

Map linkedMap，HashTable

阅读量：659 次

发布时间：2019-03-15

本文共 1049 字，大约阅读时间需要 3 分钟。

LinkedMap

哈希表和链表实现的Map接口，具有可预测的迭代次序。这种实现不同于HashMap，它维持于所有条目的运行双向链表。此链接列表定义迭代排序，通常是将键插入到地图（插入顺序）中的顺序。请注意，如果将键重新插入到地图中，则插入顺序不受影响。（A键k被重新插入到地图m如果当m.containsKey(k)将返回true之前立即调用m.put(k, v)被调用。）

底层原理

哈希表+链表（记录元素的顺序）

代码：

public class Demo05LinkedHashMap {public static void main(String[] args) {    HashMap
   
     map=new HashMap<>();    map.put("a","a");    map.put("c","c");    map.put("b","b");    map.put("a","d");    System.out.println(map);//{a=d, b=b, c=c}key值不允许重复，无序    System.out.println("--------------------------------------------------------");    LinkedHashMap
    
      map1=new LinkedHashMap<>();    map1.put("a","a");    map1.put("c","c");    map1.put("b","b");    map1.put("a","d");    System.out.println(map1);//{a=d, c=c, b=b}key值不允许重复，有序}}

显示效果：

{a=d, b=b, c=c}

-------------------------------------------

{a=d, c=c, b=b}