hashcode算法，hashSet和ArrayList集合

hashcode算法，hashSet和ArrayList集合

 

hashCode算法在集合里面的使用，把一个集合分成若干个区域，每一个要放进来的对象可以算出一个值，根据你算出来的值放到相应的区域。取模。看看在哪个区域里面，然后看这个里面是否有和现在要放的数据相等的数据。

要想对象的hashCode方法有效，那么你的对象就必须要放到hashSet这样的集合中。如果集合不是HashSet集合，那么你的这个hash值也没有用。

两个对象的引用不一样，所以hashCode值不一样，所以就放到了不同的位置。

为了让相等的对象放在相同的区域，如果两个对象equals相等，但是引用不相等，那么默认情况这两个对象的不是同一个对象，如果你想让两个对象的值一样的数据不要重复添加，那么你就需要重写hashCode方法和equals方法。具体如下：

public int hashCode() {
  final int prime = 31;
  int result = 1;
  result = prime * result + x;
  result = prime * result + y;
  return result;
 }

这里的x，y是随便取的，当做两个被操作的对象。

 

public boolean equals(Object obj) {
  if (this == obj)
   return true;
  if (obj == null)
   return false;
  if (getClass() != obj.getClass())
   return false;
  ReflectPoint other = (ReflectPoint) obj;
  if (x != other.x)
   return false;
  if (y != other.y)
   return false;
  return true;
 }

下面有具体的例子说明。

 

如果你的代码像这样改动了，那么在往hashSet集合里面添加对象的时候，如果如果对象的值相等，也添加不进去。
当一个对象被放到hashSet集合中了，就不要改变这个对象的一些字段了，为什么呢。举个例子，如果改变了一个值，那么这个对象的hashCode值变了，当你要删除这个对象时，在内存中找不到这个对象。这样就会导致内存泄露。以为对象删掉了，其实没有。
，找不到原来的对象的引用，就不能删除原来的对象。如果你的程序在不停的增加对象，删除对象，那么你的内存就会越用越多。就会造成内存泄露。

java中有内存泄露吗？
有
为什么？
内存泄露就是这个对象我不用了，但是他却一直在占用内存，没有被释放。

ArrayList 是一个有顺序集合，相当于一个数组，先找到第一个位置，他对象的引用放进去了，但不是把真正的对象放进去，对于这样的一个有序的集合来说，当下次还是放同一个对象的时候，他会找到相应的位置再把这个对象的引用放进去。所以里面就相当于真正的放了好几个对象进去。

HashSet集合无序的，那么他是如何加入对象的呢，当一个对象要加入到HashSet集合中时，它首先会检查一下你要放进来的这个对象是否已经存在了，如果存在了，就不放了，不是覆盖，如果要想加入进来，就必须要删除原来的对象。如果不存在就加入进来。

如果有两个对象的引用不一样，但是内容却一样，你也想比较一下，如果内容一样，那么也不加入到集合中，要做到这点你就需要覆盖equals方法，因为在equals方法里面比较的是两个对象的引用，两个对象的引用肯定不一样，所以就会添加到集合中。覆盖equals的方法代码如下：
public boolean equals(Object obj) {
  if (this == obj)
   return true;
  if (obj == null)
   return false;
  if (getClass() != obj.getClass())
   return false;
  ReflectPoint other = (ReflectPoint) obj;
  if (x != other.x)
   return false;
  if (y != other.y)
   return false;
  return true;
 }
看如下代码一段代码具体来理解一下ArrayList和HashSet

public class ReflectTest2 {
 public static void main(String[] args) {
  Collection collection1 = new HashSet() ;
  ReflectPoint pt1 = new ReflectPoint(3, 3) ;
  ReflectPoint pt2 = new ReflectPoint(3, 3) ;
  ReflectPoint pt3 = new ReflectPoint(3, 3) ;
  ReflectPoint pt4 = new ReflectPoint(22, 3) ;
  
  collection1.add(pt1) ;
  collection1.add(pt2) ;
  collection1.add(pt3) ;
  collection1.add(pt4) ;
  collection1.add(pt1) ;
  
  System.out.println(collection1.size());
  
    
 }
}
第一次这里的集合是HashSet集合，pt1这个对象的类没有覆盖equals方法的时候这里打印出的集合的长度是4，因为这里有四个对象，虽然pt1被添加了两次，但是第二次没有加入进去，因为HastSet集合会检查这个集合里面是否已经加入了相同的对象。
如果覆盖了equals方法以后，这个集合的长度是2，为什么呢，因为在覆盖了equals方法以后，只要是对象的值是一样的，那么这个集合就认为这两个对象是一样的，就不添加了。

再来看看ArrayList是如何处理的
public class ReflectTest2 {
 public static void main(String[] args) {
  Collection collection1 = new ArrayList() ;
  ReflectPoint pt1 = new ReflectPoint(3, 3) ;
  ReflectPoint pt2 = new ReflectPoint(3, 3) ;
  ReflectPoint pt3 = new ReflectPoint(3, 3) ;
  ReflectPoint pt4 = new ReflectPoint(22, 3) ;
  
  collection1.add(pt1) ;
  collection1.add(pt2) ;
  collection1.add(pt3) ;
  collection1.add(pt4) ;
  collection1.add(pt1) ;
  
  System.out.println(collection1.size());
  
    
 }
}
不管这里的代码是否覆盖equals方法，集合的长度都是5
在上面的代码中，ArrayList集合不检查这两个对象是否一样，他只是把对象的引用放到不同的地方，因为ArrayList集合是有序的。

hashCode的作用
把一个集合分成若干个区域，每一个要存进来的对象，

每一个要放进来的对象可以算出一个值，根据你算出来的值放到相应的区域。取模。看看在哪个区域里面，然后看这个里面是否有和我相等的数据。

要想对象的hashCode方法有效，那么你的对象就必须要放到hashSet这样的集合中。如果集合不是HashSet集合，那么你的这个hash值也没有用。

两个对象的引用不一样，所以hashCode值不一样，所以放到了不同的位置。

为了让相等的对象放在相同的区域，如果两个对象equals相等，
如果对象不要存在hashSet集合中，那么就不用求出hashCode值。