RandomAccess

RandomAccess 只是一个标记，继承这个接口的类，支持快速随机访问（时间复杂度为O(1)）。

一些通用算法，可以根据这个接口，知道相应的类支持随机访问还是顺序访问，根据这个信息来提升算法的性能。

 

参考链接：

1. https://docs.oracle.com/javase/8/docs/api/java/util/RandomAccess.html