HashSet使用

秒速五厘米 2022-05-19 08:23 183阅读 0赞

HashSet使用  
1.HashSet 特点：  
    1.无序，不可重复  
    2.容量自动增长。  
      
2.存储原理：  
    向Set中添加对象时，首先调用此对象所在类的hashCode()方法，计算次对象的哈希值，  
    此哈希值决定了此对象在Set中存放的位置；若此位置没有被存储对象则直接存储，  
    若已有对象则通过对象所在类的equals()比较两个对象是否相同，相同则不能被添加。  
      
    添加进Set集合中的元素所在的类一定要重写equals() 和 hashCode()。  
    要求重写equals() 和 hashCode()方法保持一致。

3.使用场景：  
   所有的技术都是为了转化为生产力，所以要知道如何取使用技术  
   如购物车对象转化为订单对象，获取购物车不重复的库存地址  
     
4.hashSet没有get方法，所以遍历的时候，有两种方法，一种是通过迭代器，一种是通过增强for循环

例子

没有重写equals()和hashCode类添加相同元素，可以添加进去：

package test;
    
    import java.util.HashSet;
    import java.util.Iterator;
    import java.util.Set;
    
    public class TestSet {
    	
         public static void main(String[] args){
        	  Set<Person> set = new HashSet<>();
        	  set.add(new Person(1, 1));
        	  set.add(new Person(1, 3));
        	  set.add(new Person(1, 1));
        	//  1.迭代器
        	  Iterator iterator = set.iterator();
        	  while (iterator.hasNext()) {
    			Person person = (Person) iterator.next();
    			System.out.println("迭代器："+person);
    		} 	 
         }
    
    }

结果：

迭代器：Person \[x=1, y=3\]  
           迭代器：Person \[x=1, y=1\]  
          迭代器：Person \[x=1, y=1\]

重写了equals()方法和hashCode()后

package test;
    
    public class Person {
        private  int x;
        private  int y;
    	public int getX() {
    		return x;
    	}
    	public void setX(int x) {
    		this.x = x;
    	}
    	public int getY() {
    		return y;
    	}
    	public void setY(int y) {
    		this.y = y;
    	}
    	@Override
    	public String toString() {
    		return "Person [x=" + x + ", y=" + y + "]";
    	}
    	public Person(int x, int y) {
    		super();
    		this.x = x;
    		this.y = y;
    	}
    	@Override
    	public int hashCode() {
    		final int prime = 31;
    		int result = 1;
    		result = prime * result + x;
    		result = prime * result + y;
    		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 (x != other.x)
    			return false;
    		if (y != other.y)
    			return false;
    		return true;
    	}  
           
    	
    }

结果：

迭代器：Person \[x=1, y=1\]  
       迭代器：Person \[x=1, y=3\]

所以一定要重写equals()和hashCode()方法