java中的set集合

tunan96      2022-05-20     729

关键词:

Set接口简介

Set接口和List接口一样,同样继承自Collection接口,它与Collection接口中的方法基本一致,并没有对Collection接口进行功能上的扩充,它是比Collection接口更加严格了。与List接口不同的是,Set接口元素无序,并且都会以某种规则保证存入的元素不出现重复。

Set接口主要有两个实现类,分别是HashSet和TreeSet。其中,HashSet根据对象的哈希值来确定元素在集合中的存储位置,因此具有良好的存取和查找性能。TreeSet则是以二叉树的方式来存储元素,它可以实现对集合中的元素进行排序

HashSet集合

HashSet是Set接口的一个实现类,它所存储的元素是不可重复的,并且元素都是无序的。当向HashSet集合中添加一个对象时,首先会调用该对象的hashCode()方法来计算对象的哈希值,从而确定元素的存储位置。如果此哈希值相同,再调用对象的equals()方法来确保该位置没有重复元素。Set集合与List集合存取元素的方式都一样。

通过一个案例来演示HashSet集合的用法:

public class Example01 {
    public static void main(String[] args) {
        HashSet set = new HashSet();
        set.add("老大");
        set.add("老二");
        set.add("老三");
        set.add("老二");
        Iterator it = set.iterator();
        while(it.hasNext()) {
            Object obj = it.next();
            System.out.println(obj);
        }
    }
}

结 论:

当向集合中存入元素时,为了保证HashSet正常工作,要求在存入对象时,重写Object类中的hashCode和equals()方法。

 

上述案例将字符串存入HashSet时,String类已经重写了hashCode()和equals()方法。但是如果将Student对象存入HashSet,结果又会怎样呢?

class Student{
    String id;
    String name;
    public Student(String id, String name) {
        super();
        this.id = id;
        this.name = name;
    }
    @Override
    public String toString() {
        return id+":"+name;
    }
    @Override
    public int hashCode() {
        return id.hashCode();        //返回id属性的哈希值
    }
    @Override
    public boolean equals(Object obj) {
        if(this == obj) {        //判断是否是同一个对象
            return true;        //如果是,直接返回true
        }
        if(!(obj instanceof Student)) {        //判断对象是为Student类型
            return false;        //如果对象不是Student类型返回false
        }
        Student stu = (Student) obj;        //将对象强转为Student类型
        boolean b = this.id.equals(stu.id);        //判断id值是否相同
        return b;    //返回判断结果
    }
}
public class Example02 {
    public static void main(String[] args) {
        HashSet set = new HashSet();
        set.add(new Student("1", "老王"));
        set.add(new Student("2", "老三"));
        set.add(new Student("2", "老三"));
        System.out.println(set);
    }
}

Student类重写了Object类的hashCode()和equals()方法。在hashCoded()方法中返回id属性的哈希值,在equals()方法中比较对象的id属性是否相等,并返回结果。当调用HashSet集合的add()方法添加stu3对象时,发现它的哈希值与stu2对象相同,而且stu2.equals(stu3)返回true。HashSet集合认为两个对象相同,因此重复的Student对象对成功去除了。

java中的set集合如何理解——精简

...合中都有哪些种类的集合,并且详细地讲解了List集合中的相关知识,那么今天我们来详细地讲解一下Collection集合中的另外一个分支——Set系列集合。最后还是希望这一篇篇的文章能够对你在集合中的学习、Java中的学习... 查看详情

java中list与set有啥区别?

...对象本身。Java集合主要分为三种类型:a.Set(集):集合中的对象不按特定方式排序,并且没有重复对象。它的有些实现类能对集合中的对象按特定方式排序。b.List(列表):集合中的对象按索引位置排序,可以有重复对象,允... 查看详情

java集合set

***************************Set*********************************************类似数学中的集合迭代顺序相关 排序相关的 Set(接口)HashSet(实现类) 1.去重 2.没有迭代顺序 SortedSet(接口) LinkedHashSet(实现类)有迭代顺序的HashSet NavigableSet 查看详情

1213总结

...olletionMap上面的两个接口派生出了一些接口或实现类,java中的集合类分为三大类:Set集合将一个对象添加到Set集合时,sET集合无法记住提娜佳的顺序,因此Set集合中的元素不能重复,否则系统无法识别该元素,访问Set集合中的元... 查看详情

