如何筛选treemap

Question

FundingRank和SourceBucket是枚举，但本质上是int

enum FundingRank {
    LESS_THAN_0(0),
    LESS_THAN_1(1),
    LESS_THAN_100(100);

    private final int rank;
    FundingRank(int i) {
        this.rank = i;
    }
}

enum ScoreBucket {
    MORE_THAN_1000(1000),
    MORE_THAN_500(1000),
    MORE_THAN_100(100),
    MORE_THAN_10(10);

    private final int bucket;
    ScoreBucket(int i) {
        this.bucket = i;
    }
}

fundingRank  scoreBucket List<Kids>
0              1000       List(with 1 elements) 
                500       List(with 2 elements)
                100       List(with 4 elements)
                 10       List(with 3 elements)
1             1000        List(with 4 elements)
                500       List(with 7 elements)
                100       List(with 4 elements)
                 10       List(with 3 elements)

 myMap.entrySet().stream()
     .filter(e -> e.getvalue().entryset().stream()
         .filter(e2 ->e2.getvalue().size()).findfirst();


Output sorted map like this:

1 500  List(with 7 elements)
0 100  List(with 4 elements)
1 1000 List(with 4 elements)
1 100  List(with 4 elements)
0 10   List(with 3 elements)
...

因此，我试图对treemap >进行排序，排序顺序定义为MinFunding rank和max scorrebucket（阈值为5，如果bucket有5个孩子，这意味着如果有其他更小的bucket有更多的孩子，得分更高的bucket获胜，或者如果有更大的fundinggrank有更高的bucket大小和更多的孩子，仍然是更低的fundingBucket行获胜，如果它满足5个孩子的阈值），然后拿起第一行希望现在已经清楚了

Answer 1

如果要查找[fundingRank,scoreBucket,list_Kids]三元组，其最小fundingRank和最大scorebuck，但只考虑包含5个以上子组的三元组，则可以将外部和内部映射的条目流式传输，并使用自定义的比较器来查找：

Optional<Map.Entry<FundingRank, Map.Entry<ScoreBucket, Integer>>> triplet = 
    outerMap.entrySet().stream()
        .flatMap(outerEntry -> outerEntry.getValue().entrySet().stream()
            .map(innerEntry -> Map.entry(
                 outerEntry.getKey(), 
                 Map.entry(innerEntry.getKey(), innerEntry.getValue().size()))))
        .min(Comparator.comparingInt(t -> t.getValue().getValue() >= 5 ? 0 : 1)
            .thenComparing(t -> t.getKey())
            .thenComparing(t -> t.getValue().getKey(), Comparator.reverseOrder())
            .thenComparing(t -> t.getValue().getValue(), Comparator.reverseOrder()));

triplet.ifPresent(it -> /* do something with the triplet */);

这将创建作为map.entry > 的三元组，并根据给定的comparator查找最小三元组，（我希望）它满足您的要求。

我们在stream.min中使用比较器，该比较器首先根据0或1进行排序，后者是一个标志，指定是否有5个以上的子级。如果有5个以上的孩子，则此标志为0，因此首先显示有5个以上孩子的三胞胎。然后，比较器按fundingrank升序进行排序，然后按scorebucket降序进行排序，最后，如果有平局，则按降序的实际子数进行排序（以防万一）。

这里，我使用Java9+的map.entry(...)方法创建条目。如果您使用的是Java8，应该使用new AbstractMap.SimpleEntry(...)创建条目。