如何遍历成对的数组列表以检索指定键的值?
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;
}
此外,这可以简化为使用 java-stream 的逻辑,并按照 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
}
我一直在尝试编写 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;
}
此外,这可以简化为使用 java-stream 的逻辑,并按照 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
}