java集合类-set接口

Set集合Set集合中的对象不按特定的方式排序,只是简单的把对象放入集合中,但是不能包含重复对象。Set集合由Set接口和Set接口的实现类组成,Set接口继承与于Collection接口 Set接口的实现类Set接口常用的实现类有HashSet类和Tree... 查看详情

java--set集合

...、无下标、元素不可重复  方法:全部继承自Collection中的方法。packagecom.monv.jihe;importjava.util.HashSet;importjava.util.Iterator;importjava.util.Set;/***测试Set接口*特点:1、无序、没有下标2、不能重复*@authorAdministrator**/publi 查看详情

java中的set,list,map的区别

参考技术A  对JAVA的集合的理解是想对于数组  数组是大小固定的并且同一个数组只能存放类型一样的数据(基本类型/引用类型)  JAVA集合可以存储和操作数目不固定的一组数据  所有的JAVA集合都位于javautil包中! ... 查看详情

java中的集合(list,set,map)(知识点详解)(看完这篇就够了)

Java集合一、Java集合框架集合框架前序:集合框架概述(一)集合框架概述(二)(集合的使用场景)集合框架概述(三)(Collection接口继承树)集合框架概述(三)(Map接口继承树)二、Collection接口方法①Collection接口②Collection接口方法三、It... 查看详情

java中的集合类lambda鲁棒性简述

集合类在java.util包中提供了一些集合类,常用的有List、Set和Map类,其中List类和Set类继承了Collection接口。这些集合类又称为容器,长度是可变的,数组用来存放基本数据类型的数据,集合用来存放类对象的引用。List接口、Set接... 查看详情

list集合和set集合

List集合中的元素允许重复,各元素的顺序就是对象插入的顺序,类似于java数组,用户可通过使用索引(元素在集合中的位置)来访问集合中的元素。 List接口继承了Collection借口,因此包含了Collection的所有方法,List接口的两... 查看详情

java基础-集合框架之set

...篇总结,大虾请您飘过Set类概述Set是最简单的集合,集合中的对象不按照特定的方式排序,并且没有重复的对象。Set集合里多个对象之间没有明显的顺序,基本与Collection方法相同。只是行为不同(Set不允许包含重复元素)。HashS... 查看详情

java之set接口(单列集合)

...List接口一样,同样继承自Collection接口,它与Collection接口中的方法基本一致,并没有对Collection接口进行功能上的扩充,只是比Collection接口更加严格了。与List接口不同的是,Set接口中元素无序,并且都会以某种规则保证存入的元... 查看详情

在java中,set集合和list集合有啥相同点和不同点???

...你有所帮助Set(集合):  Set是最简单的一种集合。集合中的对象不按特定的方式排序,并且没有重复对象。  Set介面主要实现了两个实现类:  HashSet : HashSet类按照哈希演算法来存取集合中的对象,存取速度比较快... 查看详情

java怎么给set赋值

...后,由使用者为setName赋值?通过remove和add方法,set集合中的对象属性为privatefinalSet接口集合里的多个对象没有明显顺序。Set集合和Collection基本一样,没有提供额外方法,只是和Collection行为不同Set集合不允许包含相同的元素,如... 查看详情

java基础-集合

...的元素。HashSet是Set接口的实现类,按照Hash算法存储集合中的元素。HashSet不是同步的,如果多个线程同时访问一个HashSet,则必须通过代码来保证其同步。集合元素值可以是null。LinkedHashSet是一个HashSet的子类,也是根据元素的hashc... 查看详情

常见java集合的实现细节

...体系。  再看Map集合的类继承关系:  仔细观察图3.2中的Map集合的继承体系里 查看详情

1125937650(代码片段)

...a核心编程技术(第二版)》中是这样介绍java集合的:java中的集合框架提供了一套设计优良的接口和类,使程序员操作成批的数据或对象元素极为方便。这些接口和类有很多对抽象数据类型操作的API,这是我们常用的且在数据结... 查看详情

java集合---list和set

...,是以一种线性方式进行存储的,能够用索引来访问集合中的元素。List接口常用的方法publicvoidadd(intindex,Eelement):在列表中指定的位置上插入指定的元素。publicEget(in 查看详情