java学习之ArrayList和HashSet的比较以及HashCode分析

ArrayList

是对象的有顺序排放

HashSet

当一个对象放进去时,先检查里面有无相等的对象(equals),有相等的对象就不放进去

import java.util.ArrayList;

import java.util.Collection;

import java.util.HashSet;

public class ReflectTest2 {

/**

* @param args

*/

public static void main(String[] args) {

// TODO Auto-generated method stub

Collection collections= new HashSet(); //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);

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

}

}

当是HashSet时输出3 最后一个collections.add(pt1);并没有放进去,当是new ArrayList();是输出是4

HashCode方法:将集合分成若干个存储区域,每个对象可以计算出一个哈希码,将哈希码分组,每组分别对应某个存储区域,根据一个对象的哈希码就可以确定该对象存储在哪个区域

当一个对象被存储进HashSet集合中以后,就不能修改这个对象中那些参与哈希值计算的字段了,否则,对象修改后的哈希值与最初存储进HashSet集合中的哈希值就不同了,这种情况下,将会导致无法从HashSet集合中单独删除当前对象,从而造成内存泄露

collections.add(pt1);

pt1.y=4;

collections.remove(pt1);

则会删除失败,造成内存泄露

内存泄露:就是有一个对象没有用了,但也没有被释放掉,继续占有内存空间,这就叫内存泄露!

从哪里跌倒就会从哪里爬起来,让我们一起努力吧

java学习之ArrayList和HashSet的比较以及HashCode分析

相关文章:

你感兴趣的文章:

标签云: