ArrayList与HashSet比较
ArrayList是一种有顺序的集合
HashSet通过比较两个对象是否相等,相同则不加入HashSet集合,不允许重复。如何比较? HashSet集合对象中必须重写equals()方法和hashCode()方法
HashCode分析
目的提高hash集合中查找元素的效率,这种方法将集合分成若干个存储区域,每个对象可以计算出一个哈希码。将哈希码分组,每组分别对应某个存储区域,根据一个对象的哈希码就可以确定该对象应该存储在哪个区域。
HashSet就是采用哈希算法存取对象的集合,内部采用对某个数字n取余的方式对哈希码进行分组和划分对象的存储区域。
Object类中定义了一个hashCode()方法来返回每个Java对象的哈希码,当从HashSet集合中查找某个对象时,Java系统首先调用对象的hashCode()方法来获取该对象的哈希码,然后根据哈希码找到相应的存储区域,最后
取出该存储区域的每个元素与该对象进行equals()方法比较。这样就不用遍历集合中的所有元素就可以得到结论。
HashSet集合具有很好的对象检索性能,但是HashSet集合存储对象的效率要低。
public static void main(String[] args) {
// TODO Auto-generated method stub
Collection collections = new HashSet();
ReflectTest2 r1 = new ReflectTest2(3, 3);
ReflectTest2 r2 = new ReflectTest2(5, 5);
ReflectTest2 r3 = new ReflectTest2(3, 3);
collections.add(r1);
collections.add(r2);
collections.add(r3);
collections.add(r1);
// !!!如果对象已经存储到了hashSet集合中,就不要再修改对象参与hashCode计算的属性的值
// 如果改掉r1属性y的值,hashSet函数将执行不了该对象方法
r1.y = 2;
collections.remove(r1);
// 如果让r1,r3属于同一个对象,必须在ReflectTest2中重写equals()方法和hashcode()方法
// hashcode()方法使r1,r3的哈希码也相等
// 如不是hashSet集合。根本没必要
// 在ReflectTest2类中重写equals()方法和hashCode()方法后结果为2.否则是3
System.out.println(collections.size());
}
public class ReflectTest2 {
private int x;
public int y;
//重写equals()和hashcode()方法
@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;
ReflectTest2 other = (ReflectTest2) obj;
if (x != other.x)
return false;
if (y != other.y)
return false;
return true;
}
}
PS:如果对象已经存储到了hashSet集合中,就不要再修改该对象参与hashCode计算的属性的值。改变后该对象将产生一个新的哈希码,例子中的collections.remove(r1);语句将不能执行成功,造成内存泄露!!!!