如何遍历成对的数组列表以检索指定键的值?

How can I iterate through an array list of pairs to retrieve the value of a specified key?

我一直在尝试编写 Java 中的检索函数,它接受一个键和 returns 对数组列表中的一个值。有什么建议么?

  ArrayList<Pair<K,V>> set_of_pairs = new ArrayList<Pair<K,V>>();
  public void insert(K key, V value) {
    Pair<K,V> pair = new Pair<K,V>(key,value);
    set_of_pairs.add(pair); 
  }

  public void traverse(Visitor<K,V> visitor) {       
  }

  public V retrieve(K key) {
   int i = 0;
   if (set_of_pairs.containsKeys(key) == false) {
      return null;
   }
   else {
      for(Pair<K,V> set_of_pairs: pair) {
         if (pair.getKey() == key) {
            return pair.getValue();
         }
      }      
    }
  }

您可以将 retrieve 方法的逻辑更正为:

public V retrieve(K key) {
    // iterating on each element of the list would suffice to check if a key exists in the list 
    for (Pair<K, V> pair : set_of_pairs) { // iterating on list of 'Pair's
        if (pair.getKey().equals(key)) {  // 'equals' instead of ==
            return pair.getValue();
        }
    }
    return null;
}

此外,这可以简化为使用 的逻辑,并按照 shmosel

的指示进行调整
public V retrieveUsingStreams(K key) {
    return set_of_pairs.stream()
            .filter(pair -> pair.getKey().equals(key)) // the 'if' check
            .findFirst() // the 'return' in your iterations
            .map(Pair::getValue) // value based on the return type
            .orElse(null); // else returns null
}