AbstractList 抽象类 源码

AbstractList

本身是一个抽象类,继承了AbstractCollection类并实现了List接口.


实现接口:

AbstractList 抽象类 源码_第1张图片
indexOf(object)

通过使用迭代器从前往后迭代所有的元素,直到找到指定的元素或则list结束.返回第一次遇到的指定元素下标

AbstractList 抽象类 源码_第2张图片
 lastIndexOf(Object)

通过迭代器从后往前迭代,获取第一个遇到的与指定元素相等的元素下标

AbstractList 抽象类 源码_第3张图片
addAll

判断index是否非法,然后遍历集合通过add()方法将指定集合中的所有元素添加到当前List的末尾,但是该抽象类并没有实现add方法,需要实现类自己确定add()方法的具体操作.

AbstractList 抽象类 源码_第4张图片
add(int,E)

AbstractList 抽象类 源码_第5张图片
Itr

Itr作为内部类实现了Iterator接口,cursor用于定位迭代的位置,代表的是当前迭代位置,lastRet代表的是最后一个迭代的位置.expectedModCount和modCount 是用于判断集合是否发生变化.

AbstractList 抽象类 源码_第6张图片
hasNext(),next()

hasNext()通过判断cursor是否到达集合的尾部,返回是否还有下一个元素.

next():先对集合是否发生改变进行判断,然后使用get()获取下标为cursor的元素,重新调整cursor和lastRet的位置.

AbstractList 抽象类 源码_第7张图片
remove(),checkForComodification()

remove()会移除最后一个访问的元素,如果也就是lastRet所指位置的元素.


ListItr

该类继承了Itr,提供了更加完善的方法,他运行访问上一个元素,而Itr只能从前往后遍历.

AbstractList 抽象类 源码_第8张图片
hasPrevious(),previous()

提供了从后往前的迭代方法

AbstractList 抽象类 源码_第9张图片
set(E)

通过set()方法可以在迭代的过程中修改List

AbstractList 抽象类 源码_第10张图片
add(E)

添加元素

AbstractList 抽象类 源码_第11张图片
equals(Object)

判断当前List是否与传入参数相同或者List中的元素个数,顺序,值,都相等.

AbstractList 抽象类 源码_第12张图片
removeRange(int,int)

移除指定范围内的所有元素

AbstractList 抽象类 源码_第13张图片
subList(int,int)

根据传入的参数,返回对应索引范围的List,其中RandomAccessSubList 和 SubList都是定义在AbstractList中的类.无法被外部实例.


AbstractList 抽象类 源码_第14张图片
SubList

该类实现了AbstractList,但是由于是定义在AbstractList中用于辅助使用的,在外部中无法对其进行实例化.只能通过subList获得.该类用于对截断后的List进行操作

AbstractList 抽象类 源码_第15张图片
set(int,E),get(int)

这两个方法都是对偏移后的List进行操作,基于下标offset.例如

AbstractList 抽象类 源码_第16张图片
通过ArrayList.subList()

上面的例子使用了subList,获取到了第2到第5的元素,并对获取到的list中的第一个元素进行修改,遍历原来的List,发现位于第2的元素被修改了,这就是我们在subList.set(0,10)操作后的结果.


AbstractList 抽象类 源码_第17张图片
RandomAccessSubList

实现RandomAccess标记界面,表明它们支持快速(通常为恒定时间)随机访问。 此接口的主要目的是允许通用算法更改其行为,以便在应用于随机访问列表或顺序访问列表时提供良好的性能。

你可能感兴趣的:(AbstractList 抽象类 源码)