JVM如何知道哪些数据结构是随机查找哪些是顺序查找？

最具代表性的是：ArrayList和LinkedList
ArrayList:
public class ArrayList extends AbstractList
implements List, RandomAccess, Cloneable, java.io.Serializable
可以看到ArrayList继承AbstractList类，实现List、RandomAccess、Cloneable、Serializable接口。
实现随机查找最为关键的是实现接口：RandomAccess
我们可以进一步看看RandomAccess接口：
public interface RandomAccess {
}
它仅仅作为一个随机访问的标志接口。有了这个标志接口JVM在编译运行的时候就能知道这是一个随机访问的数据接口，成功实现随机访问。
LinkedList：
public class LinkedList
extends AbstractSequentialList
implements List, Deque, Cloneable, java.io.Serializable
相比与ArrayList，LinkedList实现的Deque（deque 即双端队列）接口，即LinkedList的底层实现就是双向链表，而ArrayList是动态数组。没有RandomAccess标志接口JVM在处理的时候就只能顺序查找。
接下来我们探讨RandomAccess标志接口，RandomAccess的实现原理应该是这样的：
public static void traverse(List list){

    if (list instanceof RandomAccess){
        System.out.println("实现了RandomAccess接口，不使用迭代器");

        for (int i = 0;i < list.size();i++){
            System.out.println(list.get(i));
        }
    }else{
        System.out.println("没实现RandomAccess接口，使用迭代器");
        Iterator it = list.iterator();
        while(it.hasNext()){
            System.out.println(it.next());
        }
    }
}

注：如有不对之处欢迎指正，谢谢！。