如何在 LinkedHashMap 中获取指定元素的下一个元素？_技术教程

本文介绍了在 Java 的 LinkedHashMap 中，根据已知键获取其下一个元素的两种方法。第一种方法通过获取键的列表并查找指定键的索引来确定下一个键。第二种方法使用迭代器遍历 LinkedHashMap 的条目，并在找到指定键后返回下一个条目。两种方法都提供了清晰的代码示例，并考虑了边界情况。

LinkedHashMap 是 Java 集合框架中 HashMap 的一个子类，它保留了元素插入的顺序。这使得在需要按插入顺序访问元素时非常有用。本文将探讨两种不同的方法，用于在 LinkedHashMap 中获取指定键的下一个元素。

方法一：使用键列表和索引

第一种方法涉及获取 LinkedHashMap 中所有键的列表，然后找到目标键的索引。一旦找到索引，就可以轻松地获取列表中下一个键，并使用它从 LinkedHashMap 中检索相应的值。

import java.util.ArrayList;
import java.util.LinkedHashMap;
import java.util.List;
import java.util.Map;

public class LinkedHashMapNextElement {

    public static Map.Entry getNextEntryUsingKeyList(LinkedHashMap map, Integer key) {
        List keys = new ArrayList<>(map.keySet());
        int index = keys.indexOf(key);

        if (index < 0 || index >= keys.size() - 1) {
            return null; // Key not found or it's the last element
        }

        int nextKey = keys.get(index + 1);
        return Map.entry(nextKey, map.get(nextKey));
    }

    public static void main(String[] args) {
        Map map = new LinkedHashMap<>();
        map.put(10, "C");
        map.put(20, "C++");
        map.put(50, "JAVA");
        map.put(40, "PHP");
        map.put(30, "Kotlin");

        Integer targetKey = 50;
        Map.Entry nextEntry = getNextEntryUsingKeyList((LinkedHashMap) map, targetKey);

        if (nextEntry != null) {
            System.out.println("Next entry after key " + targetKey + ": Key=" + nextEntry.getKey() + ", Value=" + nextEntry.getValue());
        } else {
            System.out.println("Key " + targetKey + " not found or it's the last element.");
        }
    }
}

注意事项：

如果指定的键不存在于 LinkedHashMap 中，或者它是最后一个元素，则此方法返回 null。
这种方法创建了一个新的 ArrayList 来存储键，这可能会对大型 LinkedHashMap 产生性能影响。

方法二：使用迭代器

第二种方法使用迭代器遍历 LinkedHashMap 的条目。它维护一个布尔标志 found，当找到目标键时设置为 true。在 found 为 true 后遇到的下一个条目是目标键的下一个条目。

import java.util.LinkedHashMap;
import java.util.Map;

public class LinkedHashMapNextElement {

    public static Map.Entry getNextEntryUsingIterator(LinkedHashMap map, Integer key) {
        boolean found = false;

        for (Map.Entry entry : map.entrySet()) {
            if (found) {
                return Map.entry(entry.getKey(), entry.getValue());
            }
            if (entry.getKey().intValue() == key) {
                found = true;
            }
        }

        return null; // Key not found or it's the last element
    }

    public static void main(String[] args) {
        Map map = new LinkedHashMap<>();
        map.put(10, "C");
        map.put(20, "C++");
        map.put(50, "JAVA");
        map.put(40, "PHP");
        map.put(30, "Kotlin");

        Integer targetKey = 50;
        Map.Entry nextEntry = getNextEntryUsingIterator((LinkedHashMap) map, targetKey);

        if (nextEntry != null) {
            System.out.println("Next entry after key " + targetKey + ": Key=" + nextEntry.getKey() + ", Value=" + nextEntry.getValue());
        } else {
            System.out.println("Key " + targetKey + " not found or it's the last element.");
        }
    }
}

注意事项：

如果指定的键不存在于 LinkedHashMap 中，或者它是最后一个元素，则此方法返回 null。
此方法避免了创建额外的列表，但仍然需要迭代 LinkedHashMap 的条目，直到找到目标键。

总结

两种方法都提供了在 LinkedHashMap 中获取指定键的下一个元素的有效方法。选择哪种方法取决于具体的需求和性能考虑。对于较小的 LinkedHashMap，使用键列表可能更简单。对于较大的 LinkedHashMap，使用迭代器可能更有效，因为它避免了创建额外的列表。在实际应用中，根据具体的使用场景选择最适合的方法。