时间戳

首页 > 解决方案 > 如何遍历对的数组列表以检索指定键的值？

java - 如何遍历对的数组列表以检索指定键的值？

问题描述

我一直在尝试用 Java 编写一个函数 Retrieve，它接受一个键并从 Pairs 的数组列表中返回一个值。有什么建议么？ 

  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();
         }
      }      
    }
  }

标签： javaarrayskeyvaluepair

解决方案

您可以将您的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
}

推荐阅读