1:
import java.util.*;
public class SetTest
{
public static void main(String []args){
Set set=new HashSet();
set.add("abc");
set.add("xyz");
set.add("abc");
for(Iterator iter=set.iterator();iter.hasNext();)
{
System.out.println(iter.next());
}
}
}
问题:会输出什么呢?
结果:abc,xyz
原因:Set的定义就是不能有重复的元素
boolean add(Object obj)
class People
{
String name;
Public People(String name){
this.name=this;
}
public String toString(){
return "姓名="+name;
}
}
如果把上面SetTest中的void main中的方法体注释掉
加上 以下几句 ,结果 如何?
Set set=new HahshSet();
set.add(new People("zhangsan"));
set.add(new People("lisi"));
set.add(new People("zhangsan"));
for(Iterator iter=set.iterator();iter.hasNext();)
{
System.out.println(iter.next());
}
会输出 lisi
zhangsan
zhangsan
为什么这样呢,不是集合set中不能存重复的元素吗,那为什么会输出重复元素 为什么呢?是由HashSet造成的。 1: 当向集合set中增加对象时,首先集合计算要增加对象的hashCode码,根据该值来得到一个位置用来存放当前的对象 2:当在该位置没有一个对象存在的话,那么集合set认为该对象在集合中不存在,直接增加进去。 3:如果在该位置有一个对象存在的话,接着将准备增加到集合中的对象与该位置上的对象进行equals方法比较,如果该equals方法 返回false,那么集合认为集合不存在该对象,再进行一次散列,将该对象放到散列后计算出的新地址中 如果equals方法,返回true,那么集合认为集合中已经存在该对象了,就不会再增加该对象了。