8.7 ArrayList_HasSet 的比较及Hascode分析 和内存泄露

本文对比了ArrayList和HashSet两种集合的特点,重点介绍了HashSet如何通过HashCode确保集合内元素的唯一性,并探讨了修改对象值可能引发的问题。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

p { margin-bottom: 0.21cm; }

ArrayList 集合和 HasSet 集合的比较 :

ArrayList 集合往集合里面装值的时候 直接往对象里面装值 不进行判断里面是否有重复的对象

HasSet 往对象里面装值的时候 要进行判断是否是同一个对象( 判断内存地址是否相等)

 

Hascode 的解释 (HasCode 只在 Has 集合中起作用 )

HasCode 定义在被集合里面的对象里面 作用是 1. 根据has 算法比较集合中的对象是否相等 他会将不同的对象放在不同的区域里面 对象的存储区域是由Has 算法加密后而定的 这样 就不必一个一个对象的进行比较了 只需比较相同区域内的值 提高了运行效率 2 如果申明的对象相等 那么就不需要重新实例化一个内存空间给它 所以 被有HasCode 的对象实例化后 当两个对象相等 那么他们使用的是同一个内存地址

 

HasCode 的对象 往 HasSet 集合里面放值 :

如果申明的对象值和以前声明的对象相同 不会为新实例的对象重新分配内存空间 就是和以前申明的对象共用一个内存地址 相当于是同一个对象 所以, 在此种情况下 如果将两个对象同时增加到HasSet 集合里面 只能增加一个

 

HasCode 对象往 Hasset 集合里面增加值后再改变值 将不能对其移除, 引起的内存泄漏

因为HasCode 存储地址是由Has 对象加密而得来的,而移除是也是需要HasCode 加密后再根据加密文件取出 如果将对象存储进去后 修改的对象得到值 那么加密后的数据和原来的数据不一致 导致无法从内存中销毁

 

HasCode 生成方式 : source - hasCode and equals

 

例子:

 

public class ReflectTest2 {

public static void main(String[] args) {

Collection collections = new HashSet();

ReflectPoint p1 = new ReflectPoint(1,2);

ReflectPoint p2 = new ReflectPoint(2,2);

ReflectPoint p3 = new ReflectPoint(1,2);

ReflectPoint p4 = new ReflectPoint(3,2);

collections.add(p1);

collections.add(p2);

collections.add(p3);

collections.add(p4);

p1. y =7;

p3. y =9;

collections.remove(p1);

collections.remove(p3);

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

}

}

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值