ArrayList和HashSet对的比较及HasCode分析

来源：互联网发布：淘宝的卖家中心不见了编辑：程序博客网时间：2024/05/18 12:04

实例代码：
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集合存储后不应该修改元素的值，要不然指向的对象就会丢失，就会造成内存泄露。

0 0