192.168.1.43_20200907-田福申

日志

问题

当运行时总会发生漏删

    @Override
    public boolean retainAll(Collection<?> c) {
        if(c instanceof Bag && c.size()<=this.size()) {
            Bag b=(Bag)c;
            for (int i = 0; i < counter ; i++) {
                if(!b.contains( elements[ i ] )) {
                    this.remove(elements[ i ]);
                }
            }
        }
        return true;
    }

解决

漏删的原因是数组的元素索引改变了,但是循环还没有改变,所以增加i--,每次删除后都进行一次,保证循环和索引一致。

    @Override
    public boolean retainAll(Collection<?> c) {
        if(c instanceof Bag && c.size()<=this.size()) {
            Bag b=(Bag)c;
            for (int i = 0; i < counter ; i++) {
                if(!b.contains( elements[ i ] )) {
                    this.remove(elements[ i ]);
                    i--;
                }
            }
        }
        return true;
    }

标签

© 2021 成都云创动力科技有限公司 蜀ICP备20006351号-1