ArrayList为什么要实现RandomAccess接口

RandomAccess接口

该接口只是一个空接口，那么为什么ArrayList要实现它，而LinkedList却不实现它。

目的

该接口只是一个标记，就是为了使用instanceof方法能够区分ArrayList和LinkedList，那该接口区分的作用是什么呢？

在遍历方法中，一般是使用索引或者迭代器来遍历，在ArrayList中，索引遍历速度是比LinkedList快的，而LinkedList中是迭代器速度更快，这个大家可以实验下。

所以，该接口的目的是判断实现它的类是否用位置索引的方式来进行遍历。