Java高级Day21-Set、HashSet

重生成为码农‍

已于 2024-08-05 21:19:37 修改

阅读量904

点赞数 22

文章标签： java 开发语言

于 2024-08-04 22:42:35 首次发布

本文链接：https://blog.csdn.net/2301_78630849/article/details/140913551

版权

70.Set接口方法

Set接口基本介绍：

无序（添加和取出的顺序不一致），没有索引
不许重复元素，所以最多包含一个null

Set接口和List接口一样，Set接口也是Collection的子接口，因此，常用方法和Collection接口一样

Set接口的遍历方式同Collection的遍历方式一样，因为Set接口是Collection接口的子接口，所以可以用迭代器；增强for；但是不能用索引的方式来获取

71.HashSet

HashSet实现了Set接口

HashSet实际上是HashMap

public HashSet(){
    map = new HaspMap<>();
}

可以存放null值，但只能存放一个
HashSet不保证元素是有序的，取决于hash后，再确定索引的结果，取出来后顺序固定
不能有重复元素

HashSet底层机制（数组+链表+红黑树）

public class HelloJava {
    public static void main(String[] args) {
        //模拟一个HashSet的底层，其实就是HashMap的底层

        //1，创建一个数组，数组的类型是Node[]
        //2.有些人，直接把 Node[] 数组称为 表
        Node[] table = new Node[16];
        //3.创建节点
        Node john = new Node("john", null);
        table[2] = john;
        Node jack = new Node("jack", null);
        john.next = jack;//将jack节点挂载到john
        Node rose = new Node("rose", null);
        jack.next = rose;//将rose节点挂在到jack
        Node lucy = new Node("lucy", null);
        table[3] = lucy;//把lucy放在table表的索引为3的位置
    }
}
class Node{//节点，存放数据，可以指向下一个节点，从而形成链表
    Object item;//存放数据
    Node next;//指向下一个节点

    public Node(Object item, Node next) {
        this.item = item;
        this.next = next;
    }
}

HashSet扩容机制

HashSet底层是HashMap
添加一个元素时，先得到hash的值->会转成->索引值
找到存储数据表table，看这个索引位置是否已经存放的有元素
如果没有，直接加入
如果有，调用equals比较，如果相同，就放弃添加，如果不相同，则添加到最后
在Java8中，如果一条链表的元素个数超过TREEIFY_THRESHOLD(默认是8)，并且table的大小>=MIN_TREEIFY_CAPACITY(默认64)，就会进行树化（红黑树）

HashSet最佳实践

//定义一个Employee类，该类包含：private成员属性name,age 要求：
//1.创建3个Employee放入HashSet中
//2.当name和age的值相同时，认为是相同员工，不能添加到HashSet集合中
public class HelloJava {
    public static void main(String[] args) {
        //
        HashSet hashSet = new HashSet();
        hashSet.add(new Employee("jack",18));
        hashSet.add(new Employee("tom",28));
        hashSet.add(new Employee("jack",18));
        System.out.println("hashset=" + hashSet);
    }
}
//创建Employee
class Employee{
    private String name;
    private int age;

    public Employee(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 "Employee{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
    //如果name和age相同，则返回相同的hash值

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

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