Java中的NavigableMap pollLastEntry()方法

Java中的NavigableMap是可以自动排序的映射接口，我们可以通过以下代码构建一个NavigableMap对象：

NavigableMap<Integer, String> navMap = new TreeMap<>();
navMap.put(1, "One");
navMap.put(2, "Two");
navMap.put(3, "Three");

NavigableMap提供了许多方法来操作元素，比如put()、remove()、get()等等。本文将介绍其中的pollLastEntry()方法。

pollLastEntry()方法的作用

pollLastEntry()方法的作用是移除并返回此映射的最后一个（最大的）元素。

pollLastEntry()方法的使用

我们可以通过以下代码使用pollLastEntry()方法：

NavigableMap<Integer, String> navMap = new TreeMap<>();
navMap.put(1, "One");
navMap.put(2, "Two");
navMap.put(3, "Three");

Map.Entry<Integer, String> lastEntry = navMap.pollLastEntry();
System.out.println(lastEntry.getKey() + " : " + lastEntry.getValue());

运行结果为：

3 : Three

上述代码先创建了一个NavigableMap对象，并存放了3个元素。然后调用pollLastEntry()方法，将最后一个元素移除并返回，并将返回值存放在lastEntry中。最后输出lastEntry的key和value。

关于pollLastEntry()方法的一些注意事项

1. 如果映射为空，则返回null。
2. 对于许多映射实现，poll操作可能需要比O(log n)更长的时间进行，因此应谨慎使用。