现在的位置: 首页 > 编程语言 > 正文

Java中的Set集合简单汇总解析

2020年02月13日 编程语言 ⁄ 共 1870字 ⁄ 字号 评论关闭

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集合简单汇总解析

以上就上有关Java中的Set集合简单汇总解析的相关介绍,要了解更多java,set,集合,汇总内容请登录学步园。

抱歉!评论已关闭.