专栏首页黑泽君的专栏HashSet存储元素保证唯一性的代码及图解

HashSet存储元素保证唯一性的代码及图解

需求:存储自定义对象,并保证元素的唯一性

要求:如果两个对象的成员变量值都相同,则为同一个元素。

示例代码如下:

  1 package cn.itcast_02;
  2 
  3 /**
  4  * @author Administrator
  5  * 
  6  */
  7 public class Student {
  8     private String name;
  9     private int age;
 10 
 11     public Student() {
 12         super();
 13     }
 14 
 15     public Student(String name, int age) {
 16         super();
 17         this.name = name;
 18         this.age = age;
 19     }
 20 
 21     public String getName() {
 22         return name;
 23     }
 24 
 25     public void setName(String name) {
 26         this.name = name;
 27     }
 28 
 29     public int getAge() {
 30         return age;
 31     }
 32 
 33     public void setAge(int age) {
 34         this.age = age;
 35     }
 36 
 37     // 自动生成(快捷方式生成)
 38     @Override
 39     public int hashCode() {
 40         final int prime = 31;
 41         int result = 1;
 42         result = prime * result + age;
 43         result = prime * result + ((name == null) ? 0 : name.hashCode());
 44         return result;
 45     }
 46 
 47     @Override
 48     public boolean equals(Object obj) {
 49         if (this == obj)
 50             return true;
 51         if (obj == null)
 52             return false;
 53         if (getClass() != obj.getClass())
 54             return false;
 55         Student other = (Student) obj;
 56         if (age != other.age)
 57             return false;
 58         if (name == null) {
 59             if (other.name != null)
 60                 return false;
 61         } else if (!name.equals(other.name))
 62             return false;
 63         return true;
 64     }
 65 
 66     /*
 67     @Override
 68     public int hashCode() {
 69         // return 0;
 70         // 因为成员变量的值影响了哈希值,所以我们把成员变量值相加即可
 71         // return this.name.hashCode() + this.age;
 72         // 看下面
 73         // 如果s1:
 74                 name.hashCode() = 40, age = 30
 75          // 如果s2:
 76                 name.hashCode() = 20, age = 50
 77         // 为了尽可能的区分他们,我们可以把它们乘以一些整数,例如如下所示:
 78         return this.name.hashCode() + this.age * 15;
 79     }
 80     
 81     @Override
 82     public boolean equals(Object obj) {
 83         // System.out.println(this + "---" + obj);
 84         if (this == obj) {
 85             return true;
 86         }
 87     
 88         if (!(obj instanceof Student)) {
 89             return false;
 90         }
 91     
 92         Student s = (Student) obj;
 93             return this.name.equals(s.name) && this.age == s.age;
 94     }
 95     
 96     @Override
 97     public String toString() {
 98         return "Student [name=" + name + ", age=" + age + "]";
 99     }
100     */
101 
102 }
 1 package cn.itcast_02;
 2 
 3 import java.util.HashSet;
 4 
 5 /*
 6  * 需求:存储自定义对象,并保证元素的唯一性
 7  * 要求:如果两个对象的成员变量值都相同,则为同一个元素。
 8  * 
 9  *         目前是不符合我的要求的:因为我们知道HashSet底层依赖的是hashCode()和equals()方法。
10  *         而这两个方法我们在学生类中没有重写,所以,默认使用的是Object类的。
11  *         这个时候,一般来说,他们的哈希值是不会一样的,根本就不会继续判断了,就执行了添加操作。
12  */
13 public class HashSetDemo2 {
14     public static void main(String[] args) {
15         // 创建集合对象
16         HashSet<Student> hs = new HashSet<Student>();
17 
18         // 创建学生对象
19         Student s1 = new Student("林青霞", 27);
20         Student s2 = new Student("柳岩", 22);
21         Student s3 = new Student("王祖贤", 30);
22         Student s4 = new Student("林青霞", 27);
23         Student s5 = new Student("林青霞", 20);
24         Student s6 = new Student("范冰冰", 22);
25 
26         // 添加元素
27         hs.add(s1);
28         hs.add(s2);
29         hs.add(s3);
30         hs.add(s4);
31         hs.add(s5);
32         hs.add(s6);
33 
34         // 遍历集合
35         for (Student s : hs) {
36             System.out.println(s.getName() + "---" + s.getAge());
37         }
38     }
39 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 类、抽象类、接口的综合小练习---运动员和教练案例

    黑泽君
  • day63_SpringMVC学习笔记_01

    (1)使用eclipse,创建一个动态的web工程   其中Dynamic web module version版本选择 2.5,这样兼容性好一些;   Def...

    黑泽君
  • Java继承概述以及Java继承案例和继承的好处

    1.多个类中存在相同属性和行为时,将这些内容抽取到单独一个类中,那么多个类无需再定义这些相同属性和行为,只要继承那个类即可。

    黑泽君
  • 设计之禅——组合模式

    昨天我写了一篇迭代器模式的文章,其中用到餐厅菜单的例子,如果你细想过,肯定是能发现一些问题的,比如昨天的菜单中只有一级菜单(不清楚的同学可以先看看我上一篇文章,...

    夜勿语
  • 第三阶段-Java常见对象:【第一章 Object类】

    在讲解Object类之前,我们不得不简单的提一下什么是API,先贴一组百度百科的解释:

    BWH_Steven
  • 设计模式入门:抽象工厂模式

      抽象工厂用于提供创建一系列相关或互相依赖的接口,而无需指定它们具体的类。对比工厂方法,抽象工厂面对的是整个产品族,而工厂方法面对的是独立的产品。

    happyJared
  • 图解Java设计模式之职责链模式

    采购员采购教学器材 1)如果金额 小于等于 5000,由教学主任审批 (0<=x<=5000) 2)如果金额 小于等于 10000,由院长审批(5000 <...

    海仔
  • Java之继承

    继承是面向对象程序的一个基本特征,通过继承可以实现父子关系,以及代码的复用。通过继承实现的类称为子类,被继承的类称为父类,所有直接或间接被继承的类都称为父类。

    用户7886150
  • list集合示例代码

    葆宁
  • makefile在编译的过程中出现“except class name”

    今天写了部分代码,在添加到项目中后就那些编译,出现问题如下: logistic_regression_layer.h:20:16: error: expecte...

    Gxjun

扫码关注云+社区

领取腾讯云代金券