区别HashSet、TreeSet、HashMap、TreeMap

1.首先HashSet和TreeSet都是set的实现类 : 而set中元素是无序、不重复的、所以他们两个只是对set进行了进一步的封装、实现了各自的功能

其中HashSet和TreeSet的区别就是：后者可以排序、因为TreeSet底层是二叉树、通过传入比较器，可以自定义排序。但需要自定义比较器（通过实现implements Comparable接口重写compareTo（）方法或则在实例化对象的时候传入一个比较器 （实现comparator接口的compare方法）两种方式实现的接口不同，主要就是参数个数不同），二者判断元素唯一性都是通过hashcode（）和equals（）方法来判断的，我们在自定对象的时候，往往通过重写这两个方法来进行自己的业务逻辑判断。

2.HashMap和TreeMap都是set的实现类：map是存的键值对map<key,value> 其中key必须是唯一

HashMap和TreeMap：两则都是存的键值对、后者可以自定义排序，自定义对象、也需要传入比较器，根据键值来排序、两者都线程不安全、前者可存Null值

以上2点：所谓的顺序指定的是存取顺序：设计都tree都可以排序（底层是二叉树）但自定义的对象需要实现自己的排序方式（自己的理解）

示例：根据学生的年龄排序存入treeSet中（mapy也差不多，只不过存的是键值对）

方式1：实现Comparable接口重写comparaTo方法


/*
* 学生实体类
* */
public class Student implements Comparable<Student> {
    //姓名
    private String name;
    //年龄
    private int age;

    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

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

    public int getAge() {
        return age;
    }

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

    @Override
    public String toString() {
        return "name=" + name +"\t" +
                "age=" + age ;

    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Student student = (Student) o;
        return age == student.age &&
                Objects.equals(name, student.name);
    }

    @Override
    public int hashCode() {

        return Objects.hash(name, age) ;
    }
    @Override
    public int compareTo(Student o) {
        return this.getAge()-o.getAge();
    }
}

方式2:

传入一个比较器：实现comparator接口重写compare方法（）

注意：如果在类上实现的是Comparable接口、自己传入比较器，实现的是comparator接口

它们两个的比较方法参数个数不同，性质都是一样的

public class StudentTreeSetTest {
    public static void main(String[] args) {
        TreeSet<Student> set = new TreeSet<>(
                //   传入实现了的比较器 实现compator接口的compara方法
                new Comparator<Student>() {
                    @Override
                    public int compare(Student o1, Student o2) {
                        //这里定义通过学生的年龄排序
                        return o1.getAge() - o2.getAge();
                    }
                }
        );

区别HashSet、TreeSet、HashMap、TreeMap

猜你喜欢