说明:HashSet自定义元素类型的重复判定问题
HashSet是无重复的集合,那么问题就是如何判定一个元素是否和另一个元素是相等的。这里需要自定义相等性。当有对象加入HashSet时,首先java会通过对象的hashcode值来判断对象加入的位置及是否有重复的hashcode。如果没有重复的hashcode就认为没有相同的对象。如果有重复的hashcode,会再调用equals()方法判断有重复hashcode的两个对象是否真的相等。如果相等那么HashSet就知道要加入的项目已经重复了,加入的操作就不会发生。相等性有两个层次
1.引用相等性: 如果只认为引用指向同一个对象才算相等,那么什么都不用做。对引用调用hashCode()会返回引用指向的对象特有的序号(大部分是对对象在堆上的地址的映射,因此不会有重复的序号。但也有像String一样的其实是字面值的映射)
2.对象相等性:如果实际需要把不同的对象视为相等的,需要覆盖从Object继承下来的hashCode()才能确保两个对象有相同的hashcode,然后需要覆盖equals()方法。之所以需要有equals()方法是因为hashcode相同的对象未必相同,hashCode()所使用的杂凑算法可能会凑巧让多个对象返回相同的杂凑值,但这种情况也比较少,所以equals其实很少会被调用。
例子:
package cn.csdn.hashset;
/**
* 模拟HashSet不重复存储的原理
*/
import java.util.HashSet;
/*
* 这里自定义一个学生类
*/
class Student{
String name;
String id;
//定义一个构造方法,方便初始化
public Student(String name,String id) {
this.name=name;
this.id=id;
}
//重写ToString方法,方便看数据
public String toString() {
return id + ":"+ name;
}
//重写hashcode码方法-如果id相同就是相同元素,就返回
public int hashCode() {
return id.hashCode();
}
//重写一个equal方法
public boolean equals(Object obj) {
//判断是否为Student类型数据
//如果是同一个对象,就返回true
if(this==obj)//这里的this其实就是当前对象耳朵引用
return true;
//如果不是一种类型的数据,返回false
if(!(obj instanceof Student))
return false;
//如果是同一种数据
Student stu=(Student)obj;//强制类型转换
boolean b = this.id.equals(stu.id);
return b;
}
}
public class HashSetDemo {
public static void main(String[] args) {
//实例化一个对象
HashSet hs =new HashSet();
//增加student对象
Student stu1=new Student("jack","01");
Student stu2=new Student("roce","02");
Student stu3=new Student("demo","03");
Student stu4=new Student("jack","01");
hs.add(stu1);
hs.add(stu2);
hs.add(stu3);
hs.add(stu4);
System.out.println(hs);
}
}
下面是模拟注册页面代码

package cn.csdn.microblog;
import java.text.DateFormat;
import java.text.SimpleDateFormat;
import java.util.Calendar;
import java.util.regex.Pattern;
/**
* 用户
* @author Administrator
*
*/
public class MicroBlogUser {
private String name;
private String password;
private String birthday;
private String telephone;
private String mail;
//定义一个构造方法,方便输入
public MicroBlogUser(String name,String password, String birthday,String telephone,String mail) {
this.name=name;
this.password=password;
this.birthday=birthday;
this.telephone=telephone;
this.mail=mail;
}
public String toString() {
return name+"---"+password;
}
public boolean checkMassage(MicroBlogUser user,String password2) {
//判断密码是否正确-如果前后两次输入的密码不相同,就错误
if(!(user.password.equals(password2))) {
System.out.println("对不起,您前后密码不正确");
return false;
}
//判断是否是正确的birthday_正则表达式
Pattern pattern1=Pattern.compile("\\d{4}\\-\\d{2}\\-\\d{2}");//这是格式
//如果不是上面的格式就返回false
if(!(pattern1.matcher(birthday).matches())) {
System.out.println("对不起,您的生日格式不正确");
return false;
}
//判断号码-正则表达式
Pattern pattern2=Pattern.compile("1[3578]\\d{9}");//这是格式
if(!(pattern2.matcher(telephone).matches())) {
System.out.println("对不起,您的电话号码格式不正确");
return false;
}
//判断邮箱是否正确
if(!(mail.contains("@"))) {
System.out.println("对不起,您的邮箱格式不正确");
return false;
}
//上面的情况都没有,就返回true;
return true;
}
//重写hashcode方法-返回的是一个int类型数据
/**
* 在这个方法里面,不能带有参数,不能返回一个具体的对象的信息,这点很容易错
*/
public int hashCode() {
return telephone.hashCode();
}
//重写equals方法
public boolean equals(Object obj) {
//首先判断是不是同一个对象,如果是同一个对象(地址相同),就说明重复
if(this==obj)
return false;
//判断数据类型是否相同,如果不是MicroBlogUser类型数据,说明没有重复,返回 true,反之,强制类型转换
if(!(obj instanceof MicroBlogUser))
return false;
//上面的情况都不是
MicroBlogUser m=(MicroBlogUser)obj;
boolean b=this.telephone.equals(m.telephone);
return b;
}
}
package cn.csdn.microblog;
import java.util.HashSet;
import java.util.Scanner;
public class MicroBlog {
public static void main(String[] args) {
//初始化一个hashSet
HashSet hash=new HashSet();
MicroBlogUser u1=new MicroBlogUser("张正", "zz,123", "1991-03-26", "13432376830", "3086118063@qq.com");
MicroBlogUser u2=new MicroBlogUser("李三", "ls,123", "1992-02-26", "13442376830", "3086208063@qq.com");
//增加元素
hash.add(u1);
hash.add(u2);
//这里获取一下长度、
int temp=hash.size();
//定义一个键盘输入对象
Scanner sc=new Scanner(System.in);
String name="张正",password1="zz.123",password2="zz.123",birthday= "1991-03-26",telephone="13432376830",mail="3086118063@qq.com";
System.out.println("-----------腾讯微博注册页面--------------");
System.out.print("请输入用户名:");
name=sc.next();
System.out.print("请输入用户密码:");
password1=sc.next();
System.out.print("请重复输入用户密码:");
password2=sc.next();
System.out.print("请输入出生日期:");
birthday=sc.next();
System.out.print("请输入电话号码:");
telephone=sc.next();
System.out.print("请输入电子邮箱:");
mail=sc.next();
//执行操作
//增加用户
MicroBlogUser u3=new MicroBlogUser(name, password1, birthday, telephone, mail);
//进行判断
//如果是真
if(u3.checkMassage(u3, password2)) {
hash.add(u3);//增加新成员
//判断是不是重复的,怎么判断
if(temp==hash.size())//如果加入元素之后饿长度和原来长度相等,就说明重复
System.out.println("用户已经注册,请直接登录");
else
System.out.println("用户注册成功");
}
}
}
1281



被折叠的 条评论
为什么被折叠?



