LinkedHashSet的Iterator.remove无法删除元素

      在写代码实现功能的过程中,我忽然遇到了一个问题,就是在利用删除一个由整数集合构成集合的时候,调用iterator.remove方法却并未删除,如下图:

 但是当我自己又写了一个测试用例来测试的时候,结果是正常的。

 经过自己的一些探索,发现问题是这样的,HashSet的每一个项目都有一个hash索引,而这个索引是根据其属性来绑定的,当其属性改变的时候,hash索引也会改变,而我在实现的时候

初始化之后,为了判断集合的有效性,引入了一个特定的无效标识-2,修改了其Item从而导致其hash索引发生了变化,从而迭代器remove判断的并不是一个item,从而无法删除。

这里为了验证猜想,将test更改了一下设计:

 

 而其删除的结果如下:

 则验证了我们的猜想。

原因:

我们可以看一下hashset的源码,经过查阅可以得知,hashSet实际上是通过HashMap来实现的,而HashMap的remove是通过removeNode实现如下:

其大致思想是:先通过hash索引来判断,索引不同的话其代表的对象不同,其次调用对象的equals方法来进行判断,通过hash和equals两个方法去判断当前元素是不是我们要删除的元素。而在前面,在hash索引确定后,我们加入了新元素,从而hash索引的队列和加入元素之后的队列equals的结果必然不同,从而影响了结果判断。 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值