如何获取SortedSet的最后25个元素？

Question

在Java中,我有一个可能有100,000个元素的SortedSet.我想高效优雅地获得最后25个元素.我有点不解.

为了获得前 25个,我会迭代并在25个元素后停止.但我不知道如何以相反的顺序迭代.有任何想法吗？

SortedSet<Integer> summaries = getSortedSet();
// what goes here :-(

Answer 1

你需要一个NavigableSet.否则你将不得不低效地完成它,迭代整个过程SortedSet并将元素收集到一个Queue你保持修剪为25个元素的元素中.