在没有 java.lang.Map API 的情况下迭代 Hashtable 条目的最佳方法是什么？

Question

我正在开发一个没有 Collections API 的 BlackBerry j2me Java 实现。所以没有entrySet() 方法或Map.Entry 类。迭代Hashtable 的映射的唯一可用方法是elements() 和keys() 方法。

我可以期望elements() 和keys() 以相同的顺序返回相同数量的映射吗？如果是这样，我可以执行以下操作：

Enumeration keys = table.keys();
Enumeration elements = table.elements();
String key, value;
while(keys.hasMoreElements()) {
    key = keys.nextElement();
    value = elements.nextElement();
}

我认为是这种情况，但文档并不确定。如果我不能做出这个假设，那么我将不得不只遍历键：

Enumeration keys = table.keys();
String key, value;
while(keys.hasMoreElements()) {
    key = keys.nextElement();
    // Less efficient b/c I have to do a lookup every time.
    value = table.get(key);
}

编辑：您可以假设只有一个线程可以访问该表。

Answer 1

他们保证返回相同的数量个项目。在 Sun 的实现中，键和值以相同的顺序返回。 （事实上​​，在幕后，同一个类用于迭代键、值或 Map.Entry 对象。）事实上，很难想象除了迭代桶之外的其他方式获取值。

但是，语言规范并没有说它们必须按相同的顺序排列，所以如果你做出这样的假设，你将阻碍可移植性，并可能在以后引入难以发现的错误。我认为是算法专家 Donald Knuth 说的，“我们应该忘记小的效率，说大约 97% 的时间：过早的优化是万恶之源。”除非代码的特定部分是一个巨大的瓶颈，否则我建议您对每个键进行查找。