java關(guān)于list集合做刪除操作時(shí)的坑及解決
關(guān)于list集合做刪除操作時(shí)的坑
一個(gè)ArrayList在做刪除操作時(shí),如果你使用如下方式,會(huì)有什么問題?
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);
}
}
結(jié)果:[1, 2, 3, 4]。
分析問題:為什么會(huì)是有一個(gè)3遺留了?因?yàn)樵谠L問到list[2]時(shí),滿足等于3,進(jìn)行刪除。此時(shí),3后面的元素會(huì)向左移動(dòng)一位,也就是第二個(gè)3進(jìn)入到i=2處,然后i=3,刪除第三個(gè)3,這樣就會(huì)漏掉第二個(gè)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);
結(jié)果:[1, 2, 4]
下面是迭代器的部分源碼:當(dāng)執(zhí)行remove方法時(shí),將當(dāng)前位置賦值給游標(biāo)cursor,再進(jìn)行next時(shí),還是獲取當(dāng)前位置的元素,也就是下一個(gè)位置移動(dòng)過來的元素。這樣就避免的遺漏元素。關(guān)鍵點(diǎn)是刪除時(shí),當(dāng)前位置是i,游標(biāo)的位置是i+1,修改游標(biāo)的位置為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();
}
}
對(duì)List集合的常用操作
備注:內(nèi)容中代碼具有關(guān)聯(lián)性。
1.list中添加,獲取,刪除元素
添加方法是:.add(e)
獲取方法是:.get(index)
刪除方法是:.remove(index)
按照索引刪除;.remove(Object o)
按照元素內(nèi)容刪除;
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中是否包含某個(gè)元素
方法:.contains(Object o); 返回true或者false
List<String> fruits=new ArrayList<>();
fruits.add("蘋果");
fruits.add("香蕉");
fruits.add("桃子");
//for循環(huán)遍歷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中根據(jù)索引將元素?cái)?shù)值改變(替換)
注意 .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沙和尚后移一位
//增強(qiáng)for循環(huán)遍歷list
for(String str:people){
System.out.println(str);
}
4.list中查看(判斷)元素的索引
注意:.indexOf(); 和 lastIndexOf()的不同;
List<String> names=new ArrayList<>();
names.add("劉備"); //索引為0
names.add("關(guān)羽"); //索引為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.根據(jù)元素索引位置進(jìn)行的判斷
if (names.indexOf("劉備")==0) {
System.out.println("劉備在這里");
}else if (names.lastIndexOf("劉備")==3) {
System.out.println("劉備在那里");
}else {
System.out.println("劉備到底在哪里?");
}
6.利用list中索引位置重新生成一個(gè)新的list(截取集合)
方法:
.subList(fromIndex, toIndex)
.size()該方法得到list中的元素?cái)?shù)的和
List<String> phone=new ArrayList<>();
phone.add("三星"); //索引為0
phone.add("蘋果"); //索引為1
phone.add("錘子"); //索引為2
phone.add("華為"); //索引為3
phone.add("小米"); //索引為4
//原list進(jìn)行遍歷
for(String pho:phone){
System.out.println(pho);
}
//生成新list
phone=phone.subList(1, 4); //.subList(fromIndex, toIndex) //利用索引1-4的對(duì)象重新生成一個(gè)list,但是不包含索引為4的元素,4-1=3
for (int i = 0; i < phone.size(); i++) { // phone.size() 該方法得到list中的元素?cái)?shù)的和
System.out.println("新的list包含的元素是"+phone.get(i));
}
7.對(duì)比兩個(gè)list中的所有元素
兩個(gè)相等對(duì)象的equals方法一定為true, 但兩個(gè)hashcode相等的對(duì)象不一定是相等的對(duì)象
//1.<br>if (person.equals(fruits)) {
System.out.println("兩個(gè)list中的所有元素相同");
}else {
System.out.println("兩個(gè)list中的所有元素不一樣");
}
//2.
if (person.hashCode()==fruits.hashCode()) {
System.out.println("我們相同");
}else {
System.out.println("我們不一樣");
}
8.判斷l(xiāng)ist是否為空
//空則返回true,非空則返回false
if (person.isEmpty()) {
System.out.println("空的");
}else {
System.out.println("不是空的");
}
9.返回Iterator集合對(duì)象
System.out.println("返回Iterator集合對(duì)象:"+person.iterator());
10.將集合轉(zhuǎn)換為字符串
String liString="";
liString=person.toString();
System.out.println("將集合轉(zhuǎn)換為字符串:"+liString);
11.將集合轉(zhuǎn)換為數(shù)組
System.out.println("將集合轉(zhuǎn)換為數(shù)組:"+person.toArray());
12.集合類型轉(zhuǎn)換
//1.默認(rèn)類型
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.去重復(fù)
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總是否包含某個(gè)元素
List<String> fruits=new ArrayList<>();
fruits.add("蘋果");
fruits.add("香蕉");
fruits.add("桃子");
//for循環(huán)遍歷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中根據(jù)索引將元素?cái)?shù)值改變(替換)
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沙和尚后移一位
//增強(qiáng)for循環(huán)遍歷list
for(String str:people){
System.out.println(str);
}
//list中查看(判斷)元素的索引
List<String> names=new ArrayList<>();
names.add("劉備"); //索引為0
names.add("關(guān)羽"); //索引為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("張飛"));
//根據(jù)元素索引位置進(jìn)行的判斷
if (names.indexOf("劉備")==0) {
System.out.println("劉備在這里");
}else if (names.lastIndexOf("劉備")==3) {
System.out.println("劉備在那里");
}else {
System.out.println("劉備到底在哪里?");
}
//利用list中索引位置重新生成一個(gè)新的list(截取集合)
List<String> phone=new ArrayList<>();
phone.add("三星"); //索引為0
phone.add("蘋果"); //索引為1
phone.add("錘子"); //索引為2
phone.add("華為"); //索引為3
phone.add("小米"); //索引為4
//原list進(jìn)行遍歷
for(String pho:phone){
System.out.println(pho);
}
//生成新list
phone=phone.subList(1, 4); //.subList(fromIndex, toIndex) //利用索引1-4的對(duì)象重新生成一個(gè)list,但是不包含索引為4的元素,4-1=3
for (int i = 0; i < phone.size(); i++) { // phone.size() 該方法得到list中的元素?cái)?shù)的和
System.out.println("新的list包含的元素是"+phone.get(i));
}
//對(duì)比兩個(gè)list中的所有元素
//兩個(gè)相等對(duì)象的equals方法一定為true, 但兩個(gè)hashcode相等的對(duì)象不一定是相等的對(duì)象
if (person.equals(fruits)) {
System.out.println("兩個(gè)list中的所有元素相同");
}else {
System.out.println("兩個(gè)list中的所有元素不一樣");
}
if (person.hashCode()==fruits.hashCode()) {
System.out.println("我們相同");
}else {
System.out.println("我們不一樣");
}
//判斷l(xiāng)ist是否為空
//空則返回true,非空則返回false
if (person.isEmpty()) {
System.out.println("空的");
}else {
System.out.println("不是空的");
}
//返回Iterator集合對(duì)象
System.out.println("返回Iterator集合對(duì)象:"+person.iterator());
//將集合轉(zhuǎn)換為字符串
String liString="";
liString=person.toString();
System.out.println("將集合轉(zhuǎn)換為字符串:"+liString);
//將集合轉(zhuǎn)換為數(shù)組,默認(rèn)類型
System.out.println("將集合轉(zhuǎn)換為數(shù)組:"+person.toArray());
////將集合轉(zhuǎn)換為指定類型(友好的處理)
//1.默認(rèn)類型
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;
}
}
以上為個(gè)人經(jīng)驗(yàn),希望能給大家一個(gè)參考,也希望大家多多支持腳本之家。
相關(guān)文章
Java如何將二維數(shù)組轉(zhuǎn)化為一維數(shù)組
這篇文章主要介紹了Java如何將二維數(shù)組轉(zhuǎn)化為一維數(shù)組,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2022-08-08
解析spring-security權(quán)限控制和校驗(yàn)的問題
這篇文章主要介紹了解析spring-security權(quán)限控制和校驗(yàn)的問題,本文給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2021-03-03
Java(SpringBoot)項(xiàng)目打包(構(gòu)建)成Docker鏡像的幾種常見方式
在對(duì)Spring Boot應(yīng)用程序進(jìn)行Docker化時(shí),為應(yīng)用程序選擇正確的基礎(chǔ)鏡像非常重要,下面這篇文章主要給大家介紹了關(guān)于Java(SpringBoot)項(xiàng)目打包(構(gòu)建)成Docker鏡像的幾種常見方式,需要的朋友可以參考下2023-12-12
@PathVariable和@RequestParam傳參為空問題及解決
這篇文章主要介紹了@PathVariable和@RequestParam傳參為空問題及解決,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2021-11-11
Java SSM框架(Spring+SpringMVC+MyBatis)搭建過程
最近一段時(shí)間搭建了ssm環(huán)境,并測(cè)試了幾個(gè)小項(xiàng)目,下面小編通過圖文并茂的形式給大家分享Java SSM框架(Spring+SpringMVC+MyBatis)搭建過程,需要的朋友參考下吧2017-11-11

