ArrayList和HashSet对的比较及HasCode分析

实例代码：
ReflectPoint.java文件代码：

package cn.yzx.day1;

public class ReflectPoint {
   private int x;
   public int y;
   public String str1 = "ball";
   public String str2 = "basketball";
   public String str3 = "itcast";

   public ReflectPoint(int x, int y) {
      super();
      this.x = x;
      this.y = y;
   }

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

   @Override
   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;
   }

   @Override
   public String  toString()
   {
      return str1 + ":" + str2 + ":" + str3;
   }

}

ReflectTest2.java文件代码：

package cn.yzx.day1;

import java.util.ArrayList;
import java.util.Collection;
import java.util.HashSet;

public class ReflectTest2 {

   public static void main(String[] args) {
      // TODO Auto-generated method stub
      Collection collections = new ArrayList();
      ReflectPoint pt1 = new ReflectPoint(3, 3);
      ReflectPoint pt2 = new ReflectPoint(5, 5);
      ReflectPoint pt3 = new ReflectPoint(3, 3);
      collections.add(pt1);
      collections.add(pt2);
      collections.add(pt3);
      collections.add(pt1);

      Collection collections1 = new HashSet();
      collections1.add(pt1);
      collections1.add(pt2);
      collections1.add(pt3);
      collections1.add(pt1);

      //下面两行代码不注释结果为1，只是后结果为2


      System.out.println(collections.size());
      System.out.println(collections1.size());

      //从打印可以看出ArrayList在内存中存放时不考虑对象是否相同，
      //但用HashSet就会考虑对象是否相同，当实现了hashCode（在ReflectPoint类中，当然重载了hashCode也要重载equals）方法时，
      //那么不同对象相同的元素的值相同也只存储一次。从上面注释的两行代码可以看出，当用HashSet集合存储后不应该修改元素的值，要不然指向的
      //对象就会丢失，就会造成内存泄露
   }

}

运行结果：

从打印可以看出ArrayList在内存中存放时不考虑对象是否相同，但用HashSet就会考虑对象是否相同，当实现了hashCode（在ReflectPoint类中，当然重载了hashCode也要重载equals）方法时，那么不同对象相同的元素的值相同也只存储一次。从上面注释的两行代码可以看出，当用HashSet集合存储后不应该修改元素的值，要不然指向的对象就会丢失，就会造成内存泄露。