阅读量:0
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()); } 