Set 集合概述与使用


 
import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;
 
/**
 * 测试Set接口的使用
 * 特点：无序   没有下标     不能重复
 */
public class Test {
    public static void main(String[] args) {
        //创建集合
        Set set = new HashSet<>();
        //1.添加数据
        set.add("苹果");
        set.add("小米");
        set.add("Vivo");
        set.add("OPPO");
        System.out.println("数据个数："+set.size());
        System.out.println(set.toString());
        System.out.println("-----------------------");
        //2.删除数据
        set.remove("Vivo");
        System.out.println(set.toString());
        System.out.println("-----------------------");
        //3.遍历
        //（1）增强for
        for (String string : set){
            System.out.println(string);
        }
        System.out.println("-----------------------");
        //（2）使用迭代器
        Iterator it = set.iterator();
        while (it.hasNext()){
            System.out.println(it.next());
        }
        System.out.println("-----------------------");
        //4.判断
        System.out.println(set.isEmpty());
        System.out.println(set.contains("OPPO"));
    }
}

三、Set实现类

1.HashSet ***

基于HashCode实现元素不重复

当存入元素的哈希码相同时，会调用equals进行确认，如结果为true，则拒绝后者存入。

（1）简单应用：

↓ ↓ ↓ ↓


 
import java.util.HashSet;
import java.util.Iterator;
 
/**
 * HashSet集合的使用
 * 无序
 * 存储结构：哈希表 （数组+链表+红黑树）
 */
public class Test {
    public static void main(String[] args) {
        //新建集合
        HashSet hashSet = new HashSet();
        //1.添加元素
        hashSet.add("E");
        hashSet.add("B");
        hashSet.add("C");
        hashSet.add("D");
        hashSet.add("E");  //出现重复的，最后也只会显示一个
        System.out.println("元素个数："+hashSet.size());
        System.out.println(hashSet.toString());
        //2.删除数据
        hashSet.remove("E");
        System.out.println("删除之后："+hashSet.size());
        System.out.println("-------------------");
        //3.遍历操作
        //(1)增强for循环
        for (String string : hashSet){
            System.out.println(string);
        }
        System.out.println("-------------------");
        //(2)迭代器
        Iterator it =hashSet.iterator();
        while(it.hasNext()){
            System.out.println(it.next());
        }
        System.out.println("-------------------");
        //4.判断
        System.out.println(hashSet.isEmpty());
        System.out.println(hashSet.contains("K"));
    }
}

（2）存储方式

添加数据：

Person p1= new Person("张三",22);
Person p2= new Person("张",2);
Person p3= new Person("三",12);
Person p4= new Person("张 三",20);
hashSet.add(p1);
hashSet.add(p2);
hashSet.add(p3);
hashSet.add(p4);

当添加数据 hashset.add(new Person("张三",22)); 时，数据仍会被添加进去。为什么呢？

存储结构：哈希表（数组+链表+红黑树）

存储过程：

（1）根据hashcode计算保存位置，如果此位置为空，则直接保存，如果不为空执行第二步。

（2）再执行equals方法，如果equals方法为true，则认为是重复；否则，形成链表。

完整代码重在注释重在注释重在注释

↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓

Person类：


public class Person {
    private String name;
    private int age;
 
    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }
 
    public Person() {
    }
 
    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 "Person [name=" + name + ",age=" + age + "]";
    }
    @Override
    public int hashCode(){
        int n1 = this.name.hashCode();
        int n2 = this.age;
        return n1+n2;
    }
    @Override
    public boolean equals(Object obj){
        if(this==obj){
            return true;
        }if(obj==null){
            return false;
        }if (obj instanceof Person){
            Person p = (Person) obj;
            if (this.name.equals(p.getName())&&this.age==p.getAge());
            {
                return true;
            }
        }
 
        return false;
    }
}

Test测试类：


import java.util.HashSet;
import java.util.Iterator;
 
/**
 * HashSet集合的使用
 * 无序
 * 存储结构：哈希表 （数组+链表+红黑树）
 */
public class Test {
    public static void main(String[] args) {
        //新建集合
        HashSet hashSet = new HashSet<>();
        //1.添加数据
        Person p1= new Person("张三",22);
        Person p2= new Person("张",2);
        Person p3= new Person("三",12);
        Person p4= new Person("张 三",20);
        hashSet.add(p1);
        hashSet.add(p2);
        hashSet.add(p3);
        hashSet.add(p4);
        hashSet.add(new Person("张三",22));
        System.out.println("元素个数：" +hashSet.size());
        System.out.println(hashSet.toString());
        //2.删除数据
        hashSet.remove(p2);
        hashSet.remove(new Person("张三",22));//重写hashCode才能用这种方式删除
        System.out.println("删除之后："+hashSet.size());
        System.out.println("-------------------");
        //3.遍历操作
        //(1)增强for循环
        for (Person person : hashSet){
            System.out.println(person);
        }
        System.out.println("-------------------");
        //(2)迭代器
        Iterator it =hashSet.iterator();
        while(it.hasNext()){
            System.out.println(it.next());
        }
        System.out.println("-------------------");
        //4.判断
        System.out.println(hashSet.isEmpty());
        System.out.println(hashSet.contains("K"));
    }
}

2.TreeSet

基于排列顺序实现元素不重复。

实现了SortedSet接口，对集合元素自动排列。

元素对象的类型必须实现Compareable接口，指定排序规则。

通过CompareTo方法确定是否为重复元素。

（1）红黑树

红黑树是在二叉树的基础上加了颜色。（保持平衡）

二叉树：每个节点有两个分支，从上到下依次列出，数字大小 左小右大。

（2）使用


 
import java.util.Iterator;
import java.util.TreeSet;
 
/**
 * TreeSet的使用
 * 存储结构：红黑树
 */
 
public class Test {
    public static void main(String[] args) {
        //创建集合
        TreeSet treeSet = new TreeSet<>();
        //1、添加元素
        treeSet.add("rgre");
        treeSet.add("esf");
        treeSet.add("rgewfgre");
        treeSet.add("rgrgre");
        System.out.println("元素个数："+treeSet.size());
        System.out.println(treeSet.toString());
        System.out.println("--------------------------");
        //2.删除元素
        treeSet.remove("esf");
        System.out.println("删除之后的个数：" + treeSet.size());
        System.out.println("--------------------------");
        //3.遍历
        //（1）增强for
        for (String str : treeSet){
            System.out.println(str);
        }
        System.out.println("--------------------------");
        //（2）迭代器
        Iterator it = treeSet.iterator();
        while(it.hasNext()){
            System.out.println(it.next());
        }
        System.out.println("--------------------------");
        //4.判断
        System.out.println(treeSet.contains("wfef"));
        System.out.println(treeSet.isEmpty());
 
    }
}

（3）保存数据

其他方法和HashCode一样。

（4）Comparator接口

import com.Demo02.Set.Person;
import java.util.Comparator;
import java.util.TreeSet;

/**
 * TreeSet集合的使用
 * Comparator：实现定制比较（比较器）
 */

public class TreeSet1 {
    public static void main(String[] args) {
        //创建集合,并制定比较规则
        TreeSet persons = new TreeSet<>(new Comparator() {
            @Override
            public int compare(Person o1, Person o2) {
                int n1 = o1.getAge()-o2.getAge();
                int n2 = o1.getName().compareTo(o2.getName());
                return n1==0?n2:n1;
            }
        });
        Person p1 = new Person("ewfe",21);
        Person p2 = new Person("few",11);
        Person p3 = new Person("ewrvgfe",11);
        Person p4 = new Person("gtrh", 22);

        persons.add(p1);
        persons.add(p2);
        persons.add(p3);
        persons.add(p4);
        System.out.println(persons.toString());

    }
}

重在理解！！

感谢ლ(°◕‵ƹ′◕ლ)！！！

相关阅读:
保姆级教程——VSCode如何在Mac上配置C++的运行环境
 C# 图解教程第5版 —— 第15章事件
 Docker 网桥、docker0 网桥和 --net host：平台差异、使用方式和场景介绍简介：
目标检测DiffusionDet: Diffusion Model for Object Detection
整合SSM（Mybatis-Spring-SpringMVC层）
63. 不同路径 II java解决
 从C++CLI工程的依赖库引用问题看.Net加载程序集机制
 【ubuntu】中screen的安装与使用
 混淆电路简介(GC)
再谈http请求调用(Post与Get)，项目研发的核心一环
原文地址：https://blog.csdn.net/yao_yaoya/article/details/128074435