RandomAccess是什么

RandomAccess用来当标记，是一种标记接口。

用处是当要实现某些算法时，会判断当前类是否实现了RandomAccess接口，会选择不同的算法。

接口RandomAccess中内容是空的，只是作为标记用。比如List下的ArrayList和LinkedList。其中ArrayList实现了RandomAccess。而LinkedList没有。我们可以利用instanceof来判断哪一个是实现了RandomAccess。分辨出两个集合。其中ArrayList使用for循环遍历快，而LinkedList使用迭代器快。那么通过分辨，不同的集合使用不同的遍历方式。