java 集合 Arraylist lambda 运用

Arraylist （可以问空，null，可以重复，是有序的（就是放进去和拿出来是有序的，），线程不安全（如果有1个公共的ArrayLIst对象，2个线程同时访问的话，如果都修改的话，就会有不安全，如果每个线程都new的对象，那就不存在线程不安全。所以我们可以ThreadLocal，定义每个线程都有自己的ArrayList对象，））

底层是用数组实现的。如果new ArrayList()；默认初始数组长度是10，

如果添加的元素大于10的，他会自动去扩容grow,扩容机制是 oldCapacity +(oldCapacity>>1) ，就是 oldCapacity*1.5,里面用到Arrays.copyOf(原来数组，新数组长度)

list的长度就是实际的size

add(E e) 方法，先判断是否要扩容，数组最大长度是Integer.MAX_VALUE

然后让类里面的elementData[size++] = e

add(int index，E e) 方法

先判断index是否有没有越界 rangeCheckForAdd（index）

在进行扩容 ensureCapacityInternal(size + 1);

然后用系统的数组复制 System.arraycopy(elementData, index, elementData, index + 1,size - index); 参数1. 原来数组，2 原来数组要复制的起始位置，3目标数组，4，目前数组的开始位置，5 复制的长度

然后复值 elementData[index] = e;

长度加+1 size++;

get（int index）方法

先判断索引下标有没有越界

根据索引下标获取数组里面的值

set(int index, E e) 替换原先这个下标的数组的值

remove(int index) 根据下标删除对应的值，如果删除的是不是最后一个，进行了数组的重新copy

但是这边删除元素，最好用iterator 来remove，如果连续删除2个元素

比如 list.remove(1); list.remove(2), 这样其实是删除下表示 1,和3 的元素，因为在删除1的时候，数组有重新复制新的。然后删除2个时候其实是原来3的下标

还有1中情况，比如用iterator 去循环的时候，用list.remove的话，这样会报错 ConcurrentModificationException ，因为在list的任何操作的时候对 modCount 进行处理，然后在 it里面会去判断这个是是否等于expectedModCount，如果不等的话，就报错

clear() 把所有的元素清空。

modCount 这个东西，每次对list 添加，删除都会给这个值加1，下面代码就会报错。

看下面图，这边就报错。因为我在获取迭代器之后，还对list进行了add操作，这样在循环的时候就会去比较 modCount 和 expectedModCount ，如果不等的话，就报错错。