java - 我应该使用哪个 Android/Java 集合来排序键值对，并在给定点后返回元素

Question

假设我有一个键列表，所有键都包含这样一个对象:

2、4、5、9、11

我需要订购它们，因为我想做类似的事情:

function Object[] getObjectsAfter( int i ); 
// so 4 would result in an array of objects in the keys 5, 9 and 11 

和

function Object[] getObjectsBefore( int i ); 
// so 4 would result in an array of objects in the keys 2 

什么集合最适合在 Android 中使用？我尝试了 SparseArray 和 TreeMap，但我找不到从某个点开始迭代的方法。

Answer 1

如果你...

• ...需要对元素进行排序
• ...不要重复
• ...希望能够从特定点开始迭代

你可以使用TreeSet。

演示:

TreeSet<Integer> ints = new TreeSet<>(Arrays.asList(2,4,5,9,11));

System.out.println(ints.tailSet(4, false));  // [5, 9, 11]
System.out.println(ints.headSet(4, false));  // [2]

(如果您想要一个Map，您可以将TreeMap 与tailMap 和headMap 一起使用。)