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

    技术2025-10-09  11

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

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

     

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

     

    最新回复(0)