AbstractList 抽象类源码

AbstractList

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

实现接口:

indexOf(object)

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

lastIndexOf(Object)

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

addAll

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

add(int,E)

Itr

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

hasNext(),next()

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

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

remove(),checkForComodification()

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

ListItr

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

hasPrevious(),previous()

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

set(E)

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

add(E)

添加元素

equals(Object)

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

removeRange(int,int)

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

subList(int,int)

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

SubList

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

set(int,E),get(int)

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

通过ArrayList.subList()

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

RandomAccessSubList

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

最后编辑于：2019.08.06 09:33:55

AbstractList 抽象类 源码