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

最新推荐文章于 2023-03-15 21:24:07 发布

原创最新推荐文章于 2023-03-15 21:24:07 发布 · 1.5k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java

Java 专栏收录该内容

47 篇文章

订阅专栏

本文深入探讨了HashSet集合的实现原理，包括元素的存储方式和处理冲突的策略，并通过一个具体的实例展示了如何使用HashSet来避免重复元素的添加，特别关注了equals方法和hashCode方法在确保元素唯一性中的作用。

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