黑马程序员技术交流社区

标题: TreeMap中是如何实现key值唯一的？ [打印本页]

---

作者: android0276    时间: 2014-7-6 20:20
标题: TreeMap中是如何实现key值唯一的？
例1：HashMap中是通过比较hashCode()和equals()方法来判断key值是否会重复，如果重复，则会覆盖先前的value。
注意：这里如果是HashSet集合，向其中添加重复的元素（返回false），则添加失败，不会覆盖。

1. 
   
2. package com.itheima;
   
3. 
   
4. import java.util.Comparator;
   
5. import java.util.HashMap;
   
6. import java.util.Iterator;
   
7. import java.util.Set;
   
8. import java.util.TreeMap;
   
9. 
   
10. public class TreeMapTest {
    
11.         public static void main(String[] args) {
    
12. 
    
13.                 HashMap<Student,String> hm = new HashMap<Student,String>();
    
14.                 hm.put(new Student("liu",20), "liu");
    
15.                 hm.put(new Student("xiao",19), "xiao");
    
16.                 hm.put(new Student("lulu",20), "lulu1");
    
17.                 hm.put(new Student("lulu",20), "lulu2");
    
18. 
    
19.                 Set<Student> set = hm.keySet();
    
20.                 for(Iterator<Student> it = set.iterator();it.hasNext();){
    
21.                         Student s = it.next();
    
22.                         String value = hm.get(s);
    
23.                         System.out.println("key--"+s.getName()+","+s.getAge()+",value--"+value);
    
24.                 }
    
25.         }
    
26. 
    
27. }
    
28. class LenComparator implements Comparator<Student>{
    
29. 
    
30.         @Override
    
31.         public int compare(Student s1, Student s2) {
    
32.                 // TODO Auto-generated method stub
    
33.                 int num = new Integer(s1.getName().length()).compareTo(s2.getName().length());
    
34.                 if(num == 0)
    
35.                         return new Integer(s1.getAge()).compareTo(s2.getAge());
    
36.                 return num;
    
37.         }
    
38.        
    
39. }
    
40. class Student implements Comparable<Student>{
    
41.         private String name;
    
42.         private int age;
    
43.         Student(String name,int age){
    
44.                 this.name = name;
    
45.                 this.age = age;
    
46.         }
    
47.         public String getName() {
    
48.                 return name;
    
49.         }
    
50.         public void setName(String name) {
    
51.                 this.name = name;
    
52.         }
    
53.         @Override
    
54.         public int hashCode(){
    
55.                 System.out.println("aaa");
    
56.                 return name.hashCode()+age*27;
    
57.         }
    
58.         @Override
    
59.         public boolean equals(Object o){
    
60.                 if(o instanceof Student){
    
61.                         Student s = (Student)o;
    
62.                         System.out.println(this.getName()+" equals"+"---"+s.getName());
    
63.                         if(this.age == s.getAge() && this.name .equals( s.getName()))
    
64.                                 return true;
    
65.                         return false;
    
66.                 }
    
67.                 throw new ClassCastException("类型不匹配");
    
68.         }
    
69.         public int getAge() {
    
70.                 return age;
    
71.         }
    
72.         public void setAge(int age) {
    
73.                 this.age = age;
    
74.         }
    
75.         @Override
    
76.         public int compareTo(Student s) {
    
77.                 // TODO Auto-generated method stub
    
78.                 int num = new Integer(this.getAge()).compareTo(s.getAge());
    
79.                 if(num == 0)
    
80.                         return new Integer(this.getName().length()).compareTo(s.getName().length());
    
81.                 return num;
    
82.                
    
83.         }
    
84. }
    

复制代码

现后台打印了hashCode()和equals()里面的输出语句，因此调用了hashCode()方法和equals方法。上面的例子Student不需要实现Comparable<Student>接口。
例2：TreeMap中是如何实现key值唯一的列？

1. 
   
2. package com.itheima;
   
3. 
   
4. import java.util.Comparator;
   
5. import java.util.HashMap;
   
6. import java.util.Iterator;
   
7. import java.util.Set;
   
8. import java.util.TreeMap;
   
9. 
   
10. public class TreeMapTest {
    
11.         public static void main(String[] args) {
    
12. //                TreeMap<Student,String> tm = new TreeMap<Student,String>(new LenComparator());
    
13.                 TreeMap<Student,String> tm = new TreeMap<Student,String>();
    
14.                 tm.put(new Student("liu",20), "liu");
    
15.                 tm.put(new Student("xiao",19), "xiao");
    
16.                 tm.put(new Student("lulu",20), "lulu1");
    
17.                 tm.put(new Student("lulu",20), "lulu2");
    
18.                 Set<Student> set = tm.keySet();
    
19.                 for(Iterator<Student> it = set.iterator();it.hasNext();){
    
20.                         Student s = it.next();
    
21.                         String value = tm.get(s);
    
22.                         System.out.println("key--"+s.getName()+","+s.getAge()+",value--"+value);
    
23.                 }
    
24.         }
    
25. 
    
26. }
    
27. class LenComparator implements Comparator<Student>{
    
28. 
    
29.         @Override
    
30.         public int compare(Student s1, Student s2) {
    
31.                 // TODO Auto-generated method stub
    
32.                 int num = new Integer(s1.getName().length()).compareTo(s2.getName().length());
    
33.                 if(num == 0)
    
34.                         return new Integer(s1.getAge()).compareTo(s2.getAge());
    
35.                 return num;
    
36.         }
    
37.        
    
38. }
    
39. class Student implements Comparable<Student>{
    
40.         private String name;
    
41.         private int age;
    
42.         Student(String name,int age){
    
43.                 this.name = name;
    
44.                 this.age = age;
    
45.         }
    
46.         public String getName() {
    
47.                 return name;
    
48.         }
    
49.         public void setName(String name) {
    
50.                 this.name = name;
    
51.         }
    
52.         @Override
    
53.         public int hashCode(){
    
54.                 System.out.println("aaa");
    
55.                 return name.hashCode()+age*27;
    
56.         }
    
57.         @Override
    
58.         public boolean equals(Object o){
    
59.                 if(o instanceof Student){
    
60.                         Student s = (Student)o;
    
61.                         System.out.println(this.getName()+" equals"+"---"+s.getName());
    
62.                         if(this.age == s.getAge() && this.name .equals( s.getName()))
    
63.                                 return true;
    
64.                         return false;
    
65.                 }
    
66.                 throw new ClassCastException("类型不匹配");
    
67.         }
    
68.         public int getAge() {
    
69.                 return age;
    
70.         }
    
71.         public void setAge(int age) {
    
72.                 this.age = age;
    
73.         }
    
74.         @Override
    
75.         public int compareTo(Student s) {
    
76.                 // TODO Auto-generated method stub
    
77.                 int num = new Integer(this.getAge()).compareTo(s.getAge());
    
78.                 if(num == 0)
    
79.                         return new Integer(this.getName().length()).compareTo(s.getName().length());
    
80.                 return num;
    
81.                
    
82.         }
    
83. }
    

复制代码

结果发现，tm.put(new Student("lulu",20), "lulu1");tm.put(new Student("lulu",20), "lulu2");后者的key覆盖掉了前面的key,
但是没有调用hashCode()方法和equals()方法。
但是如果不重写父类的hashCode()方法和equals()方法，后者的key仍然会覆盖前面的key.
因此，TreeMap底层是如何确定key值唯一的列?

---

作者: 導ぷ仙″兲蕐    时间: 2014-7-6 21:19
Map 接口是按照 equals 操作定义的，但有序映射使用它的 compareTo（或 compare）方法对所有键进行比较，因此从有序映射的观点来看，此方法认为相等的两个键就是相等的。即使排序与 equals 不一致，有序映射的行为仍然是 定义良好的，只不过没有遵守 Map 接口的常规协定。 TreeMap意味着按照元素的自然顺序排序，与TreeSet一样，当构造TreeMap时，允许定义自己的排序顺序（通过实现接口Comparable或者Comparator），以指定元素排序时它们相互之间应该如何进行比较。

---

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

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