Java 集合总结（5）HashSet的使用及其迭代器

曾经终败给现在 2023-07-18 09:16 16阅读 0赞

Set 如果是实现了Set接口的集合类，具备的特点： 无序，不可重复。

hashSet的实现原理：  
往Haset添加元素的时候，HashSet会先调用元素的hashCode方法得到元素的哈希值 ，  
然后通过元素 的哈希值经过移位等运算，就可以算出该元素在哈希表中 的存储位置。  
情况1： 如果算出元素存储的位置目前没有任何元素存储，那么该元素可以直接存储到该位置上。  
情况2： 如果算出该元素的存储位置目前已经存在有其他的元素了，那么会调用该元素的equals方法与该位置的元素再比较一次。  
如果equals返回的是true，那么该元素与这个位置上的元素就视为重复元素，不允许添加，如果equals方法返回的是false，那么该元素运行 添加。

首先是创建：

Set set = new HashSet();  //无序，不可重复。

添加：

set.add("LiuLiu");
      set.add("Hoax");
      set.add("QQ");
      set.add("WE");
      System.out.println("添加成功吗？："+set.add("LiuLiu"));
    //添加成功返回true,添加失败返回false，如果有重复元素，则添加失败

例子：实现接受键盘录入用户名与密码，如果用户名与密码已经存在集合中，那么就是视为重复元素，不允许添加到HashSet中

/* 需求： 接受键盘录入用户名与密码，如果用户名与密码已经存在集合中， 那么就是视为重复元素，不允许添加到HashSet中 */
    class User{ 
    	String userName;
     	String password;
     	public User(String userName, String password) { 
      		super();
      		this.userName = userName;
      		this.password = password;
     	}
     	@Override
     	public String toString() { 
      		return "{ 用户名："+this.userName+" 密码："+ this.password+"}";
     	}
     	@Override
    	public boolean equals(Object obj) { 
      		User user = (User)obj;
      		return this.userName.equals(user.userName)&&this.password.equals(user.password);
     	}
     	@Override
     	public int hashCode() {  // abc 123 ， 123 abc
      		return userName.hashCode()+password.hashCode();
     	}
    }
    public class Demo3 { 
     	public static void main(String[] args) { 
      		Scanner scanner = new Scanner(System.in);
      		HashSet set = new HashSet();
      		while(true){ 
       			System.out.println("请输入用户名:");
       			String userName = scanner.next();
       			System.out.println("请输入密码：");
       			String password = scanner.next();
       			//创建一个对象
       			User user = new User(userName, password);
       			if(set.add(user)){  //set.add(user)如果添加成功，那么返回true
        			//add()判断是否存在重复元素与equals()方法有关
        			System.out.println("注册成功...");
        			System.out.println("当前的用户有："+ set);
       			}else{ 
        				System.out.println("注册失败...");
       			}		
      		}
     	}
    }