黑马程序员技术交流社区

标题: set [打印本页]

作者: 周一川    时间: 2013-4-9 17:18
标题: set
Set里的元素是不能重复的,那么用什么方法来区分重复与否呢? 是用==还是equals()? 它们有何区别?
作者: 王怀亮    时间: 2013-4-9 18:08
HashSet是这样实现的: 先去目标元素x的hashCode 根据散列函数(取余)找到索引index,然后再index这个索引的链表中一次查找,查找的方法是:首先比较hashCode值,若不相等,说明两个对象肯定不相同,若相同再用equals()比较,按照这样的方法,直到遍历完或者发现重复
作者: love_java    时间: 2013-4-13 10:02
set里的元素是不能重复的,用iterator()方法来区分重复与否。equals 方法(是String类从它的超类Object中继承的)被用来检测两个对象是否相等,即两个对象的内容是否相等。==用于比较引用和比较基本数据类型时具有不同的功能:比较基本数据类型,如果两个值相同,则结果为true 而在比较引用时,如果引用指向内存中的同一对象,结果为true
作者: 黑马李强    时间: 2013-4-13 20:35
hashset中的元素是不能相同的,一般需要重写set内部储存的对象的类中的hascode和equals方法
作者: 花伟昌    时间: 2013-4-14 00:49
HashSet集合中元素的是否相同,是通过判断元素的hashCode()方法和equals()方法,来区分的。因为,所存储元素的类型不同,所以,通常都会覆写hashCode()和equals()方法,如在存储自定义对象时,不仅要覆写hashCode(),也要覆写equals();方法。因为对象的equals()方法,比较的是对象在内存中的地址值,如果对象的hashCode值相同,地址不同,就会造成元素重覆,所以通过覆写equals()方法,使之比较的是对象的内容,就能解决些问题。

(ArrayLsit集合中元素是否相同,只通过equals()方法判断。)





import java.util.HashSet;
import java.util.Iterator;

public class HashSetDemo {
/**
  * @param args
  */
public static void main(String[] args) {
   HashSet hs=new HashSet();
   hs.add(new Person("LISI",22));
   hs.add(new Person("LISI",23));
   hs.add(new Person("LISI",24));
   hs.add(new Person("LISI",25));
   hs.add(new Person("LISI",25));
   
   
   Iterator it=hs.iterator();
   while(it.hasNext()){
    Person p=(Person)it.next();
    System.out.println(p.getName()+"--"+p.getAge());
   
   }
   
  }
}










class Person {
@Override
public boolean equals(Object obj) {//覆写Object 中的equals方法
  if (this==obj){
   return true;
  }
  if(!(obj instanceof Person)){
   return false;
  }
  System.out.println(this+".......equals........."+obj);
  Person p=(Person)obj;
  
  
  return this.name.equals(p.name)&&this.age==p.age;
}
@Override
public int hashCode() {//覆写hashCode方法,同时可以提高效率。(只要hashCode不同,就不需再调用equals方法。)
  System.out.println(this+"......hashCode()");
  return name.hashCode()+age*23;
}
private String name;
private int age;

public String getName() {
  return name;
}
public void setName(String name) {
  this.name = name;
}
public int getAge() {
  return age;
}
public void setAge(int age) {
  this.age = age;
}
public Person(String name, int age) {
  super();
  this.name = name;
  this.age = age;
}
public String toString(){
  return name+":"+age;
}





}
/*显示结果:
LISI:22......hashCode()
LISI:23......hashCode()
LISI:24......hashCode()
LISI:25......hashCode()
LISI:25......hashCode()//这里先调用覆写的hashCode()方法,比较。
LISI:25.......equals......LISI:25//当前对象调用覆写的equals()方法与前一个对象比较内容。
LISI--23
LISI--25
LISI--24
LISI--22
*/


作者: 谭辉    时间: 2013-4-14 07:46
HashSet是如何保证元素的唯一性的呢?
          是通过元素的两个方法, hashCode和equals来完成。
          如果元素的HashCode值相同,才会继续判断equals是否为true。如果元素的HashCode值不同,不会调用equals。
所以要把对象存在Set集合中,一般要复写这两个方法
作者: 〃Mr.Zぐ    时间: 2013-4-22 15:14
Set是Collection容器的一个子接口,它不允许出现重复元素,当然也只允许有一个null对象。
e1.equals(e2) 的元素对 e1 和 e2 ”,由此可见回答使用equals()区分更合适。
==是用来判断两者是否是同一对象(同一事物),而equals是用来判断是否引用同一个对象。再看一下Set里面存的是
对象,还是对象的引用。根据java的存储机制可知,set里面存放的是对象的引用,所以当两个元素只要满足了equals()时就已经指向同一个对象,
也就出现了重复元素。所以应该用equals()来判断。




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2