如何获取特定键的特定 Map.Entry<K, V>？

Answer 1

你有密钥，你可以使用get获取与密钥关联的值，现在你要做的就是创建一个Map.Entry，我们可以使用Map.entry工厂方法来做到这一点：

var value = theBackingLinkedHashMap.get(key);
if (value == null) {
    return null;
}
return Map.entry(key, value);

entry 返回的条目确实有两个您应该注意的警告：

• 不允许空键，因此您的NavigableLinkedHashMap 也需要不允许空键
• 是不可变的，因此您不能调用setValue。

但除此之外，它就像你从支持LinkedHashMap 中获得了Map.Entry 一样，它确实履行了ceilingEntry、floorEntry 等的合同，因为他们只是要求一个“一个键值映射”，并且不需要它必须具有映射本身的可变性或类似的东西。例如，这是ceilingEntry：

返回与大于或等于给定键的最小键关联的键值映射，如果没有这样的键，则返回 null。

Answer 2

你可以做这样的事情。

Map<String,Integer> map = Map.of("Foo", 123, "Bar", 234);

Function<String, Entry<String,Integer>> getEntry = 
             getEntryFnc(map);
        
System.out.println(getEntry.apply("Foo"));
System.out.println(getEntry.apply("Bar"));
System.out.println(getEntry.apply("Baz"));

印刷

Foo=123
Bar=234
Baz=null    

返回一个 lambda，它使用提供的键和映射构建一个条目。

public static <K,V> Function<K, Entry<K,V>> getEntryFnc(Map<K,V> map) {
    return key-> 
           new AbstractMap.SimpleEntry<>(key, map.get(key));
    };
}

Answer 3

我会使用 TreeSet 将键保留在 NavigableMap 类中。请参见下面的示例：

import java.util.*;
public class Main{
    public static void main(String[] args) {
        NavMap<Integer, String> map = new NavMap<>();
        map.put(1, "one");
        map.put(2, "two");
        map.put(3, "three");
        map.put(4, "four");
        map.put(10, "ten");
        System.out.println(map.lowerKey(3));    //2
        System.out.println(map.higherKey(3));   //4
        System.out.println(map.higherEntry(3));  // 4:four
        System.out.println(map.ceilingKey(7));  //10
        System.out.println(map.floorKey(7));    //4
        System.out.println(map.floorEntry(10)); // 4:four
        
    }
}

class NavMap<K extends Comparable,V extends Comparable> extends LinkedHashMap<K,V>{
   private TreeSet<K> keys    = new TreeSet<>();
   
   public Set<K> keySet(){ return keys; }
   
   public K lowerKey  (K k){ return keys.lower(k);  }
   public K higherKey (K k){ return keys.higher(k); }
   public K floorKey  (K k){ return keys.floor(k);  }
   public K ceilingKey(K k){ return keys.ceiling(k);}
   
   public Map.Entry<K,V> lowerEntry(K k)   { return newEntry(lowerKey(k),  get(lowerKey(k)));}
   public Map.Entry<K,V> higherEntry(K k)  { return newEntry(higherKey(k), get(higherKey(k)));}
   public Map.Entry<K,V> floorEntry(K k)   { return newEntry(floorKey(k),  get(floorKey(k)));}
   public Map.Entry<K,V> ceilingEntry(K k) { return newEntry(ceilingKey(k),get(ceilingKey(k)));}
   private Map.Entry<K,V> newEntry(K k, V v) { return new AbstractMap.SimpleEntry<>(k,v);} 
   
   public V put(K key, V value){
      keys.add(key);
      return super.put(key, value);
   }
}

输出：

2
4
4=four
10
4
10=ten