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

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("注册失败...");
   			}		
  		}
 	}
}