赞
踩
- /*
- 利用HashSet来存储自定义元素
- HashSet集合保证元素唯一性的依据:
- 是通过两个方法,hashCode和equals来完成。
- 如果元素的HashCode值相同,才会判断equals是否为true。
- 如果元素的HashCode值不同,不会调用equals。
- 这两个方法都是HashSet调用的,并没有显式调用。
- 注意:对于判断元素是否存在,以及删除等操作,依赖的方法是元素的hashcode和equals方法。
- */
-
- import java.util.*;
-
- class Person
- {
- private String name;
- private int age;
-
- Person(String name,int age)
- {
- this.name=name;
- this.age=age;
- }
-
- public String getName()
- {
- return name;
- }
-
- public int getAge()
- {
- return age;
- }
-
- public int hashCode()
- {
- return name.hashCode()+age*37;
- }
-
- public boolean equals(Object obj)
- {
- if(!(obj instanceof Person))
- return false;
- Person p=(Person)obj;
- return this.name.equals(p.name)&&this.age==p.age;
- }
-
- }
-
- class HashSetDemo1
- {
- public static void main(String[] args)
- {
-
- HashSet hs=new HashSet();
- hs.add(new Person("Lily_1",30));
- hs.add(new Person("Lily_2",30));
- hs.add(new Person("Lily_3",30));
- hs.add(new Person("Lily_3",30));
- hs.add(new Person("Lily_4",30));
- hs.add(new Person("Lily_4",30));
- hs.add(new Person("Lily_5",30));
-
-
- hs.remove(new Person("Lily_5",30));
- Iterator it=hs.iterator();
-
- while(it.hasNext())
- {
- Person p=(Person)it.next();
- sop(p.getName()+"..."+p.getAge());
- }
- System.out.println("Hello World!");
- }
-
- public static void sop(Object obj)
- {
- System.out.println(obj);
- }
-
- }
Set:元素是无序(存入和取出的顺序不一定一致),元素不可以重复。
HashSet是基于哈希表的。
哈希表的特点:
哈希表中存的是对象的哈希地址值,当添加新的对象地址时,
首先判断哈希表中有没有该地址值,
若有,则判断是否为同一对象,不是的话则存储,是的话则不存了。
若没有,则存储。
这个特点决定了HashSet集合是无序的,不可重复的。
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。