1、hashCode概念

hashCode是根据对象的地址计算出来的int类型的值，在jdk里面public native int hashCode();返回的是hashCode值。

2、作用

hashCode是为了提高查找的效率，在哈希算法中才起作用。如Map的查找，Set的去重。

3、哈希查找原理

   如果要确定一个集合中是否包含某个元素，有一种思路，就是遍历这个集合里面的元素和要要查找的那个元素比较，如果两个元素相同查找成功。这种思路的问题是，假如集合元素很多如10000个，那么一个一个遍历效率自然很低，于是有一种办法，就是把这些元素分成若干的区域，每个元素（对象）都计算出一个hashCode然后将哈希码分组，每组对应某个存储区域，通过对象的哈希码就可以确定对象在哪个区域，我们只需要在那个区域进行查找就行，不必遍历集合中全部元素。

哈希算法的原理图如下：

4、hashCode特点

（1）只有数据集合采用了哈希算法的时候，hashCode才起作用，如Set和Map对象及其子类，如果是ArrayList，hashCode就没意义了。

（2）两个对象相等，hashCode一定相等，反之，未必。

5、内存泄漏

先看看下面这个程序，在这个程序里面重写了equals和hashCode方法：

1. public class ObjectDemo {
   
2. 
   
3.         public static void main(String[] args) {
   
4.                 Point p1 = new Point(2, 1);
   
5.                 Point p2 = new Point(2, 1);
   
6.                 Point p3 = new Point(3, 4);
   
7.                
   
8.                 Collection<Point> c = new HashSet<Point>();
   
9.                 c.add(p1);
   
10.                 c.add(p2);
    
11.                 c.add(p3);
    
12.                 c.add(p1);
    
13.                 p1.setX(7);
    
14.                 c.remove(p1);
    
15.                 System.out.println(c.size());               
    
16. }
    
17. 
    
18. class Point {
    
19.         private int x = 0;
    
20.         private int y = 0;
    
21. 
    
22.         public Point(int x, int y) {
    
23.                 this.x = x;
    
24.                 this.y = y;
    
25.         }
    
26. 
    
27.         public int getX() {
    
28.                 return x;
    
29.         }
    
30. 
    
31.         public void setX(int x) {
    
32.                 this.x = x;
    
33.         }
    
34. 
    
35.         public int getY() {
    
36.                 return y;
    
37.         }
    
38. 
    
39.         public void setY(int y) {
    
40.                 this.y = y;
    
41.         }
    
42. 
    
43.         @Override
    
44.         public int hashCode() {
    
45.                 final int prime = 31;
    
46.                 int result = 1;
    
47.                 result = prime * result + x;
    
48.                 result = prime * result + y;
    
49.                 return result;
    
50.         }
    
51. 
    
52.         @Override
    
53.         public boolean equals(Object obj) {
    
54.                 if (this == obj)
    
55.                         return true;
    
56.                 if (obj == null)
    
57.                         return false;
    
58.                 if (getClass() != obj.getClass())
    
59.                         return false;
    
60.                 Point other = (Point) obj;
    
61.                 if (x != other.x)
    
62.                         return false;
    
63.                 if (y != other.y)
    
64.                         return false;
    
65.                 return true;
    
66.         }
    
67.        
    
68. }

复制代码

上面的程序把语句p1.setX(7)注释掉后，打印结果是1，而加上这条语句后执行结果是2。打印结果是1执行正常，但是为什么出现打印结果是2呢，原因是执行p1.setX(7)之后
hashCode发生了改变，所以p1和p2指向的对象被分配到不同的存储区域，而执行语句c.remove(p1)时，仍然去原来的区域移除对象，那么对象自然移除不了，所以对象一直不被释放（对象p1还被引用着），出现了内存泄露的问题。

6、浅谈ArrayList和HashSet区别

（1）ArrayList是一个有序的集合，里面允许存在重复的元素
（2）HashSet是无序的集合，不允许有重复的元素存在，它是通过哈希算法进行去重和查找的
（3）列表实现的contains查找算法是遍历循环查找，而集里面的查找是基于哈希查找算法，所以当数据元素 很大时候，列表的查找方式很慢，而集的查找方式依然很快。

1、hashCode概念

hashCode是根据对象的地址计算出来的int类型的值，在jdk里面public native int hashCode();返回的是hashCode值。

2、作用

hashCode是为了提高查找的效率，在哈希算法中才起作用。如Map的查找，Set的去重。

3、哈希查找原理

   如果要确定一个集合中是否包含某个元素，有一种思路，就是遍历这个集合里面的元素和要要查找的那个元素比较，如果两个元素相同查找成功。这种思路的问题是，假如集合元素很多如10000个，那么一个一个遍历效率自然很低，于是有一种办法，就是把这些元素分成若干的区域，每个元素（对象）都计算出一个hashCode然后将哈希码分组，每组对应某个存储区域，通过对象的哈希码就可以确定对象在哪个区域，我们只需要在那个区域进行查找就行，不必遍历集合中全部元素。

哈希算法的原理图如下：

4、hashCode特点

（1）只有数据集合采用了哈希算法的时候，hashCode才起作用，如Set和Map对象及其子类，如果是ArrayList，hashCode就没意义了。

（2）两个对象相等，hashCode一定相等，反之，未必。

5、内存泄漏

先看看下面这个程序，在这个程序里面重写了equals和hashCode方法：

1. public class ObjectDemo {
   
2. 
   
3.         public static void main(String[] args) {
   
4.                 Point p1 = new Point(2, 1);
   
5.                 Point p2 = new Point(2, 1);
   
6.                 Point p3 = new Point(3, 4);
   
7.                
   
8.                 Collection<Point> c = new HashSet<Point>();
   
9.                 c.add(p1);
   
10.                 c.add(p2);
    
11.                 c.add(p3);
    
12.                 c.add(p1);
    
13.                 p1.setX(7);
    
14.                 c.remove(p1);
    
15.                 System.out.println(c.size());               
    
16. }
    
17. 
    
18. class Point {
    
19.         private int x = 0;
    
20.         private int y = 0;
    
21. 
    
22.         public Point(int x, int y) {
    
23.                 this.x = x;
    
24.                 this.y = y;
    
25.         }
    
26. 
    
27.         public int getX() {
    
28.                 return x;
    
29.         }
    
30. 
    
31.         public void setX(int x) {
    
32.                 this.x = x;
    
33.         }
    
34. 
    
35.         public int getY() {
    
36.                 return y;
    
37.         }
    
38. 
    
39.         public void setY(int y) {
    
40.                 this.y = y;
    
41.         }
    
42. 
    
43.         @Override
    
44.         public int hashCode() {
    
45.                 final int prime = 31;
    
46.                 int result = 1;
    
47.                 result = prime * result + x;
    
48.                 result = prime * result + y;
    
49.                 return result;
    
50.         }
    
51. 
    
52.         @Override
    
53.         public boolean equals(Object obj) {
    
54.                 if (this == obj)
    
55.                         return true;
    
56.                 if (obj == null)
    
57.                         return false;
    
58.                 if (getClass() != obj.getClass())
    
59.                         return false;
    
60.                 Point other = (Point) obj;
    
61.                 if (x != other.x)
    
62.                         return false;
    
63.                 if (y != other.y)
    
64.                         return false;
    
65.                 return true;
    
66.         }
    
67.        
    
68. }

复制代码

上面的程序把语句p1.setX(7)注释掉后，打印结果是1，而加上这条语句后执行结果是2。打印结果是1执行正常，但是为什么出现打印结果是2呢，原因是执行p1.setX(7)之后
hashCode发生了改变，所以p1和p2指向的对象被分配到不同的存储区域，而执行语句c.remove(p1)时，仍然去原来的区域移除对象，那么对象自然移除不了，所以对象一直不被释放（对象p1还被引用着），出现了内存泄露的问题。

6、浅谈ArrayList和HashSet区别

（1）ArrayList是一个有序的集合，里面允许存在重复的元素
（2）HashSet是无序的集合，不允许有重复的元素存在，它是通过哈希算法进行去重和查找的
（3）列表实现的contains查找算法是遍历循环查找，而集里面的查找是基于哈希查找算法，所以当数据元素 很大时候，列表的查找方式很慢，而集的查找方式依然很快。