ArrayList类源码浅析(二)

1、removeAll(Collection<?> c)和retainAll(Collection<?> c)方法

第一个是从list中删除指定的匹配的集合元素，第二个方法是用指定的集合替换list；

但是在这两方法中调用同一个batchRemove方法：

2、内部类Sublist

这个类继承自AbstractList抽象类，实现RandomAccess接口，类中的字段有

这个类中的大部分的方法都是在调用ArrayList的方法：ArrayList.this.elementData(offset + index);

且这个类的所有方法，都会调用：checkForComodification()，主要是判断ArrayList类中的modCount与SubList类中的modCount是否相等；

如果这个两个值不相等，则抛出异常：throw new ConcurrentModificationException();

Sublist类维护的数据域，其实就是外部类的数据域，对Sublist类的数据域进行修改，同时也修改了其外部的ArrayList类的数据域；

这时可能就会出现问题，同时有两个对象在操作同一个数据域，存在线程安全的问题；

如果一个线程在迭代ArrayList对象，另外一个线程在修改Sublist对象，就会抛出异常；

3、内部类Itr和ListItr，两个内部类都是实现了Iterator接口，都是可迭代的

ArrayList类中：iterator()方法，返回的其实是内部类Itr的对象；listIterator()方法，返回的是内部类ListItr的对象

4、内部类Itr字段和方法

cursor：一个游标，指向下一个将要返回的元素的下标；

hasNext()方法：判断cursor和size是否相等，返回true或false

next()方法：首先检查modCount 和 expectedModCount是否相等，如果不相等，抛出异常

remove()方法：删除cursor游标指向的元素；

5、内部类ListItr字段和方法

继承自Itr类，拥有Itr所有的默认访问属性的字段和公有方法，然后对Itr类的功能进行了扩展，增加的方法有：

previous()：查找前一个元素

还有：set(E e)、add(E e)等方法，都是调用的外部类的相对应的方法；