黑马程序员技术交流社区

标题: 关于 集合框架的一些小疑问，高手进 [打印本页]

---

作者: Miss小强    时间: 2013-4-19 09:43
标题: 关于 集合框架的一些小疑问，高手进


关于TreeSet如何保证元素的唯一性。。。

---

作者: Miss小强    时间: 2013-4-19 09:46
他保证元素唯一性的方式是compareTo返回0表示相同，返回大于零的数表示大于，返回小于零的数表示小于；
其底层原理是二叉树，左边的是小的，右边的是
大的，他是这样保证元素的有序性，那么他是怎么保证元素的唯一性呢？？
因为我在equals方法和hashCode方法上加了打印语句，同时在存的时候故意放相同的元素，只有compareTo方法调用了
我的想法：直接使用的是compareTo方法，如果compareTo方法返回值为0，则不存入；从而保证了其唯一性
那么是不是说hashCode方法和equals方法没多大作用呢。。。

---

作者: Miss小强    时间: 2013-4-19 09:50

1. public class Students implements Comparable<Students> {
   
2.         private String name;
   
3.         private int age;
   
4. 
   
5.         public Students() {
   
6.                 super();
   
7.         }
   
8. 
   
9.         public Students(String name, int age) {
   
10.                 super();
    
11.                 this.name = name;
    
12.                 this.age = age;
    
13.         }
    
14. 
    
15.         @Override
    
16.         public int compareTo(Students o) {
    
17.                 System.out.println("compareTo");
    
18.                 return this.name.compareTo(o.getName());
    
19.         }
    
20. 
    
21.         @Override
    
22.         public int hashCode() {
    
23.                 System.out.println("zhixing");
    
24.                 final int prime = 31;
    
25.                 int result = 1;
    
26.                 result = prime * result + age;
    
27.                 result = prime * result + ((name == null) ? 0 : name.hashCode());
    
28.                 return result;
    
29.         }
    
30. 
    
31.         @Override
    
32.         public boolean equals(Object obj) {
    
33.                 System.out.println("zhixing");
    
34.                 if (this == obj)
    
35.                         return true;
    
36.                 if (obj == null)
    
37.                         return false;
    
38.                 if (getClass() != obj.getClass())
    
39.                         return false;
    
40.                 Students other = (Students) obj;
    
41.                 if (age != other.age)
    
42.                         return false;
    
43.                 if (name == null) {
    
44.                         if (other.name != null)
    
45.                                 return false;
    
46.                 } else if (!name.equals(other.name))
    
47.                         return false;
    
48.                 return true;
    
49.         }
    
50. 
    
51.         public String getName() {
    
52.                 return name;
    
53.         }
    
54. 
    
55.         public void setName(String name) {
    
56.                 this.name = name;
    
57.         }
    
58. 
    
59.         public int getAge() {
    
60.                 return age;
    
61.         }
    
62. 
    
63.         public void setAge(int age) {
    
64.                 this.age = age;
    
65.         }
    
66. 
    
67.         public static void main(String[] args) {
    
68.                 Set<Students> treeSet = new TreeSet<Students>();
    
69.                 treeSet.add(new Students("xiaoqiang", 32));
    
70.                 treeSet.add(new Students("xiaoqiang", 32));
    
71.                 treeSet.add(new Students("xiao", 22));
    
72. }
    
73. }

复制代码

打印结果就只有两个compareTo。。。没有看到equals和hashCode方法的输出语句；

---

作者: 刘渝灵    时间: 2013-4-19 11:36
这位兄台，这个问题老毕的视频讲的清清楚楚，明明明白。TreeSet保证元素唯一性本来就只依赖compareTo方法。只有HashSet为了保证元素的唯一性才会依赖equals和hashCode方法。Set集合下可不止一个TreeSet哦。

---

作者: Miss小强    时间: 2013-4-19 12:14

刘渝灵 发表于 2013-4-19 11:36
这位兄台，这个问题老毕的视频讲的清清楚楚，明明明白。TreeSet保证元素唯一性本来就只依赖compareTo方法。 ...

好吧，我一下子给忘记了。。。

---

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

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