认识Map之LinkedHashMap

最新推荐文章于 2025-04-16 09:06:56 发布

转载最新推荐文章于 2025-04-16 09:06:56 发布 · 638 阅读

文章标签：

#hashmap #java #string #.net #测试 #工作

JAVA 专栏收录该内容

6 篇文章

订阅专栏

本文深入探讨了Java中LinkedHashMap的实现原理及其与HashMap的区别，重点阐述了它如何提供可预测的迭代顺序，以及如何避免HashMap的杂乱使用顺序和TreeMap的额外成本。

原文 http://blog.youkuaiyun.com/java2000_net/article/details/3741565

Map 接口的哈希表和链接列表实现，具有可预知的迭代顺序。此实现与 HashMap 的不同之处在于，后者维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序，该迭代顺序通常就是将键插入到映射中的顺序（插入顺序）。注意，如果在映射中重新插入键，则插入顺序不受影响。（如果在调用 m.put(k, v) 前 m.containsKey(k) 返回了 true，则调用时会将键 k 重新插入到映射 m 中。）

此实现可以让客户避免未指定的、由 HashMap（及 Hashtable）所提供的通常为杂乱无章的排序工作，同时无需增加与 TreeMap 相关的成本。使用它可以生成一个与原来顺序相同的映射副本，而与原映射的实现无关：

 
 package collection;

 
import java.util.HashMap;
import java.util.Iterator;
import java.util.LinkedHashMap;
import java.util.Map;

 
/**
 * 老紫竹JAVA提高教程(14)-认识Map之LinkedHashMap。<br>
 * <br>
 * 这个类继承自HashMap，拥有其全部特性.<br>
 * 同时内部维护着一个所有条目的双重链接，具有可预知的迭代顺序。<br>
 * 默认按照插入的顺序进行显示.<br>
 * 重复插入一个Key的数据，不会影响到使用的先后顺序。<br>
 * 此类避免了HashMap的杂乱无章的使用顺序，同时又避免了TreeMap的额外成本.<br>
 * 
 * @author 老紫竹 JAVA世纪网(java2000.net)
 * 
 */
public class Lession14LinkedHashMap {
  public static void main(String[] args) {
    // 分别使用2个类，进行相同的数据测试
    // 可以看到，HashMap的顺序是不可预测的
    // 而LinkedHashMap的顺序严格按照插入顺序

 
    // 102=>102; 100=>100; 101=>101; 98=>98; 99=>99;
    testMap(new HashMap());
    // 98=>98; 99=>99; 100=>100; 101=>101; 102=>102;
    testMap(new LinkedHashMap());
    
    // 删除数据后，LinkedHashMap会将数据放到末尾最后的位置
    // 而HashMap可能会使用前一个空缺的位置
  }

 
  public static void testMap(Map map) {
    for (int i = 98; i <= 102; i++) {
      map.put(i, i);
    }
    showMap(map);
    // 尝试重复插入数据
    map.put(100, 100);
    showMap(map);

 
    // 删除数据，并再次插入
    map.remove(100);
    map.put(100, 100);
    showMap(map);
  }

 
  public static void showMap(Map map) {
    // 迭代Key的操作
    Iterator it = map.keySet().iterator();
    Object key;
    while (it.hasNext()) {
      key = it.next();
      System.out.print(key + "=>" + map.get(key) + "; ");
    }
    System.out.println();
  }
}

 
 

运行效果：
102=>102; 100=>100; 101=>101; 98=>98; 99=>99;
102=>102; 100=>100; 101=>101; 98=>98; 99=>99;
102=>102; 100=>100; 101=>101; 98=>98; 99=>99;
98=>98; 99=>99; 100=>100; 101=>101; 102=>102;
98=>98; 99=>99; 100=>100; 101=>101; 102=>102;
98=>98; 99=>99; 101=>101; 102=>102; 100=>100;