树集是一个有序集合,在对集合进行遍历时,每个值自动排序后呈现
排序使用的结构是红黑树,添加元素时都被放置在正确的排序位置上
若树包含n个元素,查找新元素正确位置平均需要logn次比较
要使用树集,必须要能够比较元素,元素必须实现Comparable接口,或构造集时提供一个Comparator
public class Test
{
public static void main(String[] args)
{
//构造集时提供Comparator
NavigableSet<Item> sortByDescription = new TreeSet<>(
Comparator.comparing(Item::getDescription));
sortByDescription.add(new Item("A", 1234));
sortByDescription.add(new Item("B", 5678));
System.out.println(sortByDescription);
}
}