现在的位置: 首页 > 综合 > 正文

一个简单的Java题目

2013年02月16日 ⁄ 综合 ⁄ 共 1084字 ⁄ 字号 评论关闭

1:
import java.util.*;
public class SetTest
{
   public static void main(String []args){
 Set<String> set=new HashSet<String>();
 set.add("abc");
 set.add("xyz");
        set.add("abc");
 for(Iterator<String> 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<People> set=new HahshSet<People>();
  set.add(new People("zhangsan"));
 set.add(new People("lisi"));
 set.add(new People("zhangsan"));
for(Iterator<String> 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,那么集合认为集合中已经存在该对象了,就不会再增加该对象了。

抱歉!评论已关闭.