本文主要是介绍一下java集合中的比较重要的Set接口下的可实现类TreeSet
TreeSet类,底层用二叉树的数据结构
* 集合中以有序的方式插入和抽取元素。
* 添加到TreeSet中的元素必须是可以排序的
* 保证数据的唯一性:
* 第一种:让添加的类自身具有可比较性,
* 实现Comparable接口中的CompareTo()方法
首先建立一个添加的类型,如下定义,让元素自身具备可比较性
* 添加类中实现Comparable方法中CompareTo()方法
* 按对象的年龄进行排序存储,并把相同的属性的对象剔除
然后再建立一个类,在里面的main方法中创建TreeSet集合,并添加Wimen类对象
结果图如下。可以看到TreeSet集合在调用add()时,内部就自动的调用了添加对象的CompareTo()方法,
并对年龄进行了排序,还对相同属性的对象进行剔除。
此随笔中只实现了第一种方法,就是让添加元素自身具有比较性,下一篇中我回实现第二种方法,让TreeSet集合实例化时传参数,并使得集合具有比较性
时间: 2024-10-12 20:59:43