【笔记-Java】LinkedHashMap

Author：赵志乾
Date：2024-07-19
Declaration：All Right Reserved！！！

1. 简介

        LinkedHashMap实现了Map接口，内部维护了一个双向链表来记录插入顺序或访问顺序（却决于构造函数的配置），即LinkedHashMap会按照元素的插入顺序或最后依次被访问的顺序来迭代元素。

2. 特点

• 有序性：保留了元素的插入顺序，或者指定访问顺序后，将按照元素最后被访问的顺序来排序；
• 性能：与HashMap相比，性能略低；但对于需要保持元素插入顺序或访问顺序的场景，此类开销是可以接收的；
• 可预测性：提供了迭代顺序的可预测性；

3. 构造函数

        LinkedHashMap提供了多个构造函数，允许用户指定初始容量、加载因子以及是否按访问顺序排序；

• LinkedHashMap(int initialCapacity, float loadFactor):使用指定的初始容量和加载因子创建 LinkedHashMap 实例，其按照插入顺序来排序。
• LinkedHashMap(int initialCapacity)：使用指定的初始容量和默认的加载因子（0.75）创建 LinkedHashMap 实例，其按照插入顺序来排序。
• LinkedHashMap()：使用默认的初始容量（16）和加载因子（0.75）创建 LinkedHashMap 实例，其按照插入顺序来排序。
• LinkedHashMap(int initialCapacity, float loadFactor, boolean accessOrder)：使用指定的初始容量、加载因子和访问顺序标志创建 LinkedHashMap 实例。如果 accessOrder  为 true，则链表将按照访问顺序来排序；如果为 false，则按照插入顺序来排序。

4. 代码示例

//*******************************************************************
Map<String, Integer> map = new LinkedHashMap<>();  
map.put("One", 1);  
map.put("Two", 2);  
map.put("Three", 3);  
  
// 迭代LinkedHashMap，将按照插入顺序打印  
for (Map.Entry<String, Integer> entry : map.entrySet()) {  
    System.out.println(entry.getKey() + ": " + entry.getValue());  
}  

//********************************************************************
Map<String, Integer> map = new LinkedHashMap<>(16,0.75f,true);
map.put("One", 1);
map.put("Two", 2);
map.put("Three", 3);
// 访问某个元素，如果是accessOrder为true的LinkedHashMap，该元素会被移到链表末尾
map.get("Two");
// 再次迭代LinkedHashMap，如果accessOrder为true，则"Two"会被放在最后
for (Map.Entry<String, Integer> entry : map.entrySet()) {
     System.out.println(entry.getKey() + ": " + entry.getValue());
}