Java数据结构详解(七)-TreeSet
来源:互联网 发布:网络小贷 编辑:程序博客网 时间:2024/05/17 04:32
TreeSet
基于 TreeMap 的 NavigableSet 实现。使用元素的自然顺序对元素进行排序,或者根据创建 set 时提供的 Comparator 进行排序,具体取决于使用的构造方法。
此实现为基本操作(add、remove 和 contains)提供受保证的 log(n) 时间开销。
注意,如果要正确实现 Set 接口,则 set 维护的顺序(无论是否提供了显式比较器)必须与 equals 一致。(关于与 equals 一致 的精确定义,请参阅 Comparable 或 Comparator。)这是因为 Set 接口是按照 equals 操作定义的,但 TreeSet 实例使用它的 compareTo(或 compare)方法对所有元素进行比较,因此从 set 的观点来看,此方法认为相等的两个元素就是相等的。即使 set 的顺序与 equals 不一致,其行为也是 定义良好的;它只是违背了 Set 接口的常规协定。
注意,此实现不是同步的。如果多个线程同时访问一个 TreeSet,而其中至少一个线程修改了该 set,那么它必须 外部同步。这一般是通过对自然封装该 set 的对象执行同步操作来完成的。如果不存在这样的对象,则应该使用 Collections.synchronizedSortedSet 方法来“包装”该 set。此操作最好在创建时进行,以防止对 set 的意外非同步访问:
SortedSet s = Collections.synchronizedSortedSet(new TreeSet(…));此类的 iterator 方法返回的迭代器是快速失败 的:在创建迭代器之后,如果从结构上对 set 进行修改,除非通过迭代器自身的 remove 方法,否则在其他任何时间以任何方式进行修改都将导致迭代器抛出 ConcurrentModificationException。因此,对于并发的修改,迭代器很快就完全失败,而不会冒着在将来不确定的时间发生不确定行为的风险。
注意,迭代器的快速失败行为无法得到保证,一般来说,存在不同步的并发修改时,不可能作出任何肯定的保证。快速失败迭代器尽最大努力抛出 ConcurrentModificationException。因此,编写依赖于此异常的程序的做法是错误的,正确做法是:迭代器的快速失败行为应该仅用于检测 bug。
TreeSet 字段
//底层用的是map private transient NavigableMap<E,Object> m; // Dummy value to associate with an Object in the backing Map //静态变量对象PRESENT作为所有HashMap key的value private static final Object PRESENT = new Object();
TreeSet 构造方法
TreeSet(NavigableMap<E,Object> m) { //参数为实现了 NavigableMap接口的实现类. this.m = m; }
public TreeSet() { //底层调用的还是第一个构造器 this(new TreeMap<E,Object>()); }
public TreeSet(Comparator<? super E> comparator) { //提供比较方法的构造器,按照指定顺序进行排序 this(new TreeMap<>(comparator)); }
public TreeSet(Collection<? extends E> c) { //先调用空构造器 this(); //调用addAll方法 将c添加进去 addAll(c); }
public TreeSet(SortedSet<E> s) { //调用参数为 比较器的构造器 this(s.comparator()); //addAll addAll(s); }
TreeSet add ,remove
public boolean add(E e) { return m.put(e, PRESENT)==null; }
public boolean remove(Object o) { return m.remove(o)==PRESENT; }
底层调用的还是TreeMap的put和remove
- Java数据结构详解(七)-TreeSet
- Java知识:TreeSet详解
- java集合类(七)Set之LinkedHashSet&TreeSet
- java的TreeSet类详解
- JAVA数据结构之HashSet和TreeSet总结
- 共同学习Java源代码-数据结构-TreeSet(一)
- 共同学习Java源代码-数据结构-TreeSet(二)
- Java数据结构与算法之数据结构-逻辑结构-集合(七)------集合之Set接口和HashSet和TreeSet、LinkedHashSet实现类总结
- Java数据结构-Map(七)
- Java(七)synchronized详解
- java TreeMap TreeSet 用法 原理 详解
- 深入Java集合学习系列:TreeSet 详解
- TreeSet()详解
- TreeSet详解
- TreeSet详解
- TreeSet详解
- TreeSet详解
- TreeSet()详解
- Logistic回归简介及python代码实现
- opencv 矩阵运算(与python的numpy库略有差异)
- Elasticsearch 5.0下Java API使用指南
- MATLAB图像取点操作
- GROMACS运行参数之em_real.mdp文件详解
- Java数据结构详解(七)-TreeSet
- 2015-2016 Northwestern European Regional Contest (NWERC 2015) E
- 【笔记】2、初学python3网络爬虫——爬虫的基本原理
- 如何绑定阿里云域名
- 精悍小笑话
- Java基础之流程控制
- Eclipse设置去掉一些不必要的注释
- [Oracle]理解undo表空间
- 内部类的理解