黑马程序员技术交流社区

标题: TreeMap中去除重复对象不对? [打印本页]

---

作者: 山里孩子    时间: 2015-4-8 22:11
标题: TreeMap中去除重复对象不对?

在Hashmap中 判断对象重复是 hashcode值和equals方法.
都重写了,第一种方法不知道为什么不正确.  <String,Student>
第二种可以.  <Student,String>
求大神解读

1. import java.util.HashMap;
   
2. import java.util.Set;
   
3. 
   
4. /*
   
5.   * HashMap存储键和值。并遍历。
   
6. * 键：String 学号
   
7. * 值：Student (name,age)
   
8. *
   
9. * 特有需求：两个对象的成员变量值如果都相同。我们则认为是同一个对象。
   
10. */
    
11. public class HashMapDemo2 {
    
12.         public static void main(String[] args) {
    
13.                 HashMap<String,Student> hm = new HashMap<String,Student>();
    
14.                
    
15.                 hm.put("1",new Student("Google",5));
    
16.                 hm.put("2", new Student("lenovo",10));
    
17.                 hm.put("3", new Student("apple",8));
    
18.                 hm.put("4", new Student("apple",8));
    
19.                 hm.put("5", new Student("apple",8));
    
20.                 //输出不能去除重复
    
21.                 Set<String> set = hm.keySet();
    
22.                 for(String key:set){
    
23.                         Student value = hm.get(key);
    
24.                         System.out.println(key+"--"+value.getName()+"---"+value.getAge());
    
25.                 }
    
26.                
    
27.                 HashMap<Student,String> hm2 = new HashMap<Student,String>();
    
28.                 hm2.put(new Student("google",5), "1");
    
29.                 hm2.put(new Student("google",5), "1");
    
30.                 hm2.put(new Student("google",5), "1");
    
31.                 hm2.put(new Student("lenovo",7), "2");
    
32.                 hm2.put(new Student("lenovo",7), "2");
    
33.                 //正常,可以去重复
    
34.                 Set<Student> set2 = hm2.keySet();
    
35.                 for(Student key : set2){
    
36.                         String value = hm2.get(key);
    
37.                         System.out.println(key.getName()+"---"+key.getAge()+"---"+value);
    
38.                 }
    
39. 
    
40.         }
    
41. }
    

复制代码

1. //这是自定义的学生类

复制代码

1. 
   
2. public class Student {
   
3.         private String name;
   
4.         private int age;
   
5. 
   
6.         public Student(String name, int age) {
   
7.                 super();
   
8.                 this.name = name;
   
9.                 this.age = age;
   
10.         }
    
11. 
    
12.         public String getName() {
    
13.                 return name;
    
14.         }
    
15. 
    
16.         public void setName(String name) {
    
17.                 this.name = name;
    
18.         }
    
19. 
    
20.         public int getAge() {
    
21.                 return age;
    
22.         }
    
23. 
    
24.         public void setAge(int age) {
    
25.                 this.age = age;
    
26.         }
    
27. 
    
28.         public int hashCode() {
    
29.                 return this.name.hashCode() + this.age * 3;
    
30.         }
    
31.         //参数为object 才行?
    
32.         public boolean equals(Object obj) {
    
33.                 if (this == obj) {
    
34.                         return true;
    
35.                 }
    
36.                 if(!(obj instanceof Student)){
    
37.                         return false;
    
38.                 }
    
39.                 Student stu = (Student)obj;
    
40.                 return this.name.equals(stu.name) && this.age == stu.age;
    
41.         }
    
42. }
    

复制代码

---

作者: 关山明月    时间: 2015-4-8 22:56
Map集合的键是唯一的！
因为第一种方式的键是String类型的，所以如果集合的键值出现相同的话，值会覆盖之前的值，但是你往集合中插入的键没有相同的，是"1","2","3","4","5" 没有相同的，后面的值Student类对象可以相同。
第二种方式的键是Student类型的，有相同的，所以添集合中添加的时候，会根据HashCode() 和 equals() 来判断是否相同。相同，则覆盖键对应的旧值。

---

作者: jayden    时间: 2015-4-8 23:09
不知道为什么没有重写HashCode(),不会写的话就自动生成啊，这个要写的

---

作者: chenlong    时间: 2015-4-8 23:12
不对吧，hashcoed里面的值是唯一的

---

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

黑马程序员IT技术论坛 X3.2