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)等方法,都是调用的外部类的相对应的方法;