如何从 LinkedHashMap 中的特定键开始迭代？

Question

有一个我知道的数据结构

Stock
{
  String Symbol;
  LinkedHashMap<Date,Double> DateForPrice;  
}

如果我在 LinkedHashMap 中

，我可以获取特定日期的股票价格，而无需遍历整个列表。但是，如果我想从特定日期开始迭代 DateForPrice 的 LinkedHashMap，有什么方法可以在不遍历整个列表的情况下完成此操作？

Answer 1

LinkedHashMap 不提供在地图数据的有序视图中间开始迭代的方法。假设您的用例确实需要某个 Date d 之后的所有日期并迭代这些日期，那么您可能应该将地图存储为 TreeMap。这里的一个重要区别是 LinkedHashMap 的排序是插入顺序，我们假设的用例是您想要自然的键顺序< /em>. TreeMap 维护这样一个视图，通过地图的键对地图的内容进行排序。

TreeMap 的另一个好处是允许您根据键创建地图切片，因此您可以调用 tailMap(K k)，返回包含 < 之后出现的所有键的映射代码>k。在这种情况下，您可以使用起点 d 调用 tailMap。

例如：

TreeMap<Date, Double> dateForPrice;

// load up dateForPrice

Date start = // the point to start your iteration

for(Entry<Date, Double> entry : dateForPrice.tailMap(start).entrySet()){
    // loop code
}

tailMap方法返回SortedMap，它是不可迭代的。但它有返回Set的entrySet方法，它是Iterable的子接口。

方便的是，如果您想继续将数据存储在 LinkedHashMap 中，您可以简单地使用当前实例加载 TreeMap （当然，需要一些性能权衡）：

TreeMap<Date, Double> dateSortedDateForPrice = new TreeMap<Date, Double>(dateForPrice);

Answer 2

我建议使用 TreeMap - 它将按日期排序，您可以使用 tailMap 来获取所需的部分