向HashSet插入自定义对象判断是否重复
来源:互联网 发布:淘宝店经营技巧 编辑:程序博客网 时间:2024/05/17 00:02
一.HashSet概述
HashSet实现Set接口,由哈希表(实际上是一个HashMap实例)支持。它不保证set 的迭代顺序;特别是它不保证该顺序恒久不变。此类允许使用null元素。
二.存储方式与实现
如果不等,则添加到该数组索引对应的链表中。
Set的实现类的集合对象中不能够有重复元素,HashSet也一样他是使用了一种标识来确定元素的不重复,HashSet用一种算法来保证HashSet中的元素是不重复的,HashSet采用哈希算法,底层用数组存储数据。默认初始化容量16,加载因子0.75
Object类中的hashCode()的方法是所有子类都会继承这个方法,这个方法会用Hash算法算出一个Hash(哈希)码值返回,HashSet会用Hash码值去和数组长度取模, 模(这个模就是对象要存放在数组中的位置)相同时才会判断数组中的元素和要加入的对象的内容是否相同,如果不同才会添加进去。
三.Hashset在判断是否重复机制
当调用了 HashSet 的 add 方法存放对象 obj , HashSet 会首先调用 obj 的 hasCode 方法得到该对象的哈希码, HashSet 会使用一个算法把它的哈希码转换成一个数组下标,该下标“标记”了 obj 的位置。如果这个位置上的链表中没有元素,那么就把 obj 对象添加到链表上。如果这个位置上的链表中已经有了元素,则遍历这个链表,调用 obj 的 equals 方法,判断 obj 是否和其中的某个元素重复,如果没有重复的元素,那么就将 obj 添加到链表上;如果有重复的元素,则不会将 obj 对象存入 HashSet 中。
四.自定义对象重复判断
所以,如果自定义类的插入查重,就要重写equals方法,在这同时,我们还的先重写hashCode方法,不然的话,HashSet插入的时候首先判断的是所生成的hashcode是否相同,如果相同的话,才会调用之前重写的equals方法。
自定义类:
public 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 boolean equals(Object obj) { //System.out.println("执行了吗"); Person p = (Person)obj; return this.name.equals(p.name) && this.age == p.age; } @Override public int hashCode() { return 10; } @Override public String toString() { return "Person [name=" + name + ", age=" + age + "]"; }}
在重写hashCode方法的时候,对于每个对象返回的hashcode码是都是10,所以在向HashSet中添加元素的时候都会调用equals方法,通过自己定义的相同规则,来判断是否相同。
注意点:
1.上面重写的hashcode方法中,返回的是同一个值,这样,不管对象是否相等都会调用equals方法,如果相容的元素与比较多的话,就会大大降低代码的运行效率。
2.在重写的equals方法中,并没有考虑较多的情况,代码没有健壮性。
解决:eclipse开发工具可以一键生成我们所需要的hashCode()方法,以及equals方法,我们来看看他们是怎么实现的。具体的解释都放在了源码中。
五.重构代码
public 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; } /* * 为什么是31? * 1,31是一个质数,质数是能被1和自己本身整除的数 * 2,31这个数既不大也不小 * 3,31这个数好算,2的五次方-1,2向左移动5位 */ @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; //直接返回true if (obj == null) //传入的对象为null return false; //返回false if (getClass() != obj.getClass()) //判断两个对象对应的字节码文件是否是同一个字节码 return false; //如果不是直接返回false Person other = (Person) obj; //向下转型 if (age != other.age) //调用对象的年龄不等于传入对象的年龄 return false; //返回false if (name == null) { //调用对象的姓名为null if (other.name != null) //传入对象的姓名不为null return false; //返回false } else if (!name.equals(other.name)) //调用对象的姓名不等于传入对象的姓名 return false; //返回false return true; //返回true } @Override public String toString() { return "Person [name=" + name + ", age=" + age + "]"; }}
- 向HashSet插入自定义对象判断是否重复
- 【Java学习笔记】Hashset判断自定义对象是否重复
- ArrayList,HashSet判断对象是否重复的原理
- HashSet小练习--判断人是否重复
- HashSet保存自定义不重复对象
- hashSet判断是否是同一对象
- 判断自定义类是否重复
- HashSet如何判断插入元素重复的研究
- HashSet中是如何判断元素是否重复的
- HashSet中是如何判断元素是否重复的
- HashSet中是如何判断元素是否重复的
- HashSet中是如何判断元素是否重复的
- HashSet判断重复
- java怎么判断两个Set 里的对象的值是否相同【两个set中的值是否相等】、java treeset和hashset如何判断元素是否相同【即对象是否完全相同;利用一个set去除重复元素】
- HashSet插入不重复元素
- HashSet存储自定义对象
- JAVA基础之——HashSet中是如何判断元素是否重复的
- HashSet 对象去重复处理
- 网站内容滑块 FerroSlider
- Create a New Maven Project in Eclipse
- 我的android学习之路
- EditText设置光标最后
- CentOS中,使用PHP-FPM+Nginx运行PHP网站
- 向HashSet插入自定义对象判断是否重复
- Java仿Windows记事本源代码
- NAND Flash的坏块
- linux课堂笔记----磁盘管理
- linux课堂笔记----磁盘管理
- 红楼梦命名的艺术
- docker 使用
- Pixhawk之姿态解算篇(6)_Gradient Descent
- 安卓开发基础知识4(三星 、ARM 为大朋背书,详解VR一体机解决方案)