TreeSet元素的第一种排序方式:让元素自身具有比较性
记住: TreeSet 比较元素和判断元素,走的是compareTo()方法。
总结:
TreeSet排序的第一种方式:
让元素自身具备比较性。元素需要实现Comparable接口,覆盖compareTo方法,
也是方式也成为元素的自然顺序,或者叫做默认顺序。
1.由于TreeSet集合每加入一个元素,就把该元素与集合中的其他元素
进行比较,效率比较低。所以:
TreeSet为了提高效率,就对此作出了优化,采用使用了二叉树的存储结构。
当采用二叉树的存储结构时,能够有效地降低查找次数。
二叉树也叫红黑树。
它在取出元素时,是按照后序遍历实现的,即从小打到取。
2.二叉树的案例:
如何实现在二叉树中把元素怎么存进去的就怎么取出来???
3.
TreeSet: 可以对Set集合中的元素进行排序,
底层的数据结构是二叉树。
保证元素唯一性的依据是:compareTo方法return 0;
|
|