往set里面put一个学生对象,然后将这个学生对象的学号改了,再put进去,可以放进set么?并讲出为什么

往set里面put一个学生对象,然后将这个学生对象的学号改了,再put进去,可以放进set么?并讲出为什么 

答:不可以放入,因为修改学号并不会修改这个学生对象的hashcode,set不能存放相同(使用equals判断成立)的元素   

  修改hashcode的生成方法即可放入

 

在hashset中判断两个对象是否重复的规则是:
  1),判断两个对象的hashCode是否相等. 

         如果不相等,认为两个对象也不相等,完毕;    如果相等,转入2)
    (这一点只是为了提高存储效率而要求的,其实理论上没有也可以,但如果没有,实际使用时效率会大大降低,
     所以我们这里将其做为必需的。后面会重点讲到这个问题。)
  2),判断两个对象用equals运算是否相等
        如果不相等,认为两个对象也不相等;     如果相等,认为两个对象相等(equals()是判断两个对象是否相等的关键)
   为什么是两条准则,难道用第一条不行吗?不行,因为前面已经说了,hashcode()相等时,equals()方法也可能不等,
   所以必须用第2条准则进行限制,才能保证加入的为非重复元素
   那么为什么不直接用equals()方法判断呢?
   我想是因为效率的原因。很容易让hashcode()的效率比equals()高些,
   因为它不必每次都重新算hash值,具体参照上面String的hashcode()实现

验证代码:

 1 package com.set;
 2 
 3 import java.util.HashSet;
 4 import java.util.Iterator;
 5 import java.util.Set;
 6 /**
 7  * 验证问题:
 8  * 往set里面put一个学生对象,然后将这个学生对象的学号改了,再put进去,可以放进set么?并讲出为什么 
 9  * 答:不可以放入,因为修改学号并不会修改这个学生对象的hashcode,set不能存放相同(使用equals判断成立)的元素
10  *    修改hashcode的生成方法即可放入
11 */ 12 public class TestSet { 13 14 /** 15 * @param args 16 */ 17 Object o; 18 public static void main(String[] args) { 19 20 Set<Student> set=new HashSet<Student>(); 21 Student s1=new Student("1", "xxh"); 22 // 往集合中放入学生对象s1 23 set.add(s1); 24 System.out.println(s1.hashCode()); 25 // 修改s1的学号 26 s1.setSid("2"); 27 System.out.println(s1.hashCode()); 28 // 尝试放入修改后的s1 29 if(set.add(s1)){ 30 System.out.println("可以放入"); 31 }else{ 32 System.out.println("不可以放入"); 33 } 34 // 通过迭代器查询集合中的元素 35 Iterator<Student> it=set.iterator(); 36 while(it.hasNext()){ 37 Student s=it.next(); 38 System.out.println(s.hashCode()+"Set中的学生学号"+s.getSid()+" 姓名"+s.getSname()); 39 } 40 } 41 42 } 43 44 class Student{ 45 private String sid; 46 private String sname; 47 48 public String getSid() { 49 return sid; 50 } 51 52 public void setSid(String sid) { 53 this.sid = sid; 54 } 55 56 public String getSname() { 57 return sname; 58 } 59 60 public void setSname(String sname) { 61 this.sname = sname; 62 } 63 64 public Student(String sid, String sname) { 65 super(); 66 this.sid = sid; 67 this.sname = sname; 68 69 } 70 71 // @Override 72 // public int hashCode() { 73 // TODO Auto-generated method stub 74 // return Integer.valueOf(sid); 75 //} 76 77 }

 

posted @ 2018-01-05 20:36  大大卡司  阅读(1465)  评论(0编辑  收藏  举报