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

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

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("老三");

http:// 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对象对成功去除了。

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。