Set集合

最新推荐文章于 2024-01-15 03:30:00 发布
最新推荐文章于 2024-01-15 03:30:00 发布
阅读量112 收藏
点赞数
分类专栏： Java基础学习笔记 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39275730/article/details/109284603
版权

Set集合

Set子集合

  1. 特点：无序、无下标、元素不可重复
  2. 方法：全部继承自Collection中的方法
/*
* 测试set接口的使用
* 特点：无序、没有下标（2）不能重复
* */
public class Demo01 {
    public static void main(String[] args) {
        Set<String> set = new HashSet<>();
        //1.添加数据
        set.add("小米");
        set.add("苹果");
        set.add("华为");
        //set.add("华为");
        System.out.println("元素个数："+set.size());
        System.out.println(set);
        //2.删除数据
     /*   set.remove("小米");
        System.out.println(set);*/
       //3.遍历【重点】
        //3.1使用增强for
        System.out.println("=========================");
        for (String string:set) {
            System.out.println(string);
        }
        //3.2使用迭代器
        System.out.println("=========================");
        Iterator<String> it = set.iterator();
        while(it.hasNext()){
            System.out.println(it.next());
        }
        //4.判断
        System.out.println(set.contains("华为"));
        System.out.println(set.isEmpty());
    }
}

Set实现类

HashSet【重点】

  • 基于HashSet实现元素不重复
  • 当存入元素的哈希码相同时，会调用equals进行确认，如果结果为true，则拒绝后者存入
/*
* HashSet的使用
*存储结构：哈希表（数组+链表+红黑树）
* */
import java.util.HashSet;
import java.util.Iterator;

public class Demo02 {
    public static void main(String[] args) {
        //新建集合
        HashSet<String> hashSet = new HashSet<>();
        //1.添加元素
        hashSet.add("刘德华");
        hashSet.add("梁朝伟");
        hashSet.add("林志玲");
        hashSet.add("周润发");
        System.out.println("元素个数："+hashSet.size());
        System.out.println(hashSet);
        //2.删除元素
/*        hashSet.remove("刘德华");
        System.out.println("删除之后："+hashSet.size());*/
        //3.遍历操作
        //3.1增强for
        System.out.println("==================");
        for (String string:hashSet) {
            System.out.println(string);
        }
        //3.2迭代器
        System.out.println("======================");
        Iterator<String> it = hashSet.iterator();
        while(it.hasNext()){
            System.out.println(it.next());
        }
        //4.判断
        System.out.println(hashSet.contains("郭富城"));
        System.out.println(hashSet.isEmpty());
    }
}

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

/*
* HashSet的使用
*存储结构：哈希表（数组+链表+红黑树）
* (1)根据hashcode计算保存的位置，如果此位置为空，则直接保存，如果不为空则执行第二步。
* （2）再执行equals方法，如果equals方法为true，则认为是重复，否则则形成链表。
* */
public class Demo03 {
    public static void main(String[] args) {
        //创建集合
        HashSet<Person>  persons = new HashSet<>();
        //1.添加数据
        Person p1 = new Person("刘德华",20);
        Person p2 = new Person("林志玲",21);
        Person p3 = new Person("郭富城",22);

        persons.add(p1);
        persons.add(p2);
        persons.add(p3);
        //persons.add(p3);重复不能添加
        //如果要实现名字和年龄一样就添加不进去要重写equals方法
        persons.add(new Person("郭富城",22));

        System.out.println("元素个数："+persons.size());
        System.out.println(persons);
        //2.删除操作
        //person.remove(P1)
       /* persons.remove(new Person("刘德华",20));
        System.out.println("删除之后："+persons.size());*/
        //3.遍历
        //3.1增强for
        for (Person person:persons) {
            System.out.println(person);
        }
        //3.2迭代器
        System.out.println("==============");
        Iterator<Person> it = persons.iterator();
        while(it.hasNext()){
            System.out.println(it.next());
        }
        //4.判断
        System.out.println(persons.contains(p1));
        System.out.println(persons.isEmpty());


    }
}
//新建同属性对象要重写HashSet方法和equals方法
/**
 * 人类
 */
public class Person {
        private String name;
        private int age;

    public Person() {
    }

    public Person(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 "Person{" + "name='" + name + '\'' + ", age=" + age + '}';
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (!(o instanceof Person)) return false;
        Person person = (Person) o;
        return age == person.age &&
                name.equals(person.name);
    }

