检索按值排序的映射中某个条目周围固定数量的条目

Question

波乔即是。java表示排行榜中的一个条目。Position是排行榜中的位置，1是得分最高的用户

public class Entry {

    private String uid;
    private int score;
    private int position;

@Override
    public int hashCode() {
        final int prime = 31;
        int result = 1;
        result = prime * result + score;
        result = prime * result + ((uid == null) ? 0 : uid.hashCode());
        return result;
    }

    @Override
    public boolean equals(Object obj) {
        if (this == obj)
            return true;
        if (obj == null)
            return false;
        if (getClass() != obj.getClass())
            return false;

        if (!(obj instanceof Entry))
            return false;

        Entry other = (Entry) obj;
        if (score != other.score)
            return false;
        if (uid == null) {
            if (other.uid != null)
                return false;
        } else if (!uid.equals(other.uid))
            return false;
        return true;
    }

    @Override
    public String toString() {
        return "Entry [uid=" + uid + ", score=" + score + ", position=" + position + "]";
    }
}

public class GameDefault {

Map<String, Entry> leaderBoardUserEntryMap;

public void submitScore(String uid, int score) {

        Entry newEntry = new Entry(uid, score);
        leaderBoardUserEntryMap.put(uid, newEntry);
    }

public List<Entry> getLeaderBoard(String uid) {

    /* Option-3 : A Map of uid-Entry */
    leaderBoardUserEntryMap.entrySet().stream().sorted(Map.Entry.comparingByValue(Comparator.comparing(Entry::getScore, Integer::compare).reversed()))
                .filter(/*What to put here*/);

        return null;
    }
}

.

我不知道该用什么谓词来返回5个条目，包括正在搜索的条目。另一个方面是性能，因为排行榜可以有几十万个条目。

*********编辑-1***********

List<GameEntry> selectedEntries =  leaderBoardUserEntryMap.entrySet().stream()
            .sorted(Map.Entry.comparingByValue(Comparator.comparing(GameEntry::getScore, Integer::compare)
                    .reversed())).map(Map.Entry::getValue).collect(Collectors.toList());

int indexOfnewEntry = selectedEntries.indexOf(leaderBoardUserEntryMap.get(uid));
return  selectedEntries.subList(indexOfnewEntry-2,indexOfnewEntry+2);

使用parallelStream（）会导致问题吗？

列表条目=LeaderBoardUserEntryMap.EntrySet（）.ParallelStream（）.Sorted（Map.Entry.ComparingByValue（Comparator.Comparating（Entry：：GetScore,Integer：：Comparate）.Reverded（））.Parallel（）.map（map.Entry：：GetValue）.Collect（Collectors.ToList（））；

Answer 1

stream#limit将帮助您限制在已创建的反向列表中查找最前面的n(5)个用户，此外，您还可以使用这些值映射列表，并从中收集list 最终为：

return leaderBoardUserEntryMap.entrySet().stream()
            .sorted(Map.Entry.comparingByValue(Comparator.comparing(Entry::getScore, Integer::compare).reversed()))
            .limit(5).map(Map.Entry::getValue).collect(Collectors.toList());

编辑：感谢@yogesh提供的用例

假设有100个用户，而正在搜索的用户是93。列表应返回91、92、93、94、95。此解将返回1,2,3,4,5

List<GameEntry> selectedEntries =  leaderBoardUserEntryMap.entrySet().stream()
            .sorted(Map.Entry.comparingByValue(Comparator.comparing(GameEntry::getScore, Integer::compare)
                    .reversed())).map(Map.Entry::getValue).collect(Collectors.toList());

int indexOfnewEntry = selectedEntries.indexOf(leaderBoardUserEntryMap.get(uid));
return  selectedEntries.subList(indexOfnewEntry-2,indexOfnewEntry+2);

编辑2：

indexOfnewEntry和+-2可能导致IndexOutOfBoundsException,防范它似乎有点乏味,这里有什么最佳方法吗？

因为条目的索引可能会随分数而变化，而子列表访问还取决于它之前/之后所需的输出数量。守卫是比其他任何方法更好的选择。另外，可以考虑的是一个customSubList实现，它可以在内部检查您的集合类型。如何使用subList（）解释了这个问题。不过我特别喜欢这个：

dataList.subList(Math.max(0, first), Math.min(dataList.size(), last) );

除非执行了任何synchronized块，这些块可能会对流进行更改和并发更新，否则不会导致任何问题。

但是你应该知道什么时候使用并行流--我应该总是在可能的时候使用一个并行流吗？