TreeMap 获取第一个元素并删除答案

【问题标题】：TreeMap get first element and removeTreeMap 获取第一个元素并删除
【发布时间】：2015-10-20 21:26:13
【问题描述】：

我需要从TreeMap 中删除并获取第一个/最低的元素。但除非我忽略了某些事情，否则无法立即执行此操作。

removedValue = treeList.remove(treeList.firstEntry().getValue());

那条线必须访问地图两次，但它似乎是要走的路。我认为这不会有太大的不同，因为地图会在添加某些内容时进行排序，但我希望它具有功能。

【问题讨论】：

【解决方案1】：

如果您需要删除和获取条目，您可以使用pollFirstEntry()（假设您使用的变量类型至少是NavigableMap - 但由于您使用的是firstEntry，我猜对了）。

T2 removedValue = null;
Map.Entry<T1, T2> entry = treeList.pollFirstEntry();
if(entry != null) {
    removedValue = entry.getValue();
}

注意null 检查以避免在映射为空时出现 NPE（在这种情况下它将返回 null）。

【讨论】：

【解决方案2】：

如果您使用的是 Java 8，我会推荐：

Optional<T2> removedValue = Optional.ofNullable(treeList.pollFirstEntry()).map(Map.Entry::getValue);

这可以很好地处理空列表，因为您可以使用 removedValue.isPresent() 检查是否返回值。

【讨论】：