DESKTOP-LODEUIH_20200907-罗祥

日志

问题

问题:
public boolean retainAll(Collection<?> c) {
        final int oldCounter = this.counter ;
        int z = 0;
        if( c instanceof Bag ) {
            Bag other = (Bag) c ;
        for( int i = 0 ; i < this.counter ; i++ ) {
                Object o = this.elements[ i ];
                if( !other.contains( o ) ) {
                    this.remove( o ) ;
                    z++;
                }
            }
        }
        return  (counter+z)==oldCounter;
    }

出现漏删的现象,怎么解决?

来源:课后练习
解决:
public boolean retainAll(Collection<?> c) {
        final int oldCounter = this.counter ;
        int z = 0;
        if( c instanceof Bag ) {
            Bag other = (Bag) c ;
            for( int i = 0 ; i < this.counter ; i++ ) {
                Object o = this.elements[ i ];
                if( !other.contains( o ) ) {
                    this.remove( o ) ;
                    i-- ;//
                    z++;
                }
            }
        }
        return  (counter+z)==oldCounter;
    }

当删除一个元素时,剩余元素的下标迁移,如果不加i--,则某个元素的下标前移,,i++继续向后直行,就会出现遍历不到某个元素,出现漏删的现象。

吐槽

​ 今天的代码有点多啊!

标签

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