【笔记-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());
} 原文地址：https://blog.csdn.net/zhaoyaxuan001/article/details/140556648
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！