java - 如何使链接的 HashMap 可导航？

Question

我有一个 LinkedHashMap，其中包含 UUID 键和我自定义类的实例作为值。这些条目的顺序必须与插入顺序相同。我需要处理条目，在处理过程中我想知道，我是否处理了最后一个条目，我想移动到上一个或下一个实体。看起来我需要 NavigableMap(导航功能)和 LinkedHashMap(保存插入顺序)之间的混合体。

我该如何解决这个问题，最好的方法是什么？如果 LinkedHashMap 元素是链接的，为什么我不能在它之间移动？

Answer 1

ListOrderedMap来自 Apache commons 提供了您描述的功能。例如

ListOrderedMap<String, String> data = new ListOrderedMap<>();
data.put("2", "b");
data.put("1", "a");
data.put("5", "c");
System.out.println(data.firstKey());
System.out.println(data.lastKey());
System.out.println(data.get(1));
System.out.println(data.get("2"));

请注意，get 方法有 int(插入顺序)和 key，两者都是 O(1)，因为它由 HashMap 和 支持数组列表