TreeSet
将元素置于自然顺序或由提供的比较器。SortedSet
也使元素保持自然顺序但他们和NavigableSet?
有什么区别
NavigableSets
在哪里有用?
显示其用法的一些示例对于初学者来说会很好。
SortedSet是一个接口(它定义了功能),Treeset是一个实现。 NavigableSet也是SortedSet的接口子类型。
你不能只写SortedSet<Integer> example = new SortedSet<Integer>();
但是你可以写SortedSet<Integer> example = new TreeSet<Integer>();
顾名思义,NavigableSets对于浏览集合更有用。
http://mrbool.com/overview-on-navigableset-subtype-of-java-collections/25417提供了一个关于NavigableSets的一个很好的教程以及使用它时可用的一些方法,这些方法在SortedSet中不可用。
我希望您能从Java docs的以下摘录中找到有用的内容(请参阅更多详细信息的链接):
方法较低,地板,天花板和较高的返回元素分别小于,小于或等于,大于或等于,并且大于给定元素。
我觉得this
是一个很好的参考,有很好的解释。
NavigableSet添加了导航方法,如descendingIterator()和descendingSet(),ceiling(),floor(),higher(),lower(),headSet(),tailSet(),subSet(),pollFirst()和pollLast()。
TreeSet实现了NavigableSet,而(interface)NavigableSet扩展了SortedSet