9.30JavaSE Set-优快云博客

本文链接：https://blog.youkuaiyun.com/Javaxinshoulllll/article/details/127118112

本文详细介绍了Java中的Set接口及其特点，着重讲解了TreeSet的底层实现——红黑树。通过自定义比较器，展示了如何实现TreeSet中元素的定制排序。同时，对比了Collections.sort()方法在List排序上的应用。文章强调了泛型在集合中的使用，以及软件设计的开闭原则。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Set: 是一个接口，

特点

无序：存入的数据和取出的数据不一定相同叫做无序。

不可重复的原因：因为Set 是无序的

TreeSet 底层是红黑树

Compare 比较器

  再自定义类中覆写compareto方法    
@Override
    public int compareTo(Object o) {
        return 1;
    }

Treeset 中放入的类必须相同
TreeSet中方法的类，必须实现Comparablef接口，覆写其中的ComparTo方法
ComparTo中返回值：

0表示前后添加的元素相同Set 不在放入。
1整数表示需要相比较的前后两个对象换位置
-1 表示不需要换位置
只能修改自己定义的类中CompareTol的方法，Integer,String,Date等Java自带的无法修改

软件设计的六大原则之一开闭原则。

对修改关闭不能修改Java 中的自带源码
对扩展开放可以通过继承实现，来实现扩展开放

Compartor比较器优先级比Comparable高

1.在直接用

public class Set_03 {
    public static void main(String[] args) {


        Set a = new TreeSet(new Comparator() {
            @Override
            public int compare(Object o1, Object o2) {
                Use_01 o11 = (Use_01) o1;
                Use_01 o12 = (Use_01) o2;
                return ((Use_01) o2).getId() - o11.getId();//倒叙
            }
        });
        a.add(new Use_01("张三", 1));
        a.add(new Use_01("张三", 3));
        a.add(new Use_01("张三", 2));
        a.add(new Use_01("张三", 4));
        System.out.println(a);




    }

2.Collections.sort 排序只能在Llis中使用

public class Set_03 {
    public static void main(String[] args) {

              只能用以List 中
        List a = new ArrayList();
        a.add(new Use_01("张三", 1));
        a.add(new Use_01("张三", 3));
        a.add(new Use_01("张三", 2));
        a.add(new Use_01("张三", 4));
        Collections.sort(a, new Comparator() {

            @Override
            public int compare(Object o1, Object o2) {
                Use_01 o11 = (Use_01) o1;
                Use_01 o12 = (Use_01) o2;
                return ((Use_01) o2).getId() - o11.getId();//倒叙
                 return ( o11.getId()-(Use_01) o2).getId() ;//正序


            }
        });
        System.out.println(a);
    }
}