HashSet如何保证元素唯一

本是古典何须时尚 2022-04-23 15:54 262阅读 0赞

hashset基于hashmap去实现，但是hashset如何保证集合内元素是唯一的呢，以下文章接下来去记录一下这个过程。  
1.HashSet原理  
我们使用Set集合都是需要去掉重复元素的, 如果在存储的时候逐个equals()比较, 效率较低,哈希算法提高了去重复的效率, 降低了使用equals()方法的次数  
当HashSet调用add()方法存储对象的时候, 先调用对象的hashCode()方法得到一个哈希值, 然后在集合中查找是否有哈希值相同的对象  
如果没有哈希值相同的对象就直接存入集合  
如果有哈希值相同的对象, 就和哈希值相同的对象逐个进行equals()比较,比较结果为false就存入, true则不存  
2.将自己定义的类的对象存入HashSet去重复  
类中必须重写hashCode()和equals方法  
hashcode():属性相同的对象返回值必须相同，属性不同的返回值尽量不同(提高效率）  
equals():属性相同返回true,属性不同返回false,返回false时候存储（存储自定义对象去重时必须重写hashCode()和equals()方法，因为equals方法是按照对象地址比较的）

Demo:

package offer;
    
    public class Person {
    	
    	private String name;
    	private int age;
    	public Person() {
    		super();
    	}
    	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;
    	}
    	@Override
    	public String toString() {
    		return "Person [name=" + name + ", age=" + age + "]";
    	}
    	
    	/*为什么默认生成31？
    	 * 1.31是一个质数，质数是能被1和自己本身整除的数
    	 * 2. 31 这个数不算大也不算小
    	 * 3. 31这个数好算，2的五次方减一，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;
    		if (obj == null)
    			return false;
    		if (getClass() != obj.getClass())
    			return false;
    		Person other = (Person) obj;
    		if (age != other.age)
    			return false;
    		if (name == null) {
    			if (other.name != null)
    				return false;
    		} else if (!name.equals(other.name))
    			return false;
    		return true;
    	}
    	
    
    }

package offer;
    
    import java.util.HashSet;
    
    public class HashSetDemo {
    	
    	public static void main(String[] args) {
    		HashSet<Person>  hs = new HashSet<>();
    		hs.add(new Person("张三",23));
    		hs.add(new Person("张三",23));
    		hs.add(new Person("李四", 23));
    		hs.add(new Person("李四", 23));	
    		
    		for (Person s : hs) {//只要能用迭代器迭代的，就可以使用增强for循环遍历
    			System.out.println(s);
    		}
    
    	}
    
    }

Person [name=张三, age=23]
    Person [name=李四, age=23]