本文介绍如何通过继承 AbstractList 构建一个零开销的 List 包装器，内部以 int[] 存储数据，避免 Integer 装箱/拆箱与对象引用开销，适用于 LeetCode 等性能敏感场景。

本文介绍如何通过继承 abstractlist 构建一个零开销的 list 包装器，内部以 int[] 存储数据，避免 integer 装箱/拆箱与对象引用开销，适用于 leetcode 等性能敏感场景。

在 Java 中，标准库 List 的典型实现（如 ArrayList）会为每个整数创建一个 Integer 对象，导致显著的内存占用与 GC 压力——尤其在处理数万级整数时（如 LeetCode 频繁出现的大数组题目）。虽然 JVM 在某些场景下支持基本类型优化（如逃逸分析、标量替换），但它不会自动将 List 重写为 int[] 后端；Arrays.asList(new int[]{...}) 也仅返回 List（即单元素列表），完全不符合预期。

所幸，Java 标准库已为此类需求提供了坚实基础：AbstractList 是专为“随机访问底层存储”设计的骨架实现。它仅强制要求子类提供 get(int) 和 size() 方法，即可获得 isEmpty()、contains()、indexOf()、迭代器等全部只读功能——且所有操作均基于 get() 动态转换，无需预分配 Integer 对象。

以下是一个生产就绪（含边界检查）的轻量实现示例：

Java 接口排错助手

在调试 Java 后端 API 故障时使用此技能，尤其适用于以下任务：分析日志、跨 Controller、Service 和 Mapper 层追踪请求、定位异常根因、检查 SQL 执行或参数流转，以及生成简洁的诊断结论与修复方案。

下载

import java.util.AbstractList;
import java.util.List;

public class IntArrayAsList extends AbstractList<Integer> {
    private final int[] data;
    private final int offset; // 起始索引（支持视图切片）
    private final int size;   // 有效长度

    public IntArrayAsList(int[] data) {
        this(data, 0, data != null ? data.length : 0);
    }

    public IntArrayAsList(int[] data, int offset, int size) {
        if (data == null) throw new NullPointerException("data");
        if (offset < 0 || size < 0 || offset + size > data.length) {
            throw new IndexOutOfBoundsException(
                String.format("offset=%d, size=%d, array.length=%d", offset, size, data.length)
            );
        }
        this.data = data;
        this.offset = offset;
        this.size = size;
    }

    @Override
    public Integer get(int index) {
        checkIndex(index);
        return data[offset + index]; // 自动拆箱 → 装箱（仅在需要时发生）
    }

    @Override
    public int size() {
        return size;
    }

    // 可选：支持修改（需重写 set/add/remove）
    @Override
    public Integer set(int index, Integer element) {
        checkIndex(index);
        int oldValue = data[offset + index];
        data[offset + index] = element; // 自动拆箱
        return oldValue;
    }

    private void checkIndex(int index) {
        if (index < 0 || index >= size) {
            throw new IndexOutOfBoundsException(
                String.format("Index: %d, Size: %d", index, size)
            );
        }
    }
}

使用方式简洁直观：

立即学习“Java免费学习笔记（深入）”；

int[] raw = {1, 2, 3, 4, 5};
List<Integer> list = new IntArrayAsList(raw); // 全量视图
List<Integer> sub = new IntArrayAsList(raw, 1, 3); // 子视图 [2,3,4]

System.out.println(list.get(0)); // 1（无额外 Integer 对象）
System.out.println(sub.size());  // 3

关键优势与注意事项：
✅ 零冗余对象：get() 返回时才按需装箱，遍历中若仅用 int 值（如 list.get(i).intValue() 或用于计算），JIT 通常能消除临时 Integer；
✅ 内存局部性好：int[] 连续存储，CPU 缓存友好；
✅ 切片零拷贝：通过 offset 和 size 支持子列表视图，无数组复制；
⚠️ 不可序列化/非线程安全：如需持久化或并发访问，需自行扩展；
⚠️ 谨慎替代 ArrayList：仅当明确性能瓶颈在装箱/内存时使用——现代 JVM 对小规模列表优化已很成熟，过早优化可能增加维护成本。

总结：Java 标准库未提供开箱即用的 List 基本类型包装器，但 AbstractList 提供了最佳实践路径。对于 LeetCode 等场景，自定义轻量包装器是兼顾性能与 API 兼容性的最优解——它不改变调用方式，却将底层开销降至最低。