LinkedHashMap有什么特点？有序特性如何实现的？

LinkedHashMap是一种关联容器，它结合了HashMap和LinkedHashSet的特点。它的主要特点是：

1. **顺序访问**：LinkedHashMap维护了一个插入顺序链表，可以按照元素添加的顺序进行遍历，这对于需要保持数据插入顺序的应用场景很有帮助。

2. **哈希映射**：像HashMap一样，提供快速的查找、插入和删除操作，平均时间复杂度为O(1)。

3. **线程安全**：默认情况下，LinkedHashMap是线程不安全的。如果在并发环境下使用，可以通过传递`ConcurrentSkipListMap`作为底层数据结构来使其变得线程安全。

4. **容量扩大和缩小**：当内部链表长度超过85%或负载因子超过0.75时，会自动调整大小。调整大小时，会保持原有的排序顺序。

关于顺序性的实现，LinkedHashMap维护两个头节点，一个是正常的头节点，用于存储所有键值对，另一个是链表的头部，用于保存最近添加的元素。当添加新元素时，会添加到链表头部；删除元素时，链表头部的元素会被移动到正常头节点。这样，遍历链表就能得到按插入顺序排列的结果。

相关问题

linkedhashmap有什么特点

### Java LinkedHashMap 特点和特性

#### 描述
LinkedHashMap 是 `HashMap` 的子类，不仅具备后者的所有功能，还在内部维持了一个按插入顺序排列的双向链表[^1]。这使得 LinkedHashMap 能够保持键值对按照它们被插入到映射中的顺序进行迭代。

#### 数据结构增强
相比于普通的 HashMap，LinkedHashMap 对每个节点额外增加了 `before` 和 `after` 指针，从而形成了一条贯穿所有 Entry 实体对象的双端链表[^5]。这种设计允许 LinkedHashMap 同时利用哈希表提供高效的查找性能以及通过链接列表维护访问或插入序列的能力。

#### 主要特性
- **有序性**：默认情况下，当遍历 LinkedHashMap 时会遵循元素最初加入容器时的确切次序；如果启用了 access-order 模式，则改为依据最近一次访问的时间戳排序[^2]。

- **继承自Map接口并扩展了AbstractMap抽象类**：实现了完整的 Map 接口契约，并且提供了多种实用的方法来操作关联数组[^3]。

- **支持高效缓存机制**：由于其能够轻松追踪最不常使用的项目，因此非常适合用于 LRU (Least Recently Used) 缓存实现方案中[^4]。

// 创建一个基于访问频率淘汰旧项的简单LRU Cache例子
class LRUCache<K, V> extends LinkedHashMap<K, V> {
    private final int maxEntries;

    public LRUCache(int capacity) {
        super(capacity, 0.75f, true); // 使用accessOrder=true参数启用按访问时间排序模式
        this.maxEntries = capacity;
    }

    @Override
    protected boolean removeEldestEntry(Map.Entry eldest) {
        return size() > maxEntries;
    }
}

LinkedHashMap特点

### Java LinkedHashMap 的特点和特性

#### 有序性
`LinkedHashMap` 维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序，该顺序可以是插入顺序或者是访问顺序[^1]。

#### 访问顺序选项
通过构造函数中的可选参数可以选择 `accessOrder` 参数来指定是否按照访问顺序排列键值对。当设置为 true 时，在访问某个 key-value 对之后会将其移动到链表的尾部；默认情况下，`LinkedHashMap` 是按插入顺序存储元素[^2]。

#### 迭代效率高
由于内部维护了一个双向链表结构，因此对于遍历操作来说非常高效。这使得它成为缓存实现的理想选择之一，因为可以根据最近最少使用的策略轻松移除最旧项[^3]。

// 创建具有指定初始容量、加载因子以及访问顺序的 LinkedHashMap 实例
Map<String, Integer> map = new LinkedHashMap<>(16, 0.75f, true);
map.put("one", 1);
map.get("one"); // 此次调用会使 "one" 被移到链表末端 (如果启用了 accessOrder)