总结:去重用for循环,插值可用for循环和迭代器(可以方便在中间插值),如果要修改集合,就用listIterator,防止父类的Iterator没有add添加功能,也避免版本号不一致报错
去重:用contains方法,确认新集合中是否存在旧值
1、基本数据类型String去重
public class ArrayListQuChong {public static void main(String[] args) {ArrayList arr=new ArrayList();//Ait+右键竖向编辑arr.add("java");arr.add("hadoop");arr.add("hive");arr.add("java");arr.add("hello");arr.add("hadoop");//使用for循环遍历,去重ArrayList arr1=new ArrayList();//创建一个新的集合for (int i=0;i<arr.size();i++){//可以将集合当作数组处理,ArriList底层代码就是数组结构
// arr1.get(i)=arr.get(i);//不能这样写,因为两边都是变量if(!arr1.contains(arr.get(i))){arr1.add(arr.get(i));}}System.out.println("for循环去重"+arr1);//ArrayList自带重写了toString方法,所以可以直接打印
2、引用数据类型的去重,去重之前首先要在ArrayListYingYong类修改toString方法 //便于直接比较内容,如果是插其他值,看是否有相同的,就用equals方法 //第一题、使用for循环去重
/*使用for循环*/ ArrayList arr2=new ArrayList();ArrayListYingYong yingYong0=new ArrayListYingYong("程啊伟",22);ArrayListYingYong yingYong1=new ArrayListYingYong("小强",20);ArrayListYingYong yingYong2=new ArrayListYingYong("韩韩",18);ArrayListYingYong yingYong3=new ArrayListYingYong("小强",20);ArrayListYingYong yingYong4=new ArrayListYingYong("程啊伟",22);arr2.add(yingYong0);arr2.add(yingYong1);arr2.add(yingYong2);arr2.add(yingYong3);arr2.add(yingYong4);ArrayList arr3=new ArrayList();//创建新集合接收for(int j=0;j<arr2.size();j++){if(!arr3.contains(arr2.get(j))){arr3.add(arr2.get(j));}}System.out.println("引用数据类型去重:"+arr3);
插值:用equals方法,进行比较,如果是引用型数据类型,要重写其equals方法,才能直接比较内容,或者调用get方法进行比较
需求:
使用List集合存储字符串元素,使用迭代器遍历,遍历的时候,如果遇到"java",就向集合中添加一个元素"shujiakuaile"
常见错误示范:
public class ListDemo1 {public static void main(String[] args) {List list1 = new ArrayList();list1.add("hello");list1.add("java");list1.add("hadoop");list1.add("redis");System.out.println("list1: " + list1);Iterator iterator = list1.iterator();while (iterator.hasNext()){Object o = iterator.next();String s = (String) o;if("java".equals(s)){list1.add("shujiakuaile");}}
我们按照需求编写代码,在遍历迭代器的时候,当遇到"java",我们是使用集合中add方法进行添加元素的,运行的时候就报错了。
错误原因: //因为继承自父亲的迭代器中没有添加元素的方法,所以我们需要使用List中特有的迭代器进行遍历及添加
//通过观察源码发现,List中特有的迭代器中的add方法,不仅可以对迭代器中元素进行添加,底层也针对原集合进行添加元素
//将原集合以及迭代器的版本号也设置成一样的了,所以将来再检查版本号的时候,原集合和迭代器的版本号是一致的
//这样就不会产生并发修改异常了
ConcurrentModificationException 并发修改异常,迭代器遍历的时候,无法使用集合的方法对集合本身做改动。
正确写法如下:基本数据类型(第一种是迭代器,第二种是for循环)
ListIterator listIterator = list1.listIterator();
// while (listIterator.hasNext()){
// Object o = listIterator.next();
// String s = (String) o;
// if("java".equals(s)){
// listIterator.add("shujiakuaile");
// }
// }Object[] array = list1.toArray();for (int i = 0; i < array.length; i++) {String s = (String) array[i];if("java".equals(s)){list1.add("shujiakuaile");}}System.out.println("list1: " + list1);}
}
2、引用数据类型:(迭代器插值)
直接打印集合list,是因为其本身就重写了toString方法,使用迭代器就要将其放入的内容强制转换为String类型,因为只有String类型可以用equals,迭代器自身没有这个方法,可以在引用的DieDai类中重写equals方法,或者用对象调用get方法,不然比较的是对象的地址值。
import java.util.List;
import java.util.ArrayList;
import java.util.ListIterator;public class DieDaiQi {public static void main(String[] args) {List li=new ArrayList();DieDai a=new DieDai("java");DieDai b=new DieDai("hello");DieDai c=new DieDai("java");DieDai d=new DieDai("vajava");DieDai e=new DieDai("world");DieDai f=new DieDai("java");DieDai g=new DieDai("ja");DieDai h=new DieDai("shujia");//使用迭代之前,先把内容导入到list集合中li.add(a);li.add(b);li.add(c);li.add(d);li.add(e);li.add(f);li.add(g);String str="java";
// String b1=new String();
// String b2="";
// Iterator iterator=li.iterator();//使用迭代器,使用迭代器遍历的时候,不能修改list集合//会出现版本号不一致错误,所以要调用list独有的方法,进行添加ListIterator listIterator =li.listIterator();while (listIterator.hasNext()){Object o=listIterator.next();DieDai d1=(DieDai) o;//转型为DeiDai,因为li里面存的是DieDai对象,且DieDai有contain和equals功能//不能转成String类型,因为list里面传入的值是DeiDai的对象,不能将其他类的对象转成String类if(d1.getName().equals(str)){//调用类方法得到传入的内容,与str进行比较,或者重写equals方法listIterator.add(h);//往集合中添加对象,不能写成用li添加,会报错:ConcurrentModificationException//显示并发修改异常,原因是版本不同//总结:用数组遍历就数组遍历方法,用迭代器就使用迭代器,用其独有的listIterator方法,将内容添加到集合中//如果添加的是同样的list对象就显示的和DieDai对象一样内容,如果是字符串,就单独显示,// 如:[DieDai{name='java'}, shujia, DieDai{name='hello'}。//正常是:[DieDai{name='java'}, DieDai{name='shujia'}, DieDai{name='hello'}.}} System.out.println(li);//此时打印集合li,其实是所指的ArrayList,因为其重写了toString方法,// 所以显示的是内容,不能打印迭代器,迭代器还是默认的引用数据类型,打印的是地址值// while (iterator.hasNext()){
// Object o=iterator.next();
// DieDai d1=(DieDai)o;
// System.out.print(d1.getName()+"\t");
// b2+=d1.getName();//用字符串接收,防止转型错误
// if(d1.getName().equals(str)){
// b1+=str;
// }else {
// continue;
// }
// }
// System.out.println(b2+"\t"+b1+"\t");//此方法不如数组,也不如迭代器,还是老一套的拼接只能在后面添加,过于麻烦}}