详解HashSet

import java.util.ArrayList;
import java.util.Collection;
import java.util.HashSet;
public class Test13 {

/**
* list: 有顺序，可重复
* set：无顺序，不可重复
* @param args
* hashcode值是根据内存地址换算出来的
* 如果查找一个集合是否包含有某个对象，通常是逐一取出每个元素与要查找的对象进行比较，当发现某个元素与要
* 查找的元素equals方法比较相等的时候，则停止继续查找，返回肯定信息，否则返回否定信息。如果一个集合很多
* 元素，譬如一万个元素了。并且没有要包含的对象的时候，则意味着你的程序要取出一万个元素进行比较，得到结论
* 有人发明了一种哈希算法来提高程序的查找元素的效率，这种方式把将集合分成若干个区域。每个对象可以算出一个
* 哈希值。可以将哈希分组，每组分别对应某个区域，根据一个对象的哈希码就可以确定对象存在在哪个区域hashset
* 就是采用哈希算法存取对象的集合，它采用某个数字n进行取于的方式对哈希码进行分组和对象区域的划分。
* Object 类定义了一个hashcode()方法来返回每个对象的哈希码，当从hashset集合中查找某个对象的时候，java系统首先要
* 调用对象的hashcode()方法获取该对象的哈希码，根据哈希码找到对应的区域，最后取出该存储区域内每个元素进行equals比较
* 这样不用遍历所有的元素了
*
*
* 通常来说，一个类的实列对象用equals()方法比较的结果相等的时候，它们的哈希码必须相等，反过来就不成立了。
* 即equals方法比较不相等的对象可以有相同的哈希码，或者说哈希码相同的两个对象的equals方法比较结果可以不相等，
* 例如：字符串"dd"和"ss"他们的equals方法肯定不相等，但是它们可以有相等的哈希码。
* 当一个对象被存储进hashset集合中以后就不能改这个对象中的那个参与运算的哈希码字段了，否则，
* 对象被修改后的哈希值和最初存进去的哈希值就不一样了，在这样的情况下，即使在contains方法使用该对象的当前引用作为的参数去hashset集合中检索
* 也返回找不到对象的结果，这样会导致hashset集合中单独删除当前对象，从而造成内存泄漏
*/
public static void main(String[] args) {
Collection set = new HashSet();
Relection pt1= new Relection(1,1);
Relection pt2= new Relection(2,2);
Relection pt3= new Relection(1,1);
set.add(pt1);
set.add(pt2);
set.add(pt3);
set.add(pt1);
// 内存泄漏的问题 当hash值的时候
// 注意：当hash值改变
// pt1.y=7;
set.remove(pt1);
System.out.println(set.size());

}

}
--------------------------------
public class Relection {
int x;
int y;
public Relection(int x, int y) {
this.y = y;
this.x = x;
}
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;
}

@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 Relection other = (Relection) obj;
if (x != other.x)
return false;
if (y != other.y)
return false;
return true;
}

@Override
public String toString() {
// TODO Auto-generated method stub
return super.toString();
}

}