Navigableset vs Navigablemap

Question

我是 JAVA 新手，我对两种数据结构 navigableset 和 navigablemap 在结构和实现方面的区别感到非常困惑。我们应该在哪里使用它们？

Answer 1

NavigableMap扩展了表示排序地图的 SortedMap 接口。NavigableMap 提供了在排序集合的上下文中获取地图元素相对于其他元素的方法。例如，它具有ceilingEntry(K obj)返回具有大于或等于作为参数传递的对象的最低键的条目的方法。或者lastEntry()返回具有最大键的条目的方法，依此类推。

NavigableSet扩展了SortedSet 接口，并且 NavigableMap 接口提供了在集合上导航元素的方法。例如，它具有pollFirst()检索和删除集合中最低元素的方法。

它们之间的区别在于表示不同的数据结构。尽管某些 Set 实现倾向于由适当的 Map 实现支持，但您不应该关心实现细节并将它们视为两个不同的数据结构。

NavigableMap表示一个地图，它根据客户端进行了额外排序。Map 是一种数据结构，它将其元素与某些键相关联，以便可以通过该键获取这些元素。

NavigableSet接口表示按照客户端排序的 Set 。集合是不同元素的无序集合（即它不存储重复项）。

因此，当您需要有序 Set 及其提供的操作时使用NavigableSet，当您需要有序 Map 及其功能时使用NavigableMap 。两者的功能在相应的文档章节中指定。