集合框架之Set

最新推荐文章于 2024-10-16 10:13:45 发布

不敲代码敲啥

最新推荐文章于 2024-10-16 10:13:45 发布

阅读量954

点赞数 20

分类专栏：集合框架文章标签： java 数据结构

本文链接：https://blog.csdn.net/FJQ52000/article/details/140506495

版权

集合框架专栏收录该内容

2 篇文章 0 订阅

订阅专栏

与上篇章相同，我们先来了解集合框架中Set的分支

集合框架

Set集合

Set继承于Collection接口，是一个不允许出现重复元素，并且无序的集合，主要有HashSet和TreeSet两大实现类。

1.特点

无序

Set集合数据添加的顺序和取出的顺序不一致

唯一

set集合数据不允许添加重复数据

问题：存储对象，验证Set集合唯一性

查看结果：存储相同属性的User对象时，Set集合并未满足唯一性要求，打印输入了相同对象信息。输出格式：类的全路径名+@+十六进制内存地址

问题原因：判断重复元素的时候，Set集合会调用hashCode()和equal()方法来实现；而在没有重写equals方法之前默认比较的是Object（引用类型），实际上比较的是内存地址。

重写User对象中的equals方法，比较User对象中的属性。

@Override
public int hashCode() {
    final int prime = 31;
    int result = 1;
    result = prime * result + ((id == null) ? 0 : id.hashCode());
    result = prime * result + ((name == null) ? 0 : name.hashCode());
    return result;
}
@Override
public boolean equals(Object obj) {
    if (this == obj)
    	return true;
    if (obj == null)
    	return false;
    if (getClass() != obj.getClass())
    	return false;
    User other = (User) obj;
    if (id == null) {
        if (other.id != null)
        	return false;
    } else if (!id.equals(other.id))
    	return false;
    if (name == null) {
    	if (other.name != null)
    	return false;
    } else if (!name.equals(other.name))
    	return false;
    return true;
}