Java类集--------2

最新推荐文章于 2019-08-05 21:28:43 发布

Static Final

最新推荐文章于 2019-08-05 21:28:43 发布

阅读量82

点赞数

分类专栏： java

本文链接：https://blog.csdn.net/qq_41832361/article/details/95056114

版权

java 专栏收录该内容

58 篇文章 0 订阅

订阅专栏

Set接口：不允许数据重复

Set接口没有扩充方法

Set接口常用子类

HashSet(无序存储）

底层使用哈希表+红黑树
允许存放null

TreeSet(有序存储）：

底层使用红黑树
不允许出现空值
自定义类要想保存到TreeSet中，要么实现Comparable接口，要么向TreeSet传入比较器（Comparator）

Comparable接口与Comparator接口区别：

在JAVA 中，若想实现自定义类的比较，提供了以下两个接口

Java.lang.Comparable接口（内部比较器）-------排序接口:

若一个类实现了接口，就意味着该类支持排序

存放该类的conllection或数组，可以直接通过Collection.sort()或Arrays.sort进行排序

实现了Comparable接口的类可以直接存放在TreeSet或TreeMap中。

public int compareTo(T o);

返回值三种情况：

返回正数：表示当前对象大于目标对象

返回0：表示当前对象等于目标对象

返回负数：表示当前对象小于目标对象

Comparator（外部排序接口）---比较灵活

若要控制某个自定义类的顺序，而该类本身不支持排序（类本身没有实现Comparable接口）我们可以建立一个该类的“比较器”来进行排序。比较器实现Comparator接口即可

“比较器”：实现了Comparator接口的类作为比较器，通过该比较器来进行类的排序

int compare(T o1, T o2);

返回值与compareTo返回值完全一样

返回正数：O1>O2

返回0：O1=O2

返回负数：O1<O2

实现了Comparator接口进行第三方排序----策略模式，此方法更加灵活，可以轻松改变策略进行第三方的排序算法

boolean equals(Object obj);

代码如下：

import java.util.*;

class Person{
   private String   name;
   private Integer age;

    public Person(String name, Integer age) {
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public Integer getAge() {
        return age;
    }

    public void setAge(Integer age) {
        this.age = age;
    }

    @Override
    public String toString() {
        return "Person{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
}

//Person类的比较器
class AscAgeComparator implements Comparator<Person>{//年龄的升序

    @Override
    public int compare(Person o1, Person o2) {
        return o1.getAge ()-o2.getAge ();
    }
}
public class wl {
    public static void main(String[] args) throws Exception {
        Set<Person> set=new TreeSet<> (new AscAgeComparator ());
        set.add (new Person("张",20));
        set.add (new Person("李",18));
        System.out.println (set);

    }
}
结果：

[Person{name='李', age=18}, Person{name='张', age=20}]

final int compare(Object k1, Object k2) {
return comparator==null ? ((Comparable<? super K>)k1).compareTo((K)k2)
: comparator.compare((K)k1, (K)k2);
}