当前位置: 首页 > article >正文

java 的标记接口RandomAccess使用方法

在 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
            }
        }
    }
}

总结

  • RandomAccess 接口:是一个标记接口,用于标识支持快速随机访问的 List 实现。
  • 检查实现:使用 instanceof 关键字检查 List 是否实现了 RandomAccess 接口。
  • 选择遍历方式:根据检查结果选择使用索引访问或迭代器访问,以优化性能。

通过这种方式,你可以编写更高效的代码,特别是在处理不同类型的 List 时。


http://www.kler.cn/a/586698.html

相关文章:

  • vulnhub靶场之stapler靶机
  • MIDI,AI 3D场景生成技术
  • Audacity 技术浅析(一)
  • [CISSP] [3] 人员安全与社会工程
  • 原生微信小程序实现导航漫游(Tour)
  • 农作物病害数据集
  • 性能优化:javascript 如何检测并处理页面卡顿
  • A SURVEY ON POST-TRAINING OF LARGE LANGUAGE MODELS——大型语言模型的训练后优化综述——第2部分
  • 模型评估指标详解:分类与回归场景
  • 基于SpringBoot+Vue的毕业论文管理系统+LW示例参考
  • 【NLP】 5. Word Analogy Task(词类比任务)与 Intrinsic Metric(内在度量)
  • 微信小程序面试内容整理-JSON
  • 【c++】【线程】【信号量】三个线程顺序打印1--100
  • docker pull 镜像问题
  • 【Rust交叉编译】在x86_64架构下交叉编译aarch64-linux-musl版的rust-opencv
  • 面向工业与汽车领域的高安全可靠MCU——AS32X601系列芯片解析
  • 斯坦福:通过认知行为改进LLM推理
  • java设计模式面试题3道
  • 高级java每日一道面试题-2025年2月18日-数据库篇-MySQL 如何做到高可用方案?
  • Java开发之数据库应用:记一次医疗系统数据库迁移引发的异常:从MySQL到PostgreSQL的“dual“表陷阱与突围之路