java關於list集合做刪除操作時的坑及解決
關於list集合做刪除操作時的坑
一個ArrayList在做刪除操作時，如果你使用如下方式，會有什麼問題？
import java.util.ArrayList;
import java.util.List;
public class DeleteList {
public static void main(String[] args) {
List<Integer> list = new ArrayList<Integer>();
list.add(1);
list.add(2);
list.add(3);
list.add(3);
list.add(3);
list.add(4);
for(int i=0;i<list.size();i++){
if (list.get(i)==3) {
list.remove(i);
}
}
System.out.println(list);
}
}
結果：[1, 2, 3, 4]。
分析問題：為什麼會是有一個3遺留瞭？因為在訪問到list[2]時，滿足等於3，進行刪除。此時，3後面的元素會向左移動一位，也就是第二個3進入到i=2處，然後i=3，刪除第三個3，這樣就會漏掉第二個3.
解決辦法
1、訪問list從後往前，從i=size-1至i=0，可以避免上述問題；
2、使用iterator迭代器。
Iterator it = list.iterator();
while (it.hasNext()) {
Integer p = (Integer) it.next();
if(p==3){
it.remove();
}
}
System.out.println(list);
結果：[1, 2, 4]
下面是迭代器的部分源碼：當執行remove方法時，將當前位置賦值給遊標cursor，再進行next時，還是獲取當前位置的元素，也就是下一個位置移動過來的元素。這樣就避免的遺漏元素。關鍵點是刪除時，當前位置是i，遊標的位置是i+1，修改遊標的位置為i。
public E next() {
checkForComodification();
int i = cursor;
if (i >= size)
throw new NoSuchElementException();
Object[] elementData = ArrayList.this.elementData;
if (i >= elementData.length)
throw new ConcurrentModificationException();
cursor = i + 1;
return (E) elementData[lastRet = i];
}
public void remove() {
if (lastRet < 0)
throw new IllegalStateException();
checkForComodification();
try {
ArrayList.this.remove(lastRet);
cursor = lastRet;
lastRet = -1;
expectedModCount = modCount;
} catch (IndexOutOfBoundsException ex) {
throw new ConcurrentModificationException();
}
}
對List集合的常用操作
備註：內容中代碼具有關聯性。
1.list中添加，獲取，刪除元素
添加方法是：.add(e)
獲取方法是：.get(index)
刪除方法是：.remove(index)
按照索引刪除；.remove(Object o)
按照元素內容刪除；
List<String> person=new ArrayList<>();
person.add("jackie"); //索引為0 //.add(e)
person.add("peter"); //索引為1
person.add("annie"); //索引為2
person.add("martin"); //索引為3
person.add("marry"); //索引為4
person.remove(3); //.remove(index)
person.remove("marry"); //.remove(Object o)
String per="";
per=person.get(1);
System.out.println(per); ////.get(index)
for (int i = 0; i < person.size(); i++) {
System.out.println(person.get(i)); //.get(index)
}
2.list中是否包含某個元素
方法：.contains（Object o）； 返回true或者false
List<String> fruits=new ArrayList<>();
fruits.add("蘋果");
fruits.add("香蕉");
fruits.add("桃子");
//for循環遍歷list
for (int i = 0; i < fruits.size(); i++) {
System.out.println(fruits.get(i));
}
String appleString="蘋果";
//true or false
System.out.println("fruits中是否包含蘋果："+fruits.contains(appleString));
if (fruits.contains(appleString)) {
System.out.println("我喜歡吃蘋果");
}else {
System.out.println("我不開心");
}
3.list中根據索引將元素數值改變(替換)
註意 .set(index, element); 和 .add(index, element); 的不同；
String a="白龍馬", b="沙和尚", c="八戒", d="唐僧", e="悟空";
List<String> people=new ArrayList<>();
people.add(a);
people.add(b);
people.add(c);
people.set(0, d); //.set(index, element); //將d唐僧放到list中索引為0的位置，替換a白龍馬
people.add(1, e); //.add(index, element); //將e悟空放到list中索引為1的位置,原來位置的b沙和尚後移一位
//增強for循環遍歷list
for(String str:people){
System.out.println(str);
}
4.list中查看（判斷）元素的索引
註意：.indexOf（）； 和 lastIndexOf（）的不同；
List<String> names=new ArrayList<>();
names.add("劉備"); //索引為0
names.add("關羽"); //索引為1
names.add("張飛"); //索引為2
names.add("劉備"); //索引為3
names.add("張飛"); //索引為4
System.out.println(names.indexOf("劉備"));
System.out.println(names.lastIndexOf("劉備"));
System.out.println(names.indexOf("張飛"));
System.out.println(names.lastIndexOf("張飛"));
5.根據元素索引位置進行的判斷
if (names.indexOf("劉備")==0) {
System.out.println("劉備在這裡");
}else if (names.lastIndexOf("劉備")==3) {
System.out.println("劉備在那裡");
}else {
System.out.println("劉備到底在哪裡？");
}
6.利用list中索引位置重新生成一個新的list（截取集合）
方法：
.subList(fromIndex, toIndex)
.size()該方法得到list中的元素數的和
List<String> phone=new ArrayList<>();
phone.add("三星"); //索引為0
phone.add("蘋果"); //索引為1
phone.add("錘子"); //索引為2
phone.add("華為"); //索引為3
phone.add("小米"); //索引為4
//原list進行遍歷
for(String pho:phone){
System.out.println(pho);
}
//生成新list
phone=phone.subList(1, 4); //.subList(fromIndex, toIndex) //利用索引1-4的對象重新生成一個list，但是不包含索引為4的元素，4-1=3
for (int i = 0; i < phone.size(); i++) { // phone.size() 該方法得到list中的元素數的和
System.out.println("新的list包含的元素是"+phone.get(i));
}
7.對比兩個list中的所有元素
兩個相等對象的equals方法一定為true, 但兩個hashcode相等的對象不一定是相等的對象
//1.<br>if (person.equals(fruits)) {
System.out.println("兩個list中的所有元素相同");
}else {
System.out.println("兩個list中的所有元素不一樣");
}
//2.
if (person.hashCode()==fruits.hashCode()) {
System.out.println("我們相同");
}else {
System.out.println("我們不一樣");
}
8.判斷list是否為空
//空則返回true，非空則返回false
if (person.isEmpty()) {
System.out.println("空的");
}else {
System.out.println("不是空的");
}
9.返回Iterator集合對象
System.out.println("返回Iterator集合對象:"+person.iterator());
10.將集合轉換為字符串
String liString="";
liString=person.toString();
System.out.println("將集合轉換為字符串:"+liString);
11.將集合轉換為數組
System.out.println("將集合轉換為數組:"+person.toArray());
12.集合類型轉換
//1.默認類型
List<Object> listsStrings=new ArrayList<>();
for (int i = 0; i < person.size(); i++) {
listsStrings.add(person.get(i));
}
//2.指定類型
List<StringBuffer> lst=new ArrayList<>();
for(String string:person){
lst.add(StringBuffer(string));
}
13.去重復
List<String> lst1=new ArrayList<>();
lst1.add("aa");
lst1.add("dd");
lst1.add("ss");
lst1.add("aa");
lst1.add("ss");
//方法 1.
for (int i = 0; i <lst1.size()-1; i++) {
for (int j = lst1.size()-1; j >i; j--) {
if (lst1.get(j).equals(lst1.get(i))) {
lst1.remove(j);
}
}
}
System.out.println(lst1);
//方法 2.
List<String> lst2=new ArrayList<>();
for (String s:lst1) {
if (Collections.frequency(lst2, s)<1) {
lst2.add(s);
}
}
System.out.println(lst2);
附完整代碼：
package MyTest01;
import java.util.ArrayList;
import java.util.List;
public class ListTest01 {
public static void main(String[] args) {
//list中添加，獲取，刪除元素
List<String> person=new ArrayList<>();
person.add("jackie"); //索引為0 //.add(e)
person.add("peter"); //索引為1
person.add("annie"); //索引為2
person.add("martin"); //索引為3
person.add("marry"); //索引為4
person.remove(3); //.remove(index)
person.remove("marry"); //.remove(Object o)
String per="";
per=person.get(1);
System.out.println(per); ////.get(index)
for (int i = 0; i < person.size(); i++) {
System.out.println(person.get(i)); //.get(index)
}
//list總是否包含某個元素
List<String> fruits=new ArrayList<>();
fruits.add("蘋果");
fruits.add("香蕉");
fruits.add("桃子");
//for循環遍歷list
for (int i = 0; i < fruits.size(); i++) {
System.out.println(fruits.get(i));
}
String appleString="蘋果";
//true or false
System.out.println("fruits中是否包含蘋果："+fruits.contains(appleString));
if (fruits.contains(appleString)) {
System.out.println("我喜歡吃蘋果");
}else {
System.out.println("我不開心");
}
//list中根據索引將元素數值改變(替換)
String a="白龍馬", b="沙和尚", c="八戒", d="唐僧", e="悟空";
List<String> people=new ArrayList<>();
people.add(a);
people.add(b);
people.add(c);
people.set(0, d); //.set(index, element) //將d唐僧放到list中索引為0的位置，替換a白龍馬
people.add(1, e); //.add(index, element); //將e悟空放到list中索引為1的位置,原來位置的b沙和尚後移一位
//增強for循環遍歷list
for(String str:people){
System.out.println(str);
}
//list中查看（判斷）元素的索引
List<String> names=new ArrayList<>();
names.add("劉備"); //索引為0
names.add("關羽"); //索引為1
names.add("張飛"); //索引為2
names.add("劉備"); //索引為3
names.add("張飛"); //索引為4
System.out.println(names.indexOf("劉備"));
System.out.println(names.lastIndexOf("劉備"));
System.out.println(names.indexOf("張飛"));
System.out.println(names.lastIndexOf("張飛"));
//根據元素索引位置進行的判斷
if (names.indexOf("劉備")==0) {
System.out.println("劉備在這裡");
}else if (names.lastIndexOf("劉備")==3) {
System.out.println("劉備在那裡");
}else {
System.out.println("劉備到底在哪裡？");
}
//利用list中索引位置重新生成一個新的list（截取集合）
List<String> phone=new ArrayList<>();
phone.add("三星"); //索引為0
phone.add("蘋果"); //索引為1
phone.add("錘子"); //索引為2
phone.add("華為"); //索引為3
phone.add("小米"); //索引為4
//原list進行遍歷
for(String pho:phone){
System.out.println(pho);
}
//生成新list
phone=phone.subList(1, 4); //.subList(fromIndex, toIndex) //利用索引1-4的對象重新生成一個list，但是不包含索引為4的元素，4-1=3
for (int i = 0; i < phone.size(); i++) { // phone.size() 該方法得到list中的元素數的和
System.out.println("新的list包含的元素是"+phone.get(i));
}
//對比兩個list中的所有元素
//兩個相等對象的equals方法一定為true, 但兩個hashcode相等的對象不一定是相等的對象
if (person.equals(fruits)) {
System.out.println("兩個list中的所有元素相同");
}else {
System.out.println("兩個list中的所有元素不一樣");
}
if (person.hashCode()==fruits.hashCode()) {
System.out.println("我們相同");
}else {
System.out.println("我們不一樣");
}
//判斷list是否為空
//空則返回true，非空則返回false
if (person.isEmpty()) {
System.out.println("空的");
}else {
System.out.println("不是空的");
}
//返回Iterator集合對象
System.out.println("返回Iterator集合對象:"+person.iterator());
//將集合轉換為字符串
String liString="";
liString=person.toString();
System.out.println("將集合轉換為字符串:"+liString);
//將集合轉換為數組，默認類型
System.out.println("將集合轉換為數組:"+person.toArray());
////將集合轉換為指定類型（友好的處理）
//1.默認類型
List<Object> listsStrings=new ArrayList<>();
for (int i = 0; i < person.size(); i++) {
listsStrings.add(person.get(i));
}
//2.指定類型
List<StringBuffer> lst=new ArrayList<>();
for(String string:person){
lst.add(StringBuffer(string));
}
}
private static StringBuffer StringBuffer(String string) {
return null;
}
}
以上為個人經驗，希望能給大傢一個參考，也希望大傢多多支持WalkonNet。
推薦閱讀：
- Java中ArrayList與順序表的概念與使用實例
- 深入淺出講解Java集合之Collection接口
- Java List接口的集合使用詳解
- Java集合的Collection接口和List接口詳解
- Java中關於泛型、包裝類及ArrayList的詳細教程