链接哈希图 - 迭代 (Java)

Question

我正在尝试遍历链接的哈希图键集，但是我很难让它工作。

本质上，我正在搜索键集以查找一个单词和另一个单词。如果第二个单词紧跟在第一个单词之后，我希望返回 true。这就是我迄今取得的进展。

for (String word : storedWords.keySet()) {
value0++;
if(word.equals(firstWord)){
value1 = value0;
}
if(word.equals(secondWord)){
value2 = value0;
}
int value3 = value2 - 1;
if(value1 == value3){
result = true;
break;
}
}

编辑：

我已经解决了我的问题，并感谢所有帮助过我的人。我很抱歉在网站上有很多信息时发帖，但我只是缺乏对其背后逻辑的理解。

Answer 1

通过将每个元素的索引存储在单独的映射中，可以避免遍历整个keySet;然后你可以测试两个键是否都存在并且索引相差 1。为方便起见，请将两个映射封装到一个对象中：

import java.util.*;
public class MapWithIndices<K, V> {
private final Map<K, V> map = new LinkedHashMap<>();
private final Map<K, Integer> indices = new HashMap<>();
public V get(K k) {
return map.get(k);
}
public V put(K k, V v) {
V old = map.put(k, v);
if(old == null) {
indices.put(k, indices.size());
}
return old;
}
public boolean areAdjacent(K k1, K k2) {
Integer i1 = indices.get(k1);
Integer i2 = indices.get(k2);
return i1 != null && i2 != null && i1 + 1 == i2;
}
}

您可以添加更多Map方法(例如size(通过将它们委托给map.但是，remove方法无法有效实现，因为它需要重新计算所有后续索引。如果需要从地图中移除，应考虑替代数据结构设计;例如，indices可以存储每个键的原始插入顺序，并且可以使用顺序统计树来计算有多少现有键具有较低的原始插入顺序。

Answer 2

Map<String, String> map = ...
for (Map.Entry<String, String> entry : map.entrySet()) {
System.out.println(entry.getKey() + "/" + entry.getValue());
}

Answer 3

我认为这与你开始的有点一致。不过，您可能需要测试性能。

import java.util.LinkedHashMap;
import java.util.Map;
class Testing {
Map<String, Integer> storedWords = new LinkedHashMap<>();
{
storedWords.put("One",1);
storedWords.put("Two",2);
storedWords.put("Three",3);
storedWords.put("Four",4);
storedWords.put("Five",5);
}
public static void main(String[] args) {
Testing t = new Testing();
String firstWord;
String secondWord;
firstWord = "Three";
secondWord = "Five";
System.out.println(t.consecutive(firstWord, secondWord)); // false
firstWord = "Two";
secondWord = "Three";
System.out.println(t.consecutive(firstWord, secondWord)); // true
}
public boolean consecutive(String firstWord, String secondWord) {
boolean foundfirst = false;  
for (String word : storedWords.keySet()) {
if (!foundfirst && word.equals(firstWord)){
foundfirst = true;
continue;
}
if (foundfirst) {
if(word.equals(secondWord)){
return true;
} else {
foundfirst = false; // reset to search for the first word again
}
}
}
return false;
}
}