JAVA集合源码分析系列:TreeSet源码分析
2016-08-29 22:19
786 查看
TreeSet
TreeSet 继承于AbstractSet,所以它是一个Set集合,具有Set的属性和方法。
TreeSet 实现了NavigableSet接口,意味着它支持一系列的导航方法。比如查找与指定目标最匹配项。
TreeSet 实现了Cloneable接口,意味着它能被克隆。
TreeSet 实现了java.io.Serializable接口,意味着它支持序列化。
TreeSet是基于TreeMap实现的。TreeSet中的元素支持2种排序方式:自然排序 或者 根据创建TreeSet 时提供的 Comparator 进行排序。这取决于使用的构造方法。
TreeSet为基本操作(add、remove 和 contains)提供受保证的 log(n) 时间开销。
另外,TreeSet是非同步的。 它的iterator 方法返回的迭代器是fail-fast的。
TreeSet的父类和实现的接口
TreeSet 是一个有序的集合,它的作用是提供有序的Set集合。它继承于AbstractSet抽象类,实现了NavigableSet, Cloneable, java.io.Serializable接口。TreeSet 继承于AbstractSet,所以它是一个Set集合,具有Set的属性和方法。
TreeSet 实现了NavigableSet接口,意味着它支持一系列的导航方法。比如查找与指定目标最匹配项。
TreeSet 实现了Cloneable接口,意味着它能被克隆。
TreeSet 实现了java.io.Serializable接口,意味着它支持序列化。
TreeSet是基于TreeMap实现的。TreeSet中的元素支持2种排序方式:自然排序 或者 根据创建TreeSet 时提供的 Comparator 进行排序。这取决于使用的构造方法。
TreeSet为基本操作(add、remove 和 contains)提供受保证的 log(n) 时间开销。
另外,TreeSet是非同步的。 它的iterator 方法返回的迭代器是fail-fast的。
构造函数
public TreeSet() { this(new TreeMap<E,Object>()); }
TreeSet(NavigableMap<E,Object> m) { this.m = m; }
属性
private transient NavigableMap<E,Object> m; // Dummy value to associate with an Object in the backing Map private static final Object PRESENT = new Object();
行为
add方法
public boolean add(E e) { return m.put(e, PRESENT)==null; }
remove方法
public boolean remove(Object o) { return m.remove(o)==PRESENT; }
相关文章推荐
- JAVA集合源码分析系列:HashSet源码分析
- Java集合系列之ArrayList源码分析
- JAVA集合源码分析系列:TreeMap源码分析
- Java集合系列之HashMap源码分析
- Java集合系列之LinkedList源码分析
- Java集合系列之HashMap源码分析
- JAVA集合源码分析系列:LinkedList源码分析
- Java集合源码分析系列-(一)ArrayList源码剖析
- Java集合系列之LinkedList源码分析
- Java集合系列:-----------03ArrayList源码分析
- JAVA集合源码分析系列:ArrayList源码分析
- 【Java集合学习系列】HashMap实现原理及源码分析
- JAVA集合源码分析系列:HashMap源码分析
- Java集合系列之HashSet源码分析
- Java集合系列之ArrayList源码分析
- java io系列02之 ByteArrayInputStream的简介,源码分析和示例(包括InputStream)
- Java 集合系列 06 Stack详细介绍(源码解析)和使用示例
- Java 集合系列 04 LinkedList详细介绍(源码解析)和使用示例
- Java 集合系列 07 List总结(LinkedList, ArrayList等使用场景和性能分析)
- java io系列03之 ByteArrayOutputStream的简介,源码分析和示例(包括OutputStream)