标签:
对于动态删除list中的特定元素,一般用linkedList,删除时有以下两种方法。
1. 循环遍历,找到要删除的元素后删除并且减少list长度。如果不减少list长度,那么就仅仅删除了元素,但没改变循环的判定条件(list.size),就会出现数组越界。
for(int i = 0, len = list.size(); i < len; i++){ if(list.get(i) == 1){ list.remove(i); len--; i--; } }
2. List接口内部实现了Iterator接口,提供开发者一个iterator()得到当前list对象的一个iterator对象。所以我们还有一个更好的做法是:
LinkedList<Integer> list = new LinkedList<Integer>(); list.add(4); list.add(2); list.add(1); list.add(1); list.add(2); Iterator<Integer> iterator = list.iterator(); while(iterator.hasNext()){ int i = iterator.next(); if(i == 1){ iterator.remove(); } }
结果:
分析:
由于LinkedList<Integer> list 的元素对象是Integer,所以我们通过list.iterator()得到的就是Iterator<Integer> iterator。通过循环
while(iterator.hasNext()){ int i = iterator.next(); if(i == 1){ iterator.remove(); } }
看有没有下一个元素,如果有就继续循环,如果没有就跳出循环。在循环里的第一句写
int i = iterator.next();
得到每一个元素对象,因为iterator是Integer对象,所以可以变为int。这里的i就是循环中的得到的对象。
当这个对象的值=1的时候就remove掉。所以原来的list中删除了所有值为1的元素。
if(i == 1){ iterator.remove(); }
全部代码:
package com.kale.list; import java.util.Iterator; import java.util.LinkedList; public class Test { public static void main(String[] args) { LinkedList<Integer> list = new LinkedList<Integer>(); list.add(4); list.add(2); list.add(1); list.add(1); list.add(2); Iterator<Integer> iterator = list.iterator(); while(iterator.hasNext()){ int i = iterator.next(); if(i == 1){ iterator.remove(); } } for (Integer i:list) { System.out.println("element = " + i); } } }
标签:
原文地址:http://www.cnblogs.com/tianzhijiexian/p/4233176.html