当前位置: 代码迷 >> 综合 >> 研究JAVAAPI系列--TreeSet
  详细解决方案

研究JAVAAPI系列--TreeSet

热度:48   发布时间:2023-12-05 10:25:04.0

TreeSet:底层数据结构式二叉树。注:添加元素必须实现Comparable接口或在实例TreeSet时指定比较器。可以对Set集合中的元素进行排序。保证元素唯一性的依据:compareTo方法return 0。

注意,此实现不是同步的。如果多个线程同时访问一个 TreeSet,而其中至少一个线程修改了该 set,那么它必须 外部同步。这一般是通过对自然封装该 set 的对象执行同步操作来完成的。如果不存在这样的对象,则应该使用 Collections.synchronizedSortedSet 方法来“包装”该 set。此操作最好在创建时进行,以防止对 set 的意外非同步访问:

   SortedSet s = Collections.synchronizedSortedSet(new TreeSet(...));

下面测试API:

package CollectionAPI;import java.util.Iterator;
import java.util.TreeSet;public class TreeSetAPI {public static void test1(){TreeSet<String> ts = new TreeSet<>();ts.    add("1");ts.add("9");ts.add("2");//不允许添加不同类型;不能随意位置插入删除System.out.println("当前集合:"+ts);System.out.println("返回大等于2的自小元素:"+ts.ceiling("2"));System.out.print("逆迭代器输出:");sysIterator(ts.descendingIterator());//一行输出System.out.println("逆转视图:"+ts.descendingSet());System.out.println("返回小于等于2的视图:"+ts.headSet("2", true));System.out.println("返回在0-2区间的元素:"+ts.subSet("0", "2"));//不包括边界值,除非加入两个参数设定边界值TrueSystem.out.println("返回大等于2的所有元素"+ts.tailSet("2"));}public static void sysIterator(Iterator<String> iterator){for (Iterator<String> iterator1 = iterator; iterator1.hasNext();) {String s = (String) iterator1.next();System.out.print(s+" ");}System.out.println();}public static void main(String[] args) {TreeSetAPI tsa = new TreeSetAPI();tsa.test1();}
}

自动排序挺方便的,可惜插入删除只能头尾不方便,筛选元素功能还不错。