首先我们自定义Person类,只有姓名和年龄两个属性

class Person{
private String name ;
private int age ;
public Person(String name, int age) {
super();
this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
@Override
public String toString() {
return "[name=" + name + ", age=" + age + "]";
}
}

创建HashSet,元素为Person对象

public class SetDemo1 {
public static void main(String args[]) {
Set<Person> mySet = new HashSet<>();
mySet.add(new Person("唐三",20)) ;
mySet.add(new Person("唐三",20)) ;
mySet.add(new Person("小舞",19)) ;
System.out.println(mySet);
}
}

运行结果:



相同的人存进Set里了,这似乎与Set不存储相同元素的特点相悖。

实质上当执行第一个mySet.add(new Person(“唐三”,20))时,Person对象会被自动分配一个hashcode。执行第二个mySet.add(new Person(“唐三”,20))时Person对象会得到一个不同hashcode,这个hashcode到底从哪来我们可以看下源码



这个map是HashMap,可见Set底层由Map实现,不过这里并没有求hashcode,继续看此put的源码



这里显示求出键key的hash值,也就是我们所存入对象的hash值。有兴趣的可以继续往下看底层实现。

由于hashcode不同,所以第二个Person对象可以加入Set集合。如果两对象的hashcode相同就会调用euqals()方法。我们修改代码的思路应该是覆写hashCode方法,让有相同姓名年龄的Person的hashcode相同,同名同龄为同一个Person对象是我们人为规定的,所以我们还要覆写Person的equals()方法让它知道这个规定。(在Eclipse里通过alt+shift+s+h可以快速添加hashCode和equals方法)

Person类代码修改为:

class Person{
private String name ;
private int age ; public Person(String name, int age) {
super();
this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
public String toString() {
return "[name=" + name + ", age=" + age + "]";
}
@Override
public int hashCode() {
final int prime = 31;
int result = 1;
result = prime * result + age;
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;
Person other = (Person) obj;
if (age != other.age)
return false;
if (name == null) {
if (other.name != null)
return false;
} else if (!name.equals(other.name))
return false;
return true;
}
}

再次运行SetDemo1结果:



这样就确保了HashSet里自定义对象的唯一性,关键就是覆写自定义对象的hashCode()和equals()。

上述代码中hashCode()和equals()是使用eclipse快速构建的。为什么hashCode()方法要那样写呢?实质上写成

public int hashCode() {
return age+name.hashCode();
}

也可以。但是这样有个弊端就是假设HashSet里有一个Person,名字哈希码是30,年龄20,要加入的Person名字哈希码为29,年龄21,这样就造成虽然两Person对象不同,但后者无法存入。为降低hashcode重复的几率,就将年龄与名字的哈希码进行一定规律的变化。

至于为什么prime是31也有讲究

  1. 31是一个质数,公约数少。
  2. 31大小适中。太大的话经过一系列乘加可能超出int取值范围,太小重复几率就高了。
  3. 31是25-1,好算

JavaSE 集合类HashSet保证自定义对象唯一性的更多相关文章

  1. JavaSE 集合类TreeSet存储自定义对象

