根据另一个列表中的项从列表中删除项目
提问于 2014-12-09 09:33:16
假设我有一个名为ArrayList of Child对象的children。
ArrayList<Child> children = new ArrayList<>(data);现在，我有了一个整数列表，它是children中用于子级的一些索引。
List<Integer> items = new ArrayList<>(data2);删除children中具有与items中整数匹配的索引的所有子级的最有效方法是什么？
回答 4
Stack Overflow用户
回答已采纳
发布于 2014-12-09 09:44:13
如果没有对项进行排序(首先是更大的值)：Collections.sort(items, Collections.reverseOrder());
然后：
for (Integer i : items) {
children.remove(i);
}Stack Overflow用户
发布于 2014-12-09 09:36:40
最好的方法是创建一个包含传递条件的元素的新列表。
Stack Overflow用户
发布于 2014-12-09 09:51:36
作为aurelianus上面的回答的另一种选择，考虑一下您的用例：
对项数组进行排序，然后按索引的降序从子数组中删除子对象。
费用考虑：
- 对索引列表进行排序--取决于移除索引的数量，这是否值得关注。
- 对于删除的每一个子对象，具有较高索引的所有子对象都会在backing数组中由一个子对象移动。我怀疑这是用System.arraycopy()完成的，这将是相当有效的。但是，成本随着要删除的元素的数量和索引更高的孩子的数量而增加。
- 内存是就地使用的.
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/27385165
复制相关文章
腾讯云开发者
