首页 > 代码库 > HashSet的特性
HashSet的特性
HashSet是Set接口的实现类,因此,HashSet中的元素也是不能重复的。HashCode判断元素重复的标准时,首先计算新添加元素的hashCode值,当不重复是,则直接加入到该集合中,若发生重复,也称发生了碰撞,则进一步调用equals判断元素是否在逻辑上相同。
package cn.cqu.huang;
import java.util.HashSet;
import java.util.Set;
class Person {
private String name;
private int age;public Person(String name,int age){this.name = name;
this.age = age;
}public String toString(){
return name+":"+age;}public boolean equals(Object obj){if(obj instanceof Person){Person p = (Person) obj;return name.equals(p.name) && age==p.age;
}return false;}public int hashCode(){//比较挫的hashcode公式,对程序逻辑没有影响
//return 100;
//比较好的hashCode公式
return name.hashCode()+age;
}}public class HashCodeDemo {public static void main(String[] args) {Set<Person> set = new HashSet<Person>();
set.add(new Person("zhang",20));set.add(new Person("zhang",30));set.add(new Person("zhang",20));set.add(new Person("Li",20));set.add(new Person("Li",20));System.out.println(set);}}
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。