RandomAccess接口是空的，那它是用来做什么的呢？

最新推荐文章于 2023-04-07 22:07:58 发布

dianjian8390

最新推荐文章于 2023-04-07 22:07:58 发布

阅读量75

点赞数

原文链接：http://www.cnblogs.com/imeiling/p/6409011.html

版权

RandomAccess

用来当标记的，是一种标记接口，接口的非典型用法

意思是，随机访问任意下标元素都比较快

用处，当要实现某些算法时，会判断当前类是否实现了RandomAccess接口

会根据结果选择不同的算法

例如：

作者：Accelerator
链接：https://www.zhihu.com/question/50909512/answer/123257522
来源：知乎
著作权归作者所有，转载请联系作者获得授权。

public static void shuffle(List<?> list, Random rnd) {
        int size = list.size();
        if (size < SHUFFLE_THRESHOLD || list instanceof RandomAccess) {              
　　　　　　　　for (int i=size; i>1; i--)
                swap(list, i-1, rnd.nextInt(i));
        } else {
            Object arr[] = list.toArray();

            // Shuffle array
            for (int i=size; i>1; i--)
                swap(arr, i-1, rnd.nextInt(i));

            // Dump array back into list
            ListIterator it = list.listIterator();
            for (int i=0; i<arr.length; i++) {
                it.next();
                it.set(arr[i]);
            }
        }
    }