Java集合(二)

目录

一、单列集合体系结构

二、set接口

1.hashset

2.treeset

---

一、单列集合体系结构

二、set接口

1.hashset

元素师无序的(既不是添加顺序,也不是自然顺序)

package com.ffyc.javacollection.set;

import java.util.HashSet;

public class HasSetDemo1 {

    public static void main(String[] args) {
        
        HashSet<String> set = new HashSet<>();
        set.add("x");
        set.add("a");
        set.add("h");
        set.add("b");
        set.add("b");
        //set.clear();
        System.out.println(set.contains("a"));
        System.out.println(set.isEmpty());
        System.out.println(set.size());
        System.out.println(set);
    }
}

向Hashset中添加元素时,是如何判断元素是否重复的

添加元素时 调用equals()判断,效率低(一个一个字符判断)
底层用到hasCode()和equals()方法
fadsjkl 用内容计算一个hash值(整数),用hash值比较速度快
但是hash是不安全的,有可能内容不同,但是算出来的hash有可能一样
当hash相同时,调用equals(0判断内容是否相等

这样效率提高了,也保证了安全

2.treeset

底层是树结构
添加进来的元素可以排序(有序的 不是添加的顺序,是元素的自然顺序)

package com.ffyc.javacollection.set;

import java.util.TreeSet;

public class TreeSetDemo1 {
    

    public static void main(String[] args) {
        TreeSet<Integer>set=new TreeSet<>();
        set.add(3);
        set.add(4);
        set.add(1);
        set.add(2);
        set.add(3);
        /*set.clear();
        set.size();
        set.contains(1);*/
        System.out.println(set.first());//删除并返回第一个元素
        set.isEmpty();
        set.remove(1);//删除指定元素
        System.out.println(set.pollLast());//删除并返回最后一个元素
        System.out.println(set);
    }

}

package com.ffyc.javacollection.set;

import java.util.TreeSet;

public class TreeSetDemo2 {
    
    public static void main(String[] args) {
        TreeSet<Student> set = new TreeSet<>();
        Student student1 = new Student(101, "张三");
        Student student2 = new Student(102, "李四");
        Student student3 = new Student(103, "王五");
        Student student4 = new Student(101, "张三");

        set.add(student2);
        set.add(student1);
        set.add(student4);
        set.add(student3);

        System.out.println(set);

    }

}

package com.ffyc.javacollection.set;

import java.util.Objects;

public class Student  extends Object implements Comparable<Student> {

    private int num;
    private String name;

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

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

    @Override
    public int hashCode() {
        return Objects.hash(num, name);
    }

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

    @Override
    public int compareTo(Student o) {
        return this.num-o.num;
    }
}