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);

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

 

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