java1.8 常用集合源码学习:TreeSet
来源:互联网 发布:3d studio max mac版 编辑:程序博客网 时间:2024/06/05 08:53
1、api
基于 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。
此类是 Java Collections Framework 的成员。
2、源码学习
内部维护了一个map,在使用时这个map都是TreeMap,次类方法中的所有方法都是调用的TreeMap相关方法
private transientNavigableMap<E,Object>m;
内部维护的map中的所有value都是存的这个PRESENT,注意他是全局只有一个的
private static finalObjectPRESENT=newObject();
阅读全文
0 0
- java1.8 常用集合源码学习:TreeSet
- java1.8 常用集合源码学习:HashMap
- java1.8 常用集合源码学习:HashSet
- java1.8 常用集合源码学习:LinkedHashMap
- java1.8 常用集合源码学习:LinkedHashSet
- java1.8 常用集合源码学习:ArrayList
- java1.8 常用集合源码学习:ArrayDeque
- java1.8 常用集合源码学习:PriorityQueue
- java1.8 常用集合源码学习:LinkedList
- java1.8 常用集合源码学习:TreeMap
- java1.8 过时集合源码学习:Vector
- java1.8 过时集合源码学习:Hashtable
- Java1.8集合源码:ArrayList 详细解析
- 集合源码学习(八):HashSet和TreeSet
- Java1.8源码集合类学习UML图——Collection接口&AbstractCollection抽象类
- Java1.8集合
- 深入Java集合源码学习系列:TreeSet的实现原理
- 【集合详解】TreeSet源码解析
- Ubuntu下杀掉进程
- python基础班学习-day1
- DNA Sequence LightOJ
- 分布式事物管理
- Uber终于消停了,新CEO说要带飞
- java1.8 常用集合源码学习:TreeSet
- 【思维】AtCoder Grand Contest(013)C[Ants on a Circle]题解
- 关于Shell的实用技巧分享
- 动态规划之小偷打劫房间
- 15nod1572-模拟&前缀和&枚举-宝岛地图
- 近期任务规划
- delete、truncate和drop清空表数据的区别?
- java函数的重载
- java1.8 过时集合源码学习:Vector