JAVA基础(四十四)——集合之Collection的Set接口

最新推荐文章于 2024-04-11 15:48:22 发布

慕晨sekurlsa

最新推荐文章于 2024-04-11 15:48:22 发布

阅读量340

点赞数

分类专栏： JAVA基础文章标签： java

本文链接：https://blog.youkuaiyun.com/qq_37466661/article/details/126925568

版权

JAVA基础专栏收录该内容

53 篇文章

订阅专栏

本文介绍了JAVA中的Set接口，强调其无序且不允许重复的特点。详细讲解了HashSet的实现原理，指出它是基于HashMap的数据结构。还讨论了HashSet的特性，包括允许一个null值但不允许重复元素。此外，提供了HashSet的题目练习，涉及重写hashcode和equals方法。最后，解释了LinkedHashSet，它是HashSet的子类，通过底层的LinkedHashMap保持元素的插入顺序。

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

一、目录

Set接口基本介绍
HashSet基本介绍
HashSet题目练习
LinkedHashSet介绍

二、Set接口基本介绍

无序(添加和取出顺序不一致，但是它是固定的)，没有索引。
不允许重复元素，所以最多包含一个null。
Set接口中常用的实现类有HashSet和TreeSet。

package com.javaCollection;

import java.util.HashSet;
import java.util.Iterator;

public class javaHashSet {
    public static void main(String[] args) {
        HashSet hashSet = new HashSet();

        hashSet.add(null);
        hashSet.add("wang");
        hashSet.add("zhang");
        hashSet.add(10);
        hashSet.add("Li");
        hashSet.add(null);

        Iterator iterator = hashSet.iterator();
        while (iterator.hasNext()) {
            Object next =  iterator.next();
            System.out.println(next);
        }
    }
}


null
wang
10
zhang
Li

三、HashSet基本介绍

HashSet实现了Set接口。
HashSet实际上是HashMap。(HashMap的底层是数组+链表+红黑树)

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

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

四、HashSet题目练习

定义一个Employee类，该类包含：private成员属性name,age 要求：

创建3个Employee放入HashSet中。
当name和age的值相同时，认为是相同员工，不能添加到HashSet集合中。

package com.javaCollection;

import java.util.HashSet;
import java.util.Objects;

public class javaHashSet {
    public static void main(String[] args) {
        HashSet hashSet = new HashSet();

        hashSet.add(new Employee("P", 31));
        hashSet.add(new Employee("M", 10));
        hashSet.add(new Employee("P", 31));

        System.out.println(hashSet);

    }
}

class Employee{
    private String name;
    private int age;

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

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

    @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);
    }
}

[Employee{name='P', age=31}, Employee{name='M', age=10}]