    文章目录 一.自动排序功能测试 二.对自定义类的自动排序 一.自动排序功能测试 public class TreeSetDemo { public static void main(String ar ...

  2. Java基础知识强化之集合框架笔记40:Set集合之HashSet存储自定义对象并遍历

    1. HashSet存储自定义对象并遍历 2. 代码示例: (1)Student类,如下: package cn.itcast_02; /** * @author Administrator * */ ...

  3. 30.1 HashSet存储自定义对象 未去重解决

    问题: package day30_HashSet; import java.util.HashSet; /* * 通过hashset存储自定义对象,没有进行去重. * * */ public cla ...

  4. 用HashSet存储自定义对象

      案例 package cn.itcast_02; import java.util.HashSet; /* * 需求:存储自定义对象,并保证元素的唯一性 * 要求:如果两个对象的成员变量值都相同, ...

  5. Java基础知识强化之集合框架笔记41:Set集合之HashSet存储自定义对象并遍历练习

    1. HashSet集合存储自定义对象并遍历.如果对象的成员变量值相同即为同一个对象 注意了: 你使用的是HashSet集合,这个集合的底层是哈希表结构. 而哈希表结构底层依赖:hashCode()和 ...

  6. 《java入门第一季》之HashSet存储自定义对象问题以及注意事项

    上一篇http://blog.csdn.net/qq_32059827/article/details/51578158 写到存储字符串类型的时候出现了无序,而且这个无序不是随机那种无序,它是有一定存 ...

  7. 集合框架(HashSet存储自定义对象保证元素唯一性)

    HashSet如何保证元素唯一性的原理 1.HashSet原理 a. 我们使用Set集合都是需要去掉重复元素的, 如果在存储的时候逐个equals()比较, 效率较低,哈希算法提高了去重复的效率, 降 ...

  8. 集合框架-HashSet存储自定义对象

    1 package cn.itcast.p4.hashset.test; 2 3 import java.util.HashSet; 4 import java.util.Iterator; 5 6 ...

  9. JAVA之旅(二十)—HashSet,自定义存储对象,TreeSet,二叉树,实现Comparator方式排序,TreeSet小练习

    JAVA之旅(二十)-HashSet,自定义存储对象,TreeSet,二叉树,实现Comparator方式排序,TreeSet小练习 我们继续说一下集合框架 Set:元素是无序(存入和取出的顺序不一定 ...

随机推荐

  1. Delphi Exif

    这久要用到读取JPG 的 Exif 信息,先是在盒子里下了个Demo,但是那个太老了,是2003年的,后来下载了个CCR 1.5.1是可以使用了,但是我个人用的是Delphi 2007,似乎CCR 1 ...

  2. python3 正则匹配[^abc]和(?!abc)的区别(把多个字符作为一个整体匹配排除)

    目的:把数字后面不为abc的字符串找出来 如1ab符合要求,2abc不符合要求 str = '1ab' out = re.match(r'\d+(?!abc)',str) str1 = '1abc' ...

  3. CI、CD相关概念

    1.CI:持续集成(CONTINUOUS INTEGRATION) 基本概念 CI的全称是Continuous Integration,表示持续集成. 在CI环境中,开发人员将会频繁地向主干提交代码. ...

  4. vim 批量替换使用说明

    基本语法: :[addr]s/源字符串/目的字符串/[option] 全局替换命令: :%s/源字符串/目的字符串/g [addr] 表示检索范围,省略时表示当前行. "1,20" ...

  5. rsync 文件同步和备份

    rsync 是同步文件的利器,一般用于多个机器之间的文件同步与备份,同时也支持在本地的不同目录之间互相同步文件.在这种场景下,rsync 远比 cp 命令和 ftp 命令更加合适,它只会同步需要更新的 ...

  6. NPOI 修改已存在的excel文件,设置第一行行高

    FileStream fileStream = new FileStream(@FileName, FileMode.Open, FileAccess.Read); FileStream fileSt ...

  7. rem_750

    /* fix the code flash the page */ var globalWidth = document.documentElement.clientWidth;//window.in ...

  8. mybatis调用存储过程并且有多个返回output值

    mapperxml配置 配置时需要注意 parameterMap在mybatis3.2.6版本已经不再用了,而是使用 parameterType <select id="callget ...

  9. 有关于并发中的死锁(Deadlock)、饥饿(Starvation)、活锁(Livelock)

    最近在看<实战Java高并发程序设计>,发现了之前没有接触过的几个名词. 死锁:之前在接触多线程的时候,接触过死锁的情况.死锁是线程中最糟糕的情况,如下面的图中的四辆车子一样,如果没有一辆 ...

  10. program_options

    [program_options] The program_options library allows program developers to obtain program options, t ...