LinkedList 中的节点数，其值等于它们的频率

LinkedList 是一种常用的数据结构，它由一系列节点(node)组成，每个节点包含两个属性：值(value)和指针(next)，指向下一个节点。通常，我们在 LinkedList 上进行的操作包括添加和删除元素，而节点的值则只是代表一个元素的简单标识符。

然而，在某些场景下，我们可能需要将节点的值与节点出现的频率联系起来。举个例子，假设我们有一个 LinkedList，其每个节点的值为一个单词。现在，我们需要找到其中出现频率最高的单词。为了实现这个功能，我们需要通过遍历 LinkedList，计算每个单词出现的频率。而如果我们能够在节点中记录值的同时记录频率，那么就可以省去频率计算的步骤，从而提高效率。

因此，本文将介绍在 LinkedList 中记录节点值与频率的实现方式。

实现方案

为了在节点中记录值与频率，我们可以定义一个新的类 FrequencyNode，该类包含两个属性：值和频率。同时，我们需要继承 Node 类，并将其泛型参数指定为 FrequencyNode，这样每个节点就可以包含一个 FrequencyNode 对象。

具体实现如下：

public class FrequencyNode {
    String value;
    int frequency;

    public FrequencyNode(String value) {
        this.value = value;
        this.frequency = 1;
    }
}

public class LinkedListWithFrequency extends LinkedList<FrequencyNode> {
    // 添加某个值的节点
    public void add(String value) {
        FrequencyNode node = findNode(value);
        if (node != null) {
            node.frequency++;
        } else {
            super.add(new FrequencyNode(value));
        }
    }

    // 查找某个值的节点
    private FrequencyNode findNode(String value) {
        for (int i = 0; i < super.size(); i++) {
            FrequencyNode node = super.get(i);
            if (node.value.equals(value)) {
                return node;
            }
        }
        return null;
    }
}

在 LinkedListWithFrequency 类中，我们重写了父类 LinkedList 中的 add 方法。当添加元素时，如果该元素已存在于 LinkedList 中，则表示该节点的频率需要加 1；否则，我们创建一个新的 FrequencyNode 对象，并将其添加到 LinkedList 中。

通过这个方法，每个节点都包含了一个 value 属性和一个 frequency 属性，分别用于记录节点的值和对应的频率。

使用示例

为了演示这个实现方式的效果，我们可以编写一个简单的测试程序：

public static void main(String[] args) {
    LinkedListWithFrequency list = new LinkedListWithFrequency();
    list.add("apple");
    list.add("banana");
    list.add("orange");
    list.add("apple");
    list.add("orange");
    list.add("apple");
    list.add("pineapple");

    // 输出 LinkedList 中每个节点的值和频率
    for (FrequencyNode node : list) {
        System.out.println(node.value + ": " + node.frequency);
    }
}

运行这个程序后，可以看到以下输出结果：

apple: 3
banana: 1
orange: 2
pineapple: 1

从结果可以看出，每个单词出现的次数均被正确地记录了下来。

总结

通过在节点中记录值与频率，我们可以避免频繁地遍历 LinkedList 计算频率的问题，提高操作效率。同时，这种实现方式也可以用于其他类似的场景，如记录商品在订单中的数量等。