哈希表是对数据结构来说的吗？它的作用是什么？哈希值相同时是一个什么情况？大家帮忙解释一下，不太清楚

  哈希算法的原理：将集合分成若干个存储区域，每个对象可以计算出一个哈希码， 可以将哈希码分组，每组对应某个
存储区域，根据一个对象的哈希码就可以确定该对象存储在哪个区域。

HashSet 集合的工作原理
采用哈希算法存取对象的集合，它内部采用对某个数字n进行取余的方式对   哈希码进行分组和划分对象的存储区域，HashSet
集合在比较的时候先算出对象的哈希值，找到相应的存储区，当然哈希码不同就不用比较了，若相同，然后再取出该区域的每
个元素和对象用equals方法进行比较，这样不用遍历集合中的元素就可以得到结论。可见HashSet集合具有很好的对象检索性能。

hashCode与equals的应用：
我们一般存储对象的时候，都要复写HashCode和equals方法。因为对象有自己的属性，也就要按照对象的属性来比较两个对象是否相同，
而原有的hashCode和equals方法都是根据地址或根据地址算出来的值来进行比较，（hashCode内部调用的也是equals方法）没意义，所以
复写hashCode和equals方法，按照元素自身条件特点来判断元素的唯一性。

集合以下代码，看看打印结果，对象存入时是如何调用hashCode和equals方法的。

1. import java.util.HashSet;
   
2. import java.util.Iterator;
   
3. 
   
4. class HashSetTest {
   
5.         public static void sop(Object obj) {
   
6.                 System.out.println(obj);
   
7.         }
   
8. 
   
9.         public static void main(String[] args) {
   
10.                 HashSet hs = new HashSet();
    
11. 
    
12.                 hs.add(new Person2("a1", 11));
    
13.                 hs.add(new Person2("a2", 12));
    
14.                 hs.add(new Person2("a3", 13));
    
15.                 // hs.add(new Person2("a2",12));
    
16.                 // hs.add(new Person2("a4",14));
    
17. 
    
18.                 // sop("a1:"+hs.contains(new Person("a2",12)));
    
19. 
    
20.                 // hs.remove(new Person("a4",13));
    
21. 
    
22.                 Iterator it = hs.iterator();
    
23. 
    
24.                 while (it.hasNext()) {
    
25.                         Person2 p = (Person2) it.next();
    
26.                         sop(p.getName() + "::" + p.getAge());
    
27.        }
    
28.     }
    
29. }
    
30. 
    
31. class Person2 {
    
32.         private String name;
    
33.         private int age;
    
34. 
    
35.         Person2(String name, int age) {
    
36.                 this.name = name;
    
37.                 this.age = age;
    
38.         }
    
39. 
    
40.         public String getName() {
    
41.                 return name;
    
42.         }
    
43. 
    
44.         public int getAge() {
    
45.                 return age;
    
46.         }
    
47. 
    
48.         public int hashCode() {
    
49.                
    
50.                 System.out.println(this.name + "....hashCode");//判断何时调用hashCode方法
    
51.                 return name.hashCode() + age * 37;
    
52.         }
    
53. 
    
54.         public boolean equals(Object obj) {
    
55. 
    
56.                 if (!(obj instanceof Person))
    
57.                         return false;
    
58. 
    
59.                 Person2 p = (Person2) obj;
    
60.                
    
61.                 System.out.println(this.name + "...equals.." + p.name);//判断何时调用equals方法
    
62. 
    
63.                 return this.name.equals(p.name) && this.age == p.age;
    
64.         }
    
65. 
    
66. }
    

复制代码

希望对楼主有所帮助

徐帅 发表于 2012-10-9 19:59
哈希算法的原理：将集合分成若干个存储区域，每个对象可以计算出一个哈希码， 可以将哈希码分组，每组对 ...

谢谢:lol