在ArrayList集合中可以使用普通for循环来遍历集合的数据,但是在使用普通for循环的过程中其中不要往集合中移除或者添加元素!
下面的小题目先回顾一个List集合中的遍历方式。
需求:移除ArrayList集合中长度大于5之后的字符串元素之后,如果元素中包含c++则添加一个hadoop字符串元素。
1.使用普通for循环加上get()遍历
public class DemoTest { @Test public void test(){ ArrayList<String> list = new ArrayList<>(); list.add("xxx"); list.add("yyyyyy"); list.add("zzzzzz"); list.add("aaa"); list.add("bc++"); list.add("ddd"); list.add("c++c"); for (int i = 0; i < list.size(); i++) System.out.println(list.get(i)); } }2.使用迭代器和列表迭代器遍历方式
public void test(){ ArrayList<String> list = new ArrayList<>(); list.add("xxx"); list.add("yyyyyy"); list.add("zzzzzz"); list.add("aaa"); list.add("bc++"); list.add("ddd"); list.add("c++c"); ListIterator<String> listIterator = list.listIterator(); //使用列表迭代器 while (listIterator.hasNext()) System.out.println(listIterator.next()); System.out.println("_______________________"); //使用普通迭代器 Iterator<String> iterator = list.iterator(); while (iterator.hasNext()) System.out.println(iterator.next()); }3.增强for循环遍历集合
@Test public void test(){ ArrayList<String> list = new ArrayList<>(); list.add("xxx"); list.add("yyyyyy"); list.add("zzzzzz"); list.add("aaa"); list.add("bc++"); list.add("ddd"); list.add("c++c"); ListIterator<String> listIterator = list.listIterator(); //增强for循环 for (String s : list) System.out.println(s); }
题目处理:注意修改并发异常情况。
package collection; import org.junit.Test; import java.util.ArrayList; import java.util.Iterator; import java.util.ListIterator; /** * @Author: sou1yu * @Email:sou1yu@aliyun.com * @Date: 2020/7/1 */ public class DemoTest { @Test public void test(){ ArrayList<String> list = new ArrayList<>(); list.add("xxx"); list.add("yyyyyy"); list.add("zzzzzz"); list.add("aaa"); list.add("c++"); list.add("ddd"); list.add("c++c"); // 问题一:移除元素长度大于5的字符串元素 使用迭代器处理 Iterator<String> iterator = list.iterator(); while (iterator.hasNext()){ if (iterator.next().length()>5) iterator.remove(); } System.out.println(list); // 问题2:如果元素中包含有c++ 则添加一个元素java 避免修改并发异常使用列表迭代器 ListIterator<String> listIterator = list.listIterator(); while (listIterator.hasNext()){ if (listIterator.next().contains("c++")) listIterator.add("java"); } System.out.println(list); } }ArrayList底层源码分析:
在JDK7之前
ArrayList list = new ArrayList(); //底层创建了长度为10的Object[]数组elementData list.add(1); //elementData[0] = new Integer[0]; list.add(2); list.add(3); ... list.add(11); //如果此次的添加导致底层elementData数组容量不够,则会扩容。 //默认情况下,扩容为容量的1.5倍,同时需要将原来的数组复制到新的数组中。 //结论:建议开发中使用带参的构造器:ArrayList list = new ArrayList(int capacity).尽量避免出现扩容的情况。在JDK8之后
ArrayList list = new ArrayList(); //底层创建了object[]elementData初始化{},并没有创建长度为10的数组 list.add(1); //在第一次调用add的时候,底层才创建长度为10的数组,并将数据添加到elementData[0]中 //后续的扩容操作与jdk7无差异。