在写代码实现功能的过程中,我忽然遇到了一个问题,就是在利用删除一个由整数集合构成集合的时候,调用iterator.remove方法却并未删除,如下图:
但是当我自己又写了一个测试用例来测试的时候,结果是正常的。
经过自己的一些探索,发现问题是这样的,HashSet的每一个项目都有一个hash索引,而这个索引是根据其属性来绑定的,当其属性改变的时候,hash索引也会改变,而我在实现的时候
初始化之后,为了判断集合的有效性,引入了一个特定的无效标识-2,修改了其Item从而导致其hash索引发生了变化,从而迭代器remove判断的并不是一个item,从而无法删除。
这里为了验证猜想,将test更改了一下设计:
而其删除的结果如下:
则验证了我们的猜想。
原因:
我们可以看一下hashset的源码,经过查阅可以得知,hashSet实际上是通过HashMap来实现的,而HashMap的remove是通过removeNode实现如下:
其大致思想是:先通过hash索引来判断,索引不同的话其代表的对象不同,其次调用对象的equals方法来进行判断,通过hash和equals两个方法去判断当前元素是不是我们要删除的元素。而在前面,在hash索引确定后,我们加入了新元素,从而hash索引的队列和加入元素之后的队列equals的结果必然不同,从而影响了结果判断。