/*
|--Set :元素是无序(存入和取出的顺序不一定一致),元素不可用重复
|--HashSet :底层数据结构是哈希表
HashSet是如何保证元素唯一性?
是通过元素的两个方法, hashCode 和 equals 来完成
如果元素的HashCode 值相同,才会判断equals是否为true
如果元素的hashCode值不同 ,才会调用equals
注意,对于判断元素是否存在,以及删除等操作,依赖的方法是元素的hashCode 和 equals
|--TreeSet
Set 集合的功能和Coll
*/
import java.util.*;
class Person
{
private String name;
private int age;
Person(String name,int age)
{
this.name = name;
this.age = age;
}
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);
}
public int hashCode()
{
return this.name.hashCode();//此处调用String 类型的hashCode
//不用这个也行 只不过用来做个标志 区别不同对象
}
public String getName()
{
return name;
}
public int getAge()
{
return age;
}
}
class HashSetDemo
{
public static void main(String []args)
{
HashSet hs = new HashSet();
hs.add(new Person("Person1",11));//存入四个人
hs.add(new Person("Person2",11));
hs.add(new Person("Person3",11));
hs.add(new Person("Person1",11));
Iterator it = hs.iterator();//迭代器
while( it.hasNext())//循环输出
{
Person p = (Person)it.next();
sop( p.getName() + " --- " + p.getAge());
}
sop(hs.contains(new Person("Person1",11)));
sop(hs.remove(new Person("Person1",11)));
sop(hs.contains(new Person("Person1",11)));
}
public static void sop(Object obj)//定义一个输出函数
{
System.out.println(obj);
}
}
HashSet
最新推荐文章于 2015-02-06 09:53:07 发布