    @Override
    public int hashCode() {
        return Objects.hash(name, 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;
    }*/
}

TreeSet

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

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

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

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

import java.util.Iterator;
import java.util.TreeSet;

/**
 * TreeSet的使用
 * 存储结构：红黑树
 */
public class Demo04 {
    public static void main(String[] args) {
        //创建集合
        TreeSet<String> treeSet = new TreeSet<>();
        //添加元素
        treeSet.add("xyz");
        treeSet.add("abc");
        treeSet.add("hello");
        treeSet.add("xyz");
        System.out.println("元素个数："+treeSet.size());
        System.out.println(treeSet);
        //2.删除
/*        treeSet.remove("xyz");
        System.out.println("元素个数："+treeSet.size());*/
        //3.遍历
        // 3.1增强for
        System.out.println("==================================");
        for (String string : treeSet) {
            System.out.println(string);
        }
        //3..2迭代器
        System.out.println("==================================");
        Iterator<String> it = treeSet.iterator();
        while(it.hasNext()){
            System.out.println(it.next());
        }
        //4.判断
        System.out.println(treeSet.contains("abc"));
    }
}

添加复杂对象

/**
 *  使用TreeSet保存数据
 *  存储结构：红黑树
 *  要求：元素必须要实现Compareable接口，compareTo()方法返回值为0，则认为是重复的
 */

public class Demo05 {
    public static void main(String[] args) {
        //创建集合
        TreeSet<Person> persons = new TreeSet<>();
        //1.添加元素
        Person p1 = new Person("xyz",20);
        Person p2 = new Person("hello",21);
        Person p3 = new Person("zhangsan",22);
        Person p4 = new Person("zhangsan",25);

        persons.add(p1);
        persons.add(p2);
        persons.add(p3);
        persons.add(p4);
        //先比姓名，字母小的在前大的在后，姓名一样比年龄，年龄小的在前
        System.out.println("元素个数："+persons.size());
        System.out.println(persons);
        //2.删除元素
        /*persons.remove(p1);
        System.out.println("元素个数："+persons.size());*/
        //3.遍历元素
        //3.1增强for
        System.out.println("===========================");
        for (Person person:persons) {
            System.out.println(person);
        }
        //3.2迭代器
        System.out.println("===========================");
        Iterator<Person> it = persons.iterator();
        while(it.hasNext()){
            System.out.println(it.next());
        }
    }

}

要求：元素必须要实现Compareable接口，compareTo()方法返回值为0，则认为是重复的

public class Person implements Comparable<Person>{
    //先按姓名比，再按照年龄比
    @Override
    public int compareTo(Person o) {
        int n1 = this.getName().compareTo(o.getName());
        int n2 = this.age-o.getAge();
        return n1==0?n2:n1;
    }
}

Comparator：实现定制比较（比较器）

import java.util.Comparator;
import java.util.TreeSet;

/**
 * TreeSet集合的使用
 * Comparator：实现定制比较（比较器）
 * Comparable：可比较的
 */
public class Demo06 {
    public static void main(String[] args) {
        TreeSet<Person> persons = new TreeSet<>(new Comparator<Person>() {
            @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("xyz",20);
        Person p2 = new Person("hello",21);
        Person p3 = new Person("zhangsan",22);
        Person p4 = new Person("lisi",22);
        persons.add(p1);
        persons.add(p2);
        persons.add(p3);
        persons.add(p4);
        System.out.println(persons);
    }
}

import java.util.Comparator;
import java.util.TreeSet;

/**
 * 要求：使用TreeSet集合实现字符串按照长度进行排序
 * helloworld zhang lisi wangwu beijing xian nanjing
 */
public class Demo07 {
    public static void main(String[] args) {
        //创建集合，并指定比较规则
        TreeSet<String> treeSet = new TreeSet<>(new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {
                int n1 = o1.length()-o2.length();
                int n2 = o1.compareTo(o2);
                return n1==0?n2:n1;
            }
        });
        //添加数据
        treeSet.add("helloworld");
        treeSet.add("apple");
        treeSet.add("lisi");
        treeSet.add("beijing");
        treeSet.add("cat");
        treeSet.add("nanjing");
        System.out.println("元素个数："+treeSet.size());
        System.out.println(treeSet);
    }
}
weixin_39275730
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
使用 Java 的 Set 集合判重
qq_38512512的博客
09-12 504
public class URLRepeat { // 待去重 URL public static final String[] URLS = { “www.apigo.cn”, “www.baidu.com”, “www.apigo.cn” }; public static void main(String[] args) { Set set = new HashSet(); for (int i = 0; i < URLS.length; i++) { String url = URLS[i];
关于Set集合
12-22
1. Set集合 1.1 Set集合概述 特征： 无序，不可重复 无序：添加顺序和存储顺序不一致,【不代表有排序效果】 不可重复: 在一个Set集合中不能出现相同元素 interface Set --| class HashSet 底层是哈希表存储数据 -...
java hashset 相同_Java中HashSet的重复性与判等运算重载
weixin_34149824的博客
02-13 222
还有一个故事……(平行世界篇)这是一个关于另外一个平行世界——Java中的相似的故事……文艺复兴.jpg……还有一个美丽的梦幻家园：java.util在Java中，巧了，也有泛型的数据容器。不过，Java的容器和C#的组织方式有些不同，C#是单独开了一个System.Collections及子命名空间专门用于给容器类使用，而Java则是把容器连同其他的工具类一起丢到了java.util这一个大包中...
JAVA集合，HashSet 自定义判重规则
随风飘雁
08-11 449
JAVA集合，HashSet 自定义判重规则。
详述HashSet的add方法如何判重（HashSet的put方法重复则覆盖）在底层的运行机制
qq_41083450的博客
08-11 1217
package add; import java.util.HashSet; public class Test { public static void main(String[] args) { HashSet<String> set = new HashSet<>();//在无参构造方法中创建了HashMap对象赋给了HashSet的全局变量map se...
浅析Java中的set集合类型及其接口的用法
09-02
Java中的Set集合是一种特殊的集合类型，它遵循了不存储重复元素的基本原则。Set接口是Collection接口的子接口，它的设计目标是确保集合中每个元素的唯一性。在Java中，Set接口有两个常用的实现类：HashSet和TreeSet...
Java中的Set集合简单汇总解析
08-25
Java中的Set集合简单汇总解析 Set接口简介： Set接口是Java集合框架中的一个重要接口，它继承自Collection接口，并没有对Collection接口进行功能上的扩充。Set接口的主要特点是元素无序，并且都会以某种规则保证...
Set集合BUG
06-14
修改头文件sysset.h ，使C++builder中Set集合类ToInt出错的问题解决
Python语言基础：set集合运用.pptx
05-03
Python中的set集合是一种非常实用的数据结构，它包含了不重复的元素且无特定顺序。set集合在数据处理中常用于去重、成员关系测试以及集合运算等场景。下面将详细讲解set集合的创建、添加元素、移除元素、计算元素个...
JAVA HashSet 的 判断重复 问题
gezehao的专栏
11-27 555
今天想要直接通过hashset的判断重复功能去过滤集合中符合重复要求的bean ，之前都是用for 去迭代list1然后把重复对象放入list2中，for结束了之后再执行list1.removeAll(list2)。 这样做起来太不简洁。直接用hashset的自带去重功能吧。 hashset的判断重复是根据两个Object的自带方法 equals() 和 hashcode() 如何A.
集合框架-HashSet对象判重
醉耕的博客
12-21 461
HashSet是通过equals方法以及hashcode方法来判断对象是否重复。HashSet类对象是否重复判断。通过重写equals方法实现。  import java.util.HashSet; import java.util.Iterator; class Student { public String name; public int age; public Student
自定义HashSet判重标准
gao2628688的博客
03-03 589
HashSet在执行add时会首先根据目标类的hashcode判断是否有与其hashcode相同的对象，若有则使用equals该对象判断是否与其相同。 HashSet保证了元素的唯一性， 我们可以通过修改目标类的hashcode和equals函数来改变对唯一性的判断标准。 需要注意的是object类对hashcode和equals函数做出了要求，在我们重写的时候应该参照：此方法被重写时...
【Java基础题】HashSet是如何判断新增元素是否重复的？
BroRiver
02-21 462
（由于先人不知道这些类的比较规则，所以需要我们去重写）（1）重写时，重写equals，也应该重写hashcode方法；
请说一下java中HashSet如何检查重复
weixin_52222660的博客
06-16 518
当两个元素的HashCode值不同，则说明它们不在同一个桶中，HashSet会直接将它们视为不同的元素；如果equals方法返回true，则HashSet会认为这两个元素是重复的，不加入该元素。添加元素的时候，会计算元素的HashCode值，通过HashCode值将元素存储到对应的桶中。当需要添加元素时，会计算元素的HashCode值，根据HashCode值来确定元素存放到哪一个桶中，如果该桶中已存在元素，则检查该元素和已有元素是否相同，如果相同则不加入该元素。
HashSet的查重机制
weixin_53751222的博客
11-14 283
HashSet的查重机制： 先判断哈希值(理解为地址)在判断equals 当我们创建一个HashSet时 底层会为我们创建一个长度为16的数组 名字叫table 然后根据元素的哈希值和(数组长度-1)进行按位与&(1.8之后)计算得到元素存入的位置 如果位置为null则直接存入 如果位置不为null并且没有重复的元素则形成链表老元素会在新元素的下边 如果链表的长度超过了8则会自动转化为红黑树结构(好处查询方便快捷) 就是使用Hashcode(近似于地址)和equals进行查
Java中HashSet如何检查重复
最新发布
m0_62129859的博客
01-15 1099
HashSet是基于哈希表实现的无序的、不重复的集合类。它在添加元素时会自动检查是否存在重复元素，通过hashCode()和equals()方法来确定元素的相等性。
java中根据对象属性值去重
wahgreh的博客
04-13 355
接口的比较器对象，用于按照指定规则进行排序。对象时传入一个实现了。
Java对象判等，重写equals方法
漠漠水田飞白鹭
01-26 1046
/** * Created by LiuHuiChao on 2016/1/26. */ public class Person { private String id; private String name; public Person(){} public Person(String id,String name){ this.id=id
set集合
05-24
Set（集合）是Python中的一种数据类型，它是一个无序、不重复的元素集合。可以使用大括号{}或set()函数来创建一个集合。例如： ``` # 使用大括号创建集合 my_set = {1, 2, 3} # 使用set()函数创建集合 my_set = ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值