TreeSet(二叉树)
TreeSet()是使用二叉树的原理对新ADD()的对象按照指定的顺序排序(升序、降序),每增加一个对象都会进行排序,将对象插入二叉树指定的位置,在Integer和String对象都可以进行默认的TreeSet排序,而自定义的对象不可以,必须实现Comparable接口,并且覆写相应的compareTo()函数才可以正常的使用TreeSet()。注意:在覆写compare()函数时,要返回相应的值才能使TreeSet按照一定的规则来排序;在比较对象之间的顺序,如果该对象小于、等于或大于指定对象,则分别返回负整数、零或正整数。
TreeSet:
排列无序、不可重复,内部使用TreeMap的SortedSet