黑马程序员技术交流社区

标题: 关于hashSet的总结 [打印本页]

---

作者: gzbbxu    时间: 2013-6-27 16:48
标题: 关于hashSet的总结
,HashSet：数据结构是哈希表，线程是非同步的

         哈希表是按照哈希值来存储的

          不是同一对象，但是地址值是一样的，这个时候他会在该地址值下顺延。

            保证元素唯一性的原理:判断元素的hashCode值是否相同

           如果相同，还会继续判断元素的equals方法，是否为true;添加失败就为假。

            HashSet是如何保证元素唯一性的呢？

              是通过元素的两个方法，hashCode和equals来完成。

              如果元素的HashCode值相同，才会判断euqals是否为true,如果元素的hashscode值不同，不会调用equals.(建立一个比较有针对性的hashcode会比较高效一些)

1. import java.util.HashSet;
   
2. import java.util.Iterator;
   
3. 
   
4. /**
   
5. * HashSet存储自定义对象
   
6. *
   
7. * @author Administrator 网hashset存入自定义对象，姓名和年龄相同为同一个人，重复元素
   
8. */
   
9. public class Test2 {
   
10.         public static void main(String[] args) {
    
11.                 HashSet hs = new HashSet();
    
12.                 hs.add(new Person("a1", 11));
    
13.                 hs.add(new Person("a2", 12));
    
14.                 hs.add(new Person("a3", 13));
    
15.                 hs.add(new Person("a2", 12));
    
16.                 //hs.add(new Person("a4", 14));
    
17.                 Iterator it = hs.iterator();
    
18.                 while (it.hasNext()) {
    
19.                         Person p = (Person) it.next();
    
20.                         sop(p.getName()+"::"+p.getAge());
    
21.                 }
    
22.         }
    
23. 
    
24.         public static void sop(Object obj) {
    
25.                 System.out.println(obj);
    
26.         }
    
27. }
    
28. 
    
29. class Person {
    
30.         private String name;
    
31. 
    
32.         public String getName() {
    
33.                 return name;
    
34.         }
    
35. 
    
36.         public int getAge() {
    
37.                 return age;
    
38.         }
    
39. 
    
40.         private int age;
    
41. 
    
42.         Person(String name, int age) {
    
43.                 this.name = name;
    
44.                 this.age = age;
    
45.         }
    
46. 
    
47.         public boolean equals(Object obj) {
    
48.                 if (!(obj instanceof Person)) {
    
49.                         return false;
    
50.                 }
    
51.                 Person p = (Person) obj;
    
52.                 return this.name.equals(p.name) && this.age == p.age;
    
53.         }
    
54. }
    

复制代码

以上打印结果为：

     a2::12
     a1::11
     a2::12   
     a3::13

equals没有被调用。因为比较先看地址。new 出来的，都有自己独立的hashcode,有自己的位置存储，都存进去了，不用再读equals方法了。

现在要覆盖Person 的hashcode方法，建立Person对象自己的哈希值。怎么建立哈希值呢？你的判断条件是什么，依据条件来生成哈希值，这里按照姓名年龄判断是不是同一个元素，那就依据这个条件判断哈希值。

1. import java.util.HashSet;
   
2. import java.util.Iterator;
   
3. 
   
4. /**
   
5. * HashSet存储自定义对象
   
6. *
   
7. * @author Administrator 网hashset存入自定义对象，姓名和年龄相同为同一个人，重复元素
   
8. */
   
9. public class Test2 {
   
10.         public static void main(String[] args) {
    
11.                 HashSet hs = new HashSet();
    
12.                 hs.add(new Person("a1", 11));
    
13.                 hs.add(new Person("a2", 12));
    
14.                 hs.add(new Person("a3", 13));
    
15.                 hs.add(new Person("a2", 12));
    
16.                 //hs.add(new Person("a4", 14));
    
17.                 Iterator it = hs.iterator();
    
18.                 while (it.hasNext()) {
    
19.                         Person p = (Person) it.next();
    
20.                         sop(p.getName()+"::"+p.getAge());
    
21.                 }
    
22.         }
    
23. 
    
24.         public static void sop(Object obj) {
    
25.                 System.out.println(obj);
    
26.         }
    
27. }
    
28. 
    
29. class Person {
    
30.         private String name;
    
31. 
    
32.         public String getName() {
    
33.                 return name;
    
34.         }
    
35. 
    
36.         public int getAge() {
    
37.                 return age;
    
38.         }
    
39. 
    
40.         private int age;
    
41. 
    
42.         Person(String name, int age) {
    
43.                 this.name = name;
    
44.                 this.age = age;
    
45.         }
    
46.     public int hashCode(){
    
47.             System.out.println(this.name+"....hashcode");
    
48.             //按照条件设置hashcode
    
49.             return name.hashCode()+this.age*39;//39没有特殊意思，也可以是其他，容易导致hashcode相同，尽量保持哈希值的唯一
    
50.     //不科学的比较方式        return 60;
    
51.     }
    
52.         public boolean equals(Object obj) {
    
53.                 if (!(obj instanceof Person)) {
    
54.                         return false;
    
55.                 }
    
56.                 Person p = (Person) obj;
    
57.                 System.out.println(this.name+".euqals.."+p.name);
    
58.                 return this.name.equals(p.name) && this.age == p.age;
    
59.         }
    
60. }
    

复制代码

非科学打印结果为

a1....hashcode
a2....hashcode
a2.euqals..a1
a3....hashcode
a3.euqals..a2
a3.euqals..a1
a2....hashcode
a2.euqals..a3
a2.euqals..a2
a3::13
a2::12
a1::11
HashSet判断和删除的依据

注意：对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashCode和equals方法。先判断hashCode,hashcode如果有的话， 再判断equals.

1. import java.util.HashSet;
   
2. import java.util.Iterator;
   
3. 
   
4. /**
   
5. * HashSet存储自定义对象
   
6. *
   
7. * @author Administrator 网hashset存入自定义对象，姓名和年龄相同为同一个人，重复元素
   
8. */
   
9. public class Test2 {
   
10.         public static void main(String[] args) {
    
11.                 HashSet hs = new HashSet();
    
12.                 hs.add(new Person("a1", 11));
    
13.                 hs.add(new Person("a2", 12));
    
14.                 hs.add(new Person("a3", 13));
    
15.                 hs.add(new Person("a2", 12));
    
16.                 //hs.add(new Person("a4", 14));
    
17.                 sop(hs.contains(new Person("a1",11)));
    
18.                 hs.remove(new Person("a1",11));
    
19.                 Iterator it = hs.iterator();
    
20.                 while (it.hasNext()) {
    
21.                         Person p = (Person) it.next();
    
22.                         sop(p.getName()+"::"+p.getAge());
    
23.                 }
    
24.         }
    
25. 
    
26.         public static void sop(Object obj) {
    
27.                 System.out.println(obj);
    
28.         }
    
29. }
    
30. 
    
31. class Person {
    
32.         private String name;
    
33. 
    
34.         public String getName() {
    
35.                 return name;
    
36.         }
    
37. 
    
38.         public int getAge() {
    
39.                 return age;
    
40.         }
    
41. 
    
42.         private int age;
    
43. 
    
44.         Person(String name, int age) {
    
45.                 this.name = name;
    
46.                 this.age = age;
    
47.         }
    
48.     public int hashCode(){
    
49.             System.out.println(this.name+"....hashcode");
    
50.             //按照条件设置hashcode
    
51.             return name.hashCode()+this.age*39;//39没有特殊意思，也可以是其他，容易导致hashcode相同，尽量保持哈希值的唯一
    
52.     //不科学的比较方式        return 60;
    
53.     }
    
54.         public boolean equals(Object obj) {
    
55.                 if (!(obj instanceof Person)) {
    
56.                         return false;
    
57.                 }
    
58.                 Person p = (Person) obj;
    
59.                 System.out.println(this.name+".euqals.."+p.name);
    
60.                 return this.name.equals(p.name) && this.age == p.age;
    
61.         }
    
62. }
    

复制代码

ArrayList判断元素是否存在，和删除元素只依赖于equals，而hashSet依赖于hashCode和equals

---

作者: gzbbxu    时间: 2013-6-27 16:48
连续听了两遍总算弄明白了，，求鼓励啊

---

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

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