往hashSet集合中存入自定对象
姓名和年龄相同为同一个人,重复元素。
思路:
1 把数据存入Person,建立Person类
2 把Person对象存入HashSet,建立HashSet集
先运行一遍,观察运行结果,进行分析。
- import java.util.*;
- //1 把数据存入Person,建立Person类
- class Person
- {
- private String name;//姓名
- private int age;//年龄
- Person(String name,int age)
- {
- this.name = name;
- this.age = age;
- }
- public void setName(String name)
- {
- this.name = name;
- }
- public String getName()
- {
- return name;
- }
- public void setAge(int age)
- {
- this.age =age;
- }
- public int getAge()
- {
- return age;
- }
- }
- //主类
- class HashSetTest
- {
- public static void main(String[] args)
- {
- //1 创建HashSet集
- HashSet hs = new HashSet();
- //2 把Person对象存入集合
- hs.add(new Person("Jack",20));
- hs.add(new Person("Jack",20));
- hs.add(new Person("Tom",18));
- hs.add(new Person("Tom",18));
- hs.add(new Person("Mike",19));
- hs.add(new Person("Jane",26));
- //3 取出元素
- for(Iterator it = hs.iterator(); it.hasNext(); )
- {
- //强制转换为Person
- Person p = (Person)it.next();
- System.out.println(p.getName()+"---"+p.getAge());
- }
- }
- }
复制代码
运行结果为:
Tom---18
Jack---20
Jane---26
Jack---20
Tom---18
Mike---19
观察发现,元素并没有去重,这是为什么呢??
这是因为HashSet调用了Object中的hashCode方法!
程序是这样工作的:
JVM调用hashCode方法计算了元素的地址值,
如果地址值不冲突,则存入HashSet。
而上面调用add方法时,每一个Person对象都是在内存新开辟一块空间,
地址值都是不一样的,不可能发生地址冲突,所以都成功的存入了HashSet。
所以,首先必须要做的事就是在Person类中覆盖Object的hashCode方法!
那么到底该怎么重写呢?
这里提供两种方式:
方式一:
public int hashCode()
{
return 60;
}
方式二:
public int hashCode()
{
return name.hashCode()+age*37;
}
需要解释的地方:
使用方式一,程序是这样走的:
每一个对象返回的哈希值都一样,发生了冲突,
那么它们就以链表的方式链接存储,
这样存入的元素越多,效率就越低,
为了减少比较次数,
就设计到了hashCode()的算法优化能力!
这里采用了简单的处理,如方式二。
使用方式二:
name是String类型的,String类已经覆盖了hashCode()方法,
所以,可以通过调用得到name的哈希值。
而age*37是为了减少哈希值相等的几率,
减少计算量,提高效率!
同时应该考虑到int的取值范围,应当用“+”求和,
而不是直接把name的哈希值乘以age。
|
|