数组坍塌原理

Posted 2021-03-02 wangjj2

数组坍塌：当数组执行删除单元操作时,删除单元之后,后面的单元会前移,进而顶替被删除单元位置,造成数组长度减少的情况,这样的现象称为数组的坍塌。

 

 

         在循环操作数组中，若执行了删除操作，删除单元之后的第一个数据，因为顶替了被删除单元的位置，继续执行时进行下一个单元的操作，所以这个数据会被跳过。

下图，假设索引为2的单元满足条件被删除。

如图，删除单元3之后，单元4顶替了3的位置，下一次循环将从i=3（单元5）开始，数组塌陷导致单元4被跳过，不执行循环中的操作。

所以在循环操作数组中，执行了删除数组操作后，要执行 --（减减） 操作，防止数组塌陷造成，删除单元后的下一个单元没有执行操作。