Set是如何保证里面的元素唯一
来源:互联网 发布:云计算java工程师招聘 编辑:程序博客网 时间:2024/06/10 11:32
set保证里面元素的唯一性其实是靠两个方法,一是equals()和hashCode()方法
往set里面添加数据的时候一般会有隐式的操作
先是判断set集合中是否有与新添加数据的hashcode值一致的数据,
如果有,那么将再进行第二步调用equals方法再进行一次判断,
假如集合中没有与新添加数据hashcode值一致的数据,那么将不调用eqauls方法。
那么就有一个疑问了,如果往里面添加对象呢?
下面是一段往set中添加对象的代码
import java.util.*;class Person{private String name;private int age;Person(String name,int age){this.name = name;this.age = age;}}class HashCodeDemo {public static void main(String[] args) {Set<Person> s = new HashSet<Person>();Person p = new Person("sdchen",20);Person p1 = new Person("sdchen",20);System.out.println("p.hashCode=" + p.hashCode());System.out.println("p1.hashCode=" + p1.hashCode());s.add(p);s.add(p1);System.out.println(s.size());//System.out.println("p.contains(p1)=" + s.contains(p1));}}以下是执行后的效果图
我们可以看到两个对象的hashcode值不一样而且添加后的set集合的大小为2,那么毫无疑问虽然两个对象的值是一样的但还是添加进去了,这不符合我们的要求,
这就验证了上面的理论了,hashcode值不同底层就不会调用equals方法判断,直接将两个对象添加进去了,楼主刚开始是想复写一下equals方法就行了,但是经
过验证后是不行了,这也用到了上面的理论,两个对象的hashcode值不一样是不会调用eqauls方法的,那么我们就只重写hashcode()方法呢?最后的结果也是不行的,
下面上传一下只重写hashcede()方法的代码
import java.util.*;class Person{private String name;private int age;Person(String name,int age){this.name = name;this.age = age;}public int hashCode(){return this.name.hashCode() + age * 39;}}class HashCodeDemo {public static void main(String[] args) {Set<Person> s = new HashSet<Person>();Person p = new Person("sdchen",20);Person p1 = new Person("sdchen",20);System.out.println("p.hashCode=" + p.hashCode());System.out.println("p1.hashCode=" + p1.hashCode());s.add(p);s.add(p1);System.out.println(s.size());//System.out.println("p.contains(p1)=" + s.contains(p1));}}下面是运行效果图
我们清楚的看见两个对象的hashcode值是一样的,但是添加后的set集合的大小还是2,那么我们只重写hashcode()方法是没有作用的,
那么下面我们就上传一下重写equals()方法和重写hashcode()方法的代码
import java.util.*;class Person{private String name;private int age;Person(String name,int age){this.name = name;this.age = age;}public int hashCode(){return this.name.hashCode() + age * 39;}public boolean equals(Object o){if(!(o instanceof Person))return false;System.out.println("执行了equals方法");Person p = (Person)o;return this.name == p.name && this.age == p.age;}}class HashCodeDemo {public static void main(String[] args) {Set<Person> s = new HashSet<Person>();Person p = new Person("sdchen",20);Person p1 = new Person("sdchen",20);System.out.println("p.hashCode=" + p.hashCode());System.out.println("p1.hashCode=" + p1.hashCode());s.add(p);s.add(p1);System.out.println(s.size());//System.out.println("p.contains(p1)=" + s.contains(p1));}}我特意在equals方法中随便打印了一下,验证了hashcode值一样的时候确实是调用了hashcode方法(),下面是执行后的截图
我们清楚的看见了确实调用了equals方法 而且最后打印set的大小是1,那么这就符合了我们的需求了
新手,有什么不足之处欢迎大家指出,定会虚心学习
1 0
- Set是如何保证里面的元素唯一
- HashSet集合是如何保证元素的唯一性的?
- HashSet集合是如何保证元素的唯一性的?
- 关于HashSet集合是如何保证元素唯一性的
- HashSet如何保证元素的唯一性
- HashSet如何保证元素的唯一性-跟踪源码解析
- HashSet如何保证元素唯一性?
- 集合中保证元素的唯一
- HashSet保证元素唯一性的原理
- 集合的特殊功能之TreeSet集合如何保证元素的唯一及排序的
- Set是唯一 无序的
- set如何确保高效保证值唯一性
- hashset是如何保持元素的唯一性呢?
- set,hashset及HashSet存储自定义对象保证元素唯一性的解析,还有eclipse批量替换查询
- 如何保证上线用户的唯一性
- 如何保证全局变量的唯一性?
- 如何保证全局变量的唯一性?
- [COM]《COM本质论》读书笔记--COM是如何支持分布式的套间,保证其唯一性
- C++编写四方定理
- MySQL中优化sql语句查询常用的30种方法
- 区块链搭建矿池
- 【Linux 内核网络协议栈源码剖析】af_inet.c——INET Socket层(2)
- Volley
- Set是如何保证里面的元素唯一
- 洛谷 P1378 油滴扩展
- HDU_1848 Fibonacci again and again(SG)
- Angular(四)内置服务$http
- poj算法题1061——青蛙的约会
- 简单算法之素数筛法
- android中使用自定义字体以及图标字体
- Caffe学习系列(2):数据层及参数
- HDU2149:Public Sale(巴什博弈)