java用hashset去重_java基础：去重2（HashSet对象集合）

HashSet：底层是哈希表，线程不安全

首先要明白HashSet是如何实现去重的：

HashSet内部默认对String类型的集合进行去重，它的原理很简单

就是通过调用元素内部的hashCode和equals方法实现去重

1、首先调用hashCode方法，比较两个的哈希值，如果哈希值不同，直接认为是两个对象，停止比较

2、如果哈希值相同，再去调用equals方法，若判断返回true，认为是同一个对象，返回false认为是不同对象

-------HashSet在add()方法内部实现了去重功能，默认调用的是字符串的hashCode和equals方法实现去重

-------所以在你添加字符串元素时，如果相同则自动去重

*  实例：使用HashSet实现对Person1类对象的去重

*  分析：要去重写Person1的hashCode和equals方法

*  自己制定比较规则：按照姓名和年龄比较

注意：1、hashSet本身不能实现排序

2、对于自定义的类，要想按照自己制定的比较规则进行去重，必须重写HashCode和equals方法

同样以Person为例：

class Person{

String name;

int age;

public Person(String name,int age){

super();

this.name=name;

this.age=age;

}

1、重写hashCode()方法

public int hashCode(){

return age*1000+name.hashCode();//age乘以1000是为了让对象元素重写后的哈希值不容易发生age 与name的哈希值相加巧合相同

}

2、重写equals方法--按照自己的规则进行比较

//按照姓名和年龄比较，只要姓名和年龄相同就是同一个人

public boolean equals(Object obj) {

//先进行容错处理

if(!(obj instanceof Person1)){

throw new ClassCastException();

}

//向下转型

Person1 person=(Person1)obj;

return age==person.age&&name.equals(person.name);

}

public String toString() {

return "Person1 [name=" + name + ", age=" + age + "]";

}

}

public static void main(String[] args) {

HashSet set=new HashSet<>();

set1.add(new Person1("bing", 20));

set1.add(new Person1("bing1", 19));

set1.add(new Person1("bing2",24));

set1.add(new Person1("bing", 20));

System.out.println(set1);

}

上一篇：java基础:去重1(ArrayList对象集合)：https://blog..net/qq_39081169/article/details/81556716

下一篇：java基础：去重和排序3(TreeSet：去重与排序)：https://blog..net/qq_39081169/article/details/81556876