为什么 Guava 中的 ListMultiMaps 没有 filterValues() 方法？答案

【问题标题】：Why there is no filterValues() method for ListMultiMaps in Guava?为什么 Guava 中的 ListMultiMaps 没有 filterValues() 方法？
【发布时间】：2021-05-31 21:29:16
【问题描述】：

我面临的实际问题是根据任意/灵活的Predicate<V> 过滤ListMultimap<K, V> 的值。

Predicate<Integer> filterCondition = i -> i > 42;
ListMultimap<String, Integer> myMap = MultimapBuilder.hashKeys().arrayListValues().build();
// populate myMap ...

// below does not work 
myMap = Multimaps.filterValues(myMap, filterCondition);

最后一行不起作用，因为 Guava 没有在这里有用的 <K, V> ListMultimap<K, V> filterValues(ListMultimap<K, V> unfiltered, final Predicate<? super V> valuePredicate)，即使它两者都有

public static <K,V> Multimap<K,V> filterValues(Multimap<K,V> unfiltered, Predicate<? super V> valuePredicate) 和
public static <K,V> SetMultimap<K,V> filterValues(SetMultimap<K,V> unfiltered, Predicate<? super V> valuePredicate)。

为什么省略了？

我最终得到了以下解决方法，但这似乎不必要地复杂（并且可能效率低下）。

ListMultimap<String, Integer> myNewMap = MultimapBuilder.hashKeys().arrayListValues().build();
myMap.entries().stream().filter(e -> filterCondition.test(e.getValue()))
    .forEach(e -> myNewMap.put(e.getKey(), e.getValue()));
myMap = myNewMap;

【问题讨论】：

标签： java guava multimap

【解决方案1】：

myMap.get(index) 需要线性时间来执行，但通常 List 实现提供恒定时间get。这和we don't offer Lists.filter的原因是一样的。

现在确实，get 仅在恒定时间内执行通常。值得注意的是，LinkedList.get takes linear time。但是LinkedList 本身对于大多数用例来说都是错误的选择，所以我们通常不想遵循它的先例。

除此之外，我们有点遗憾所有我们懒惰计算的“视图”集合——所有我们的集合过滤和转换。所以这就是不提供更多此类 API 的更多理由。 We recommend filtering or transforming eagerly, as the JDK does with its Stream API.

【讨论】：