List集合中的遍历方式。

在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无差异。