如何保持哈希表中元素的顺序

Question

我有一个哈希表。 Values() 方法以与插入顺序不同的顺序返回值。如何以与插入顺序相同的顺序获取值？使用 LinkedHashmap 是一种替代方法，但它不同步。

Answer 1

使用 LinkedHashMap。

哈希表和链表
Map 接口的实现，
具有可预测的迭代顺序。这
实现与 HashMap 的不同之处在于
它维护一个双向链表
遍历其所有条目。
这个链表定义了迭代
ordering，通常是顺序
其中钥匙被插入到
地图（插入顺序）。注意
插入顺序不受影响，如果
键被重新插入到地图中。 （一个
密钥 k 被重新插入到映射 m 中，如果
m.put(k, v) 在以下情况下被调用
m.containsKey(k) 将返回 true
就在调用之前。）

与 Collections.synchronizedMap()。

因此，例如：

Map<String, String> map = Collections.synchronizedMap(
  new LinkedHashMap<String, String>());

Answer 2

您可以包装 LinkedHashMap 并同步，也可以使用 Collections.synchronizedMap 实用程序创建同步的 LinkedHashMap：

Map m = Collections.synchronizedMap(new LinkedHashMap(...));

来自 JavaDoc：

如果多个线程同时访问一个链接哈希图，并且至少有一个线程在结构上修改了该图，则必须进行外部同步。这通常是通过同步一些自然封装地图的对象来完成的。如果不存在这样的对象，则应使用 Collections.synchronizedMap 方法“包装”映射。最好在创建时完成此操作，以防止意外地不同步访问地图

Answer 3

我非常确定哈希表未排序的原因是为了提高存储和检索速度。因此，我建议使用外部结构来维护排序，并仅使用哈希表来存储值（用于快速查找）。

Answer 4

哈希表本质上是无序的，因此您使用了错误的数据结构。由于您没有指定您使用的语言，我无法建议替代语言，但您需要某种类型的有序键/值集。

Answer 5

如果jdk1.6你只有两种类型的有序映射EnumMap和LinkedHashMap。两者不同步。如果您只需要记住顺序，请使用

Map m = Collections.synchronizedMap(new LinkedHashMap(...));

如果您想排序然后使用 ConcurrentSkipListMap