RandomAccess接口，实现此接口普通循环比较快，否则迭代器比较快

RandomAccess是一个标记接口，用于区分选择不同迭代算法
说明：

• RandomAccess用来当标记，是一种标记接口，实现了RandomAccess接口的使用普通for循环比较快，否则使用迭代器比较快。
• 用处是当要实现某些算法时，会判断当前类是否实现了RandomAccess接口，会选择不同的算法。
• 接口RandomAccess中内容是空的，只是作为标记用。比如List下的ArrayList和LinkedList。其中ArrayList实现了RandomAccess。而LinkedList没有。我们可以利用instanceof来判断哪一个是实现了RandomAccess。分辨出两个集合。
• 其中ArrayList使用for循环遍历快，而LinkedList使用迭代器快。那么通过分辨，不同的集合使用不同的遍历方式。

在应用中可以区分（list instanceof RandomAccess）：

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
import java.util.RandomAccess;

public class UseRandomAccess {
    public static void main(String[] args) {
        
        List<String> list = new LinkedList<>(); // LinkedList 未实现RandomAccess接口
//        list = new ArrayList<>();             // ArrayList 实现了RandomAccess接口
        for (int i = 0; i < 20; i++) {
            list.add(i + "a");
        }

        if (list instanceof RandomAccess) { // 判断是否实现RandomAccess接口
            // 实现RandomAccess接口使用for的普通循环比较快
            System.out.println("-------实现RandomAccess接口-------");
            for (int i = 0; i < list.size(); i++) {
                System.out.println(list.get(i));
            }
        } else {
            // 未实现RandomAccess接口
            System.out.println("-------未实现RandomAccess接口-------");
            for (String s : list) {
                System.out.println(s);
            }
        }
    }
}