JAVA 集合类ArrayList HashSet的比较以及对Hashcode和 equals的分析通过例子说明的...

最新推荐文章于 2024-07-17 10:09:49 发布

sungang1120

最新推荐文章于 2024-07-17 10:09:49 发布

阅读量110

点赞数

分类专栏：细细品味-Java 文章标签： java

本文链接：https://blog.csdn.net/sungang1120/article/details/84383578

版权

细细品味-Java 专栏收录该内容

104 篇文章 0 订阅

订阅专栏

package com.sg.reflex;

import java.util.ArrayList;
import java.util.Collection;
import java.util.HashSet;

public class ReflexClassTest02 {
    public static void main(String[] args) {
        Collection collections = new HashSet();
        //Collection collections = new ArrayList();
        ReflecClassPoint rcp1 = new ReflecClassPoint(3, 3);
        ReflecClassPoint rcp2 = new ReflecClassPoint(5, 5);
        ReflecClassPoint rcp3 = new ReflecClassPoint(3, 3);
        //因为没有重写equals和hashCode方法  所以现在rcp1 和 rcp3不相等
        
        //把这些对象 放到集合中去
        collections.add(rcp1);
        collections.add(rcp2);
        collections.add(rcp3);
        collections.add(rcp1);
        
        //修改rcp1.y的值
        rcp1.y = 7;
        //删除这个对象
        collections.remove(rcp1);
        
        System.out.println(collections.size());      
    }
}

class ReflecClassPoint{
    private int x;
    public int y ;
    
    public ReflecClassPoint(int x, int y) {
        this.x = x;
        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;
        ReflecClassPoint other = (ReflecClassPoint) obj;
        if (x != other.x)
            return false;
        if (y != other.y)
            return false;
        return true;
    }

    @Override
    public String toString() {
        return null;
    }

        //在这里因为没有重写equals和hashCode方法



        //ArrayList是有位置顺序的可以重复的所以结果长度是 4
        //HashSet是无位置顺序的不可以重复的所以结果长度是 3

        //如果重写equals和hashCode方法之后现在rcp1 和 rcp3相等
        //HashSet结果就是   2

        //针对Set集合来说
        //要想保证元素不重复，可两个元素是否重复应该依据什么来判断呢

        //equals比较是两个对象的值是否相等但是并没有比较hashCode的在内存中的
        //地址区域是否也是相等的


        //根据上述例子   如果你把hashCode的方法去掉 HashSet 依然打印的长度还是 3
        //原因就是没有去比较这两个对象在内存中的区域是否也是相同的



        //反之如果你把equals方法去点也是一个道理就是说去过这两个对象equals
        //相等你要去重写他们的hashCode方法这样才能保证两个对象是否是真的相等了
        //前提是你这个对象存到的是一个Hash集合里   否则就没有必要比较他们的hash地址是否相等了


        //还有就是但一个对象被存在hashSet集合钟以后就不能修改这个对象中那些参与计算的哈希
        //算法的字段了否则，对象修改之后的哈希值与最初存储进hashSet集合中的哈希值就不同了
        //在这种情况下即使你去删除这个对象时也会删除不掉了此时他已经找不到这个对象了
        //这也会导致无法从hashSet集合中单独的删除当前的对象了从而导致内存泄露

        //如果在重写了equals和hashCode方法之后操作下面这些步骤的话：
        //比如上面的rcp1对象在把他放进hashSet集合之后你去修改他的参数值时   然后再去删除
        //remove这个rcp1对象此时是删除不了的此时通过HashSet集合的长度依然是 2

        //如果你去再放进hashSet集合后的rcp1对象   直接删除的话
        //此时通过HashSet集合的长度依然就是 1

        //如果通过上述这种情况操作的话积累过多的话可能会导致内存泄漏的出现
        //所以一个对象被存在hashSet集合钟以后就不要修改这个对象中那些参与计算的哈希
        //算法的字段了