面向对象-HashSet

浅浅的花香味﹌ 2022-05-29 04:36 132阅读 0赞

|--Set:元素是无序（存入和取出的顺序不一定一致），元素不可以重复。  
    |--HashSet:底层数据结构是哈希表。  
       HashSet是如何保证元素唯一性的呢？  
       通过元素的两个方法，HashCode和equals来完成。  
       如果元素的hashCode值相同，才会判断equals是否为true。  
       如果元素的hashCode值不同，才会调用equals。  
         
       注意：对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashcode和equals方法。  
     ArrayList:对于判断元素是否存在，以及删除等操作，依赖的方法是元素的equals方法。    
         
    |--TreeSet:  
Set集合的功能和Collection是一致的。

代码1：

import java.util.*;
    
    public class code
    {	
    	public static void main(String[] args) {
    		HashSet hs = new HashSet();
    		hs.add("1");//true
    		hs.add("1");//false
    		hs.add("2");
    		hs.add("3");
    		Iterator it = hs.iterator();
    		while(it.hasNext())
    			sop(it.next());
    		
    	}
    	
    	public static void sop(Object obj) {
    		System.out.println(obj);
    	}
    }

代码2：

import java.util.*;
    
    public class code
    {	
    	public static void main(String[] args) {
    		HashSet hs = new HashSet();
    		hs.add(new Person("zhangsan",1));
    		hs.add(new Person("lisi",2));
    		hs.add(new Person("wangwu",3));
    		hs.add(new Person("zhangsan",1));
    		
    		Iterator it = hs.iterator();
    		while(it.hasNext()) {
    			Person p = (Person)it.next();
    			sop(p.getName()+"--"+p.getAge());
    		}
    	}
    	
    	public static void sop(Object obj) {
    		System.out.println(obj);
    	}
    }
    class Person
    {
    	private String name;
    	private int age;
    	Person(String name,int age) {
    		this.name = name;
    		this.age = age;
    	}
    	public int hashCode() {
    		return name.hashCode()+age*3;
    	}
    	public boolean equals(Object obj) {
    		if(!(obj instanceof Person))
    			return false;
    		Person p = (Person)obj;
    		return this.name.equals(p.name) && this.age==p.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;
    	}
    }