java 的标记接口RandomAccess使用方法

news2025/3/18 3:00:01

在 Java 中，RandomAccess 是一个标记接口（marker interface），用于标识实现该接口的 List 实现类支持快速（通常是常数时间复杂度 O(1)）的随机访问。常见的实现类包括 ArrayList，而不包括 LinkedList，因为 LinkedList 的随机访问时间复杂度为 O(n)。

使用方法

RandomAccess 接口本身没有任何方法，它只是一个空接口，用于标识特定的集合类。通常，你不需要直接实现这个接口，而是通过检查一个 List 是否实现了 RandomAccess 接口来决定使用哪种访问方式。

检查 `List` 是否实现了 `RandomAccess` 接口

你可以使用 instanceof 关键字来检查一个 List 是否实现了 RandomAccess 接口。这有助于你在编写通用代码时，根据集合的特性选择最合适的访问方式。

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

public class RandomAccessExample {
    public static void main(String[] args) {
        List<String> arrayList = new ArrayList<>();
        List<String> linkedList = new LinkedList<>();

        // 检查 arrayList 是否实现了 RandomAccess 接口
        if (arrayList instanceof RandomAccess) {
            System.out.println("ArrayList 实现了 RandomAccess 接口");
        } else {
            System.out.println("ArrayList 没有实现 RandomAccess 接口");
        }

        // 检查 linkedList 是否实现了 RandomAccess 接口
        if (linkedList instanceof RandomAccess) {
            System.out.println("LinkedList 实现了 RandomAccess 接口");
        } else {
            System.out.println("LinkedList 没有实现 RandomAccess 接口");
        }
    }
}

输出

ArrayList 实现了 RandomAccess 接口
LinkedList 没有实现 RandomAccess 接口

示例代码

以下是一个示例，展示了如何根据 List 是否实现了 RandomAccess 接口来选择不同的遍历方式。

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

public class RandomAccessExample {
    public static void main(String[] args) {
        List<String> arrayList = new ArrayList<>();
        List<String> linkedList = new LinkedList<>();

        // 填充数据
        for (int i = 0; i < 100000; i++) {
            arrayList.add("Element " + i);
            linkedList.add("Element " + i);
        }

        // 遍历 arrayList
        traverseList(arrayList);

        // 遍历 linkedList
        traverseList(linkedList);
    }

    public static void traverseList(List<String> list) {
        if (list instanceof RandomAccess) {
            // 使用索引访问
            for (int i = 0; i < list.size(); i++) {
                String element = list.get(i);
                // 处理 element
            }
        } else {
            // 使用迭代器访问
            for (String element : list) {
                // 处理 element
            }
        }
    }
}