RandomAccess接口
该接口只是一个空接口,那么为什么ArrayList要实现它,而LinkedList却不实现它。
目的
该接口只是一个标记,就是为了使用instanceof方法能够区分ArrayList和LinkedList,那该接口区分的作用是什么呢?
在遍历方法中,一般是使用索引或者迭代器来遍历,在ArrayList中,索引遍历速度是比LinkedList快的,而LinkedList中是迭代器速度更快,这个大家可以实验下。
所以,该接口的目的是判断实现它的类是否用位置索引的方式来进行遍历。