random_matching的博客

原创 关于java：从列表中删除具有空属性的对象的最有效方法

作为一个更好的例子，问题显示的代码对链表的时间复杂度较差(我认为在最坏的情况下类似于O(n2/2))，因为对objects.remove的调用需要另一个遍历。使用Iterator可使列表删除而无需遍历。但是，对于ArrayList，使用Iterator仍然很困难，因为元素每次都会移动。Java 8版本是最好的。这两种方法均效率更高，因为它们允许集合按照自己想要的方式进行迭代和删除，但是除非您拥有庞大的集合并执行大量操作，否则我认为这在这里并不特别重要。另请参见在迭代时从java中的集合中删除项目。