TreeSet有序集合
TreeSet是一个能够有序存储的容器,里面的元素都按照从小到大排列。
里面元素的能比较大小,是由于这些元素实现了Comparable<T>
接口,实现这一接口要求实现int compareTo(T t)
方法。
假设A实现了Comparable<A>
, a和b为A的对象,则:
a.compareTo(b)
,若返回:
- 正数说明
a>b
- 负数说明
a<b
- 0则说明
a=b
如果想让a,b在TreeSet里排列顺序为a --> b
,则让a.compareTo(b)
返回负数。