Hashset和ArrayList的比较，及HashCode与内存泄露

import java.util.Date;

public class ReflectPoint {
private Date birthday = new Date();

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;
final 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;
}


public int getX() {
return x;
}


public void setX(int x) {
this.x = x;
}


public int getY() {
return y;
}


public void setY(int y) {
this.y = y;
}


public Date getBirthday() {
return birthday;
}


public void setBirthday(Date birthday) {
this.birthday = birthday;
}

}

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

public class  ReflectTest
{
public static void main(String[] args)
{
Collection collections = new ArrayList;
ReflectPotin pt1 = new ReflectPoint(3,3);
ReflectPotin pt2 = new ReflectPoint(5,5);
ReflectPotin pt3 = new ReflectPoint(3,3);

collections.add(pt1);
collections.add(pt2);
collections.add(pt3);
collections.add(pt1);

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

当new一个该对象类型为ArrayList的时候,结果为4。如果Collection cllections =new HashSet()则结果为3;ReflectPoint的equals()方法和hashcode()方法如果实现，则比较pt1和pt2的值后，得出这两个对象相等。这此时的结果为2；如果没实现hashcode,则结果有可能为3，也有可能为2。

hashcode把集合分成若干个区域，一般情况下arraylist中不用hashcode，hashcode一般只应用在hash集合中,才有价值。

假设想查找一个集合中是否包含有某个对象，通常是逐一取出每个元素与要查找的对象进行比较，当发现某个元素与要查找的对象进行equals方法比较的结果相等时，则停止查找并返回肯定的信息，否则，返回否定的信息。如果一个集合有很多个元素，例如有一个个元素，并且没有包含要查找的对象时，则意味着代码需要从这个集合中取出一万个元素进行逐一的比较才能得到结论。

为了提高效率，则我们把把哈希算应用到哈希集合里面。这种方式将集合分成若干个存储区域，每个对象可以计算出一个哈希一个哈希码，可以将哈希码分组，每组分别对应某个存储区域，根据一个对象的哈希码就可以确定该对象应该存储在哪个区域。

通常来说，一个类的两个实例对象用equals()方法比较的结果相同，他们的哈希码也必须相等，但反之则不成立。即equals()方法比较结果不相等的两个对象可以有相同的哈希码。或者说哈希码相同的两个对象的equals()方法比较结果可以不相等。例如：“BB”和“Aa”的equals方法比较结果肯定不相等，但他们的hashconde方法返回值却相等。

当一个对象被存储进hashset集合中以后，就不要修改这个对象中那些参与运算哈希值的字段了，否则，对象修改后的哈希值与最初存储进hashset集合中时的哈希值就不同了，在这情况下，即使在contains方法使用该对象的当前引用作为的参数去hashset集合中检索对象，也将返回找不到对象的结果，这也会导致无法从hashset集合中单独删除当前对象，从而造成内存泄露。

如果在ReflectTest2这个类中把pt1.y=1或者 pt1.x=7.则collections.remove(pt1),则结果为2。如果没把pt1中的x.y的值该掉。则remove后，结果为1。