Comparable接口中的compareTo（）方法实现TreeSet的重复元素判断与元素排序

最新推荐文章于 2022-05-28 21:13:20 发布

范玖九

最新推荐文章于 2022-05-28 21:13:20 发布

阅读量474

点赞数 2

分类专栏： Java 文章标签： TreeSet Compareable

本文链接：https://blog.csdn.net/xmfjmcwf/article/details/98795233

版权

TreeSet基于Comparable接口进行升序排序，对象类需实现Comparable并覆写compareTo()方法来判断重复元素。当所有属性比较相等时，视为重复不加入集合；否则根据比较结果插入合适位置。

摘要由CSDN通过智能技术生成

TreeSet能够进行排序且是升序，实际上是对对象数组的排序，如果要对对象数组排序，对象所在的类需要继承Comparable接口并且覆写compareTo（）方法。
覆写compareTo（）方法的同时其实也是对重复元素的判断。
如果使用Comparable接口进行大小关系匹配，所有属性必须全部进行操作。
compareTo（）方法：
本身就是当前对象，就是this；
目标对象就是新插入的对象。
int compareTo（Object o）
结果 > 0:本身大于目标对象
结果 < 0:本身小于目标对象
结果 = 0:本身等于目标对象
总体理解：
就是覆写compareTo（）方法的时候，因为集合中的对象是排好序的，所以每当有一个目标对象准备放入到集合中，会先从已排好序的对象中线取出一个最大的对象，如果目标对象小的话，会一直往后比。每次比较的时候会对所有属性进行比较判断，如果所有属性都相等，则这个目标对象不会放入集合中，说明重复，然后判断大小关系，把当前对象放入到合适的位置。
使用方法

package www.treeset;

import java.util.Set;
import java.util.TreeSet;
import java.util.concurrent.Semaphore;

class Person implements Comparable<Person>{
   

    private String name;
    private Integer age;