获取 TreeMap 的最后 3 个值

Question

我有一个日期/字符串 TreeMap，我想循环遍历最后 N 个条目。

TreeMap<Date,String> map = new TreeMap<Date,String>();
map.put(new Date(2011,1,1), "32,1");
map.put(new Date(2011,3,1), "35");
map.put(new Date(2011,4,5), "38,9");
map.put(new Date(2011,8,2), "57!!");

然后我就迷路了。我发现了这个：

NavigableSet<Date> dates = donnees.descendingKeySet();

然后我不知道该怎么说：

for(key in dates and i ; i from 0 to N)
{ do something }

有帮助吗？

Answer 1

看起来您想迭代 descendingMap()：

private static final int N = 3;
...
int i = 0;
for (Map.Entry entry : map.descendingMap().entrySet()) {
    if (i++ < N) {
        System.out.println(entry);
    }
}

控制台：

Fri Sep 02 11:39:05 EDT 2011=57!!
Thu May 05 11:39:05 EDT 2011=38,9
Fri Apr 01 11:39:05 EDT 2011=35

附录：以下是在默认区域设置中使用 Calendar 的示例：

private static Date createDate(int year, int month, int day) {
    Calendar calendar = Calendar.getInstance();
    calendar.set(year, month, day);
    return calendar.getTime();
}
...
map.put(createDate(2011, 5, 3), "3-Jun-2011");

Answer 2

int i=0;
for(Iterator<Date> it = dates.iterator(); it.hasNext() && i<3;) {
  Date date = it.next();
  doSomething();
  i++
}

或者（等效）：

int i=0;
Iterator<Date> it = dates.iterator();
while(i<3 && it.hasNext()) {
  Date date = it.next();
  doSomething();
  i++
}

Answer 3

你关心树的状态吗？如果没有，那么您可以执行 pollLastEntry()。这将从树上删除最后一个条目并将其交给您。做3次就完成了。或者您可以将树展平为 arrayList 并只返回最后 3 个元素。

Answer 4

听起来您只需要循环遍历前三个项目：

    int i=0;
    for(Date date: dates){

        //Do something

        if(i++ > 2){
            break;
        }
    }

Answer 5

• TreeMap 实现 NavigableMap。
• NavigableMap.descendingMap()。
• 降序 Map.entrySet().iterator() // 前 3 个条目当然是
  “最后 3”因为它是从后到前的。

您可以只实现 Comparator 并将其传递给 TreeMap，以便“最旧”的日期位于 TreeMap 的头部。

Answer 6

TreeMap 到 Array 并使用 for 循环读取数组，条件为 i < 3