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("老三");
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对象对成功去除了。
最新文章
- 每天php函数 - 数组最后一个元素取出
- C# 6.0的字典(Dictionary)的语法
- mac: vmware fusion中cent os启动假死的解决办法
- mysql-异常
- Linux下,使用Git管理 dotfiles(配置文件)
- SAP 如何查看用户登录信息
- 【SPOJ】10628. Count on a tree(lca+主席树+dfs序)
- URL地址中的转义符
- Jquery动态进行图片缩略
- delphi 2010是动画GIF的支持方法
- linux 批量重命名文件
- [转]把项目从VS2005升级到VS2013
- hdu2795线段树
- SQLite语句
- 9.19.3 反射和Properties(重要)
- 根据Schema写出XML文档四部曲
- windows 下借助7zip实现命令行解压缩
- openstack镜像制作centos7
- sql server 阻塞与锁
- Linux/Unix系统编程手册 第三章:系统编程概念
热门文章
- next v5升级到next v7需要注意的地方
- leetcode15 三数之和 双指针
- C# 类 (8) - 抽象方法
- git操作是出现Username for 'https://github.com':的验证问题
- CSS hover box
- Apple Watch Series 6 字母图案 (图解教程)
- macOS 录屏 gif
- foreign language learning
- ts 使用 keyof typeof
- BGV币与YFI币、YFII币存在着怎样的相关性?