LinkedHashMap<Node,Integer> 如何使用

`LinkedHashMap<Node,Integer>` 是 Java 中的一个关联容器，它实现了 `Map` 接口，同时保持了插入顺序，并且每个键值对都有一个链接到前一个和后一个节点的引用。这里的 `Node` 和 `Integer` 分别代表键（key）和值（value），其中 `Node` 是内部使用的结构，通常包含一个键、一个值以及两个链表节点。

使用 `LinkedHashMap` 的步骤通常包括：

1. **创建实例**：

   LinkedHashMap<Node, Integer> linkedMap = new LinkedHashMap<>();

2. **添加元素**：

   linkedMap.put(new Node(key), value);

或者如果你有一个已有的 `Node` 对象，可以这样添加：

   linkedMap.put(node, value);

3. **获取值**：

   Integer value = linkedMap.get(key); // 返回对应的值，如果键不存在则返回 null

4. **遍历**：
使用迭代器 (`entrySet()` 或 `keySet()`) 进行遍历，可以保留插入顺序：

   for (Map.Entry<Node, Integer> entry : linkedMap.entrySet()) {
       Node keyNode = entry.getKey();
       Integer value = entry.getValue();
       System.out.println("Key: " + keyNode + ", Value: " + value);
   }

5. **删除元素**：

   linkedMap.remove(key); // 删除指定键的键值对

6. **查询性能**：
因为 `LinkedHashMap` 有额外的存储开销，所以查找速度相对较慢，适合需要保持插入顺序并且频繁访问键值对的应用场景。