java集合系列十二：TreeSet源码解析

你应该先阅读java集合系列一：前传

阅读本文前你应该先学习TreeMap

介绍

• 基础TreeMap实现
• 元素按自然顺序排列或按指定的Comparator排序
• 非线程安全
• 具有fail-fast机制
• 有序的(非索引序,默认是元素的自然排序,如A.B.C.D,或按用户指定的Comparator排序)

继承关系 继承类介绍

AbstractSet：该类提供了Set接口的基本实现,以减少实现该类所需要的工作
NavigableSet：该接口继承自SortedMap接口,它的所有方法都是为定位设计的

变量解析(所有代码都不是完整的源码,而是精简过后的源码！结合源码食用更佳)

 //TreeMap的支持
 private transient NavigableMap m;
 //HashMap的value  用来占位的虚值
 private static final Object PRESENT = new Object();

源码解析 常用方法解析

和HashSet依赖HashMap类似，TreeMap中的增删改查等方法基本依赖于TreeMap集合

扩展知识点

• TreeSet与HashSet的区别
  • TreeSet依赖于TreeMap 使用红黑树实现
  • HashSet依赖于HashMap 使用哈希表实现
  • HashSet是无序的
  • TreeSet是有序的
  • HashSet的数据结构是数组+链表+红黑树实现，可以指定初始容量和加载因子
  • TreeSet的数据结构是红黑树 没有初始容量等参数