0

0

如何在 Java 中正确实现动态数组的扩容机制

心靈之曲

心靈之曲

发布时间:2026-01-15 22:27:19

|

415人浏览过

|

来源于php中文网

原创

如何在 Java 中正确实现动态数组的扩容机制

本文详解 java 中自定义动态数组类的扩容逻辑,重点解决因未同步更新容量字段导致的扩容失效问题,并提供可直接运行的修复代码与最佳实践建议。

在 Java 中,原生数组(int[])是固定长度的,无法直接“改变大小”。因此,实现一个类似 ArrayList 的动态数组类时,核心在于:当容量不足时,创建一个更大的新数组 → 将旧数据复制过去 → 用新数组替换旧引用。但仅完成内存分配和数据拷贝还不够——若未同步更新用于容量判断的字段,扩容将形同虚设。

观察原始代码,问题根源在于 resize() 方法中:

private void resize() {
    int[] temp = new int[size * 2]; // ❌ 错误:仍用过时的 size 字段计算新容量
    for (int i = 0; i < array.length; i++) {    
        temp[i] = array[i];
    }
    array = temp; // ✅ 正确:完成引用切换
    // ❌ 缺失:未更新 size 字段!后续 isFull() 仍按旧 size 判断
}

由于 size 始终保持初始值(如 5),isFull() 方法实际比较的是 pointer == array.length(即当前物理容量),而 resize() 却用恒定的 size * 2 创建新数组——这看似“扩容”,但下次 isFull() 仍会立即返回 true,因为 pointer 已达旧长度,而 size 未变,导致无限扩容循环或逻辑错乱。

正确做法是:移除冗余的 size 字段,直接使用 array.length 表示当前容量。Java 数组对象自带 .length 属性,既准确又无需维护。同时,print() 方法也应遍历有效元素个数(pointer),而非整个数组长度,否则会输出大量默认值 0:

ImgGood
ImgGood

免费在线AI照片编辑器

下载

立即学习Java免费学习笔记(深入)”;

public class Array {
    private int[] array;
    private int pointer; // 当前已存储元素个数(逻辑大小)

    private static final int DEFAULT_CAPACITY = 5;

    public Array() {
        this(DEFAULT_CAPACITY);
    }

    public Array(int initialCapacity) {
        this.array = new int[initialCapacity];
        this.pointer = 0;
    }

    public void add(int element) {
        if (pointer == array.length) { // 直接用 array.length 判断是否满
            resize();
        }
        array[pointer++] = element;
    }

    private void resize() {
        int newCapacity = array.length * 2;
        int[] temp = new int[newCapacity];
        System.arraycopy(array, 0, temp, 0, array.length); // 推荐:比手动循环更高效
        array = temp;
    }

    public void print() {
        for (int i = 0; i < pointer; i++) { // ✅ 只打印已添加的元素
            System.out.println(array[i]);
        }
    }

    // 可选:提供获取当前元素数量的方法
    public int size() {
        return pointer;
    }

    // 可选:提供获取当前容量的方法
    public int capacity() {
        return array.length;
    }
}

⚠️ 关键注意事项:

  • 避免维护重复状态:size 字段与 array.length 语义重叠,易引发不一致;应以 array.length 为唯一容量真相源。
  • 复制效率优先:使用 System.arraycopy() 替代手动 for 循环,JVM 对其有深度优化。
  • 边界安全:add() 中先检查再插入,确保 pointer 不越界;print() 使用 pointer 遍历,杜绝无效输出。
  • 命名清晰化:将 size 字段重命名为 pointer(或 size 表示逻辑大小),更能体现其“已用位置索引”的本质。

通过以上修正,你的 Array 类即可稳定支持自动扩容,行为与 ArrayList 的核心扩容逻辑高度一致——这也是理解 Java 集合框架底层原理的重要一步。

相关专题

更多
java
java

Java是一个通用术语,用于表示Java软件及其组件,包括“Java运行时环境 (JRE)”、“Java虚拟机 (JVM)”以及“插件”。php中文网还为大家带了Java相关下载资源、相关课程以及相关文章等内容,供大家免费下载使用。

832

2023.06.15

java正则表达式语法
java正则表达式语法

java正则表达式语法是一种模式匹配工具,它非常有用,可以在处理文本和字符串时快速地查找、替换、验证和提取特定的模式和数据。本专题提供java正则表达式语法的相关文章、下载和专题,供大家免费下载体验。

738

2023.07.05

java自学难吗
java自学难吗

Java自学并不难。Java语言相对于其他一些编程语言而言,有着较为简洁和易读的语法,本专题为大家提供java自学难吗相关的文章,大家可以免费体验。

734

2023.07.31

java配置jdk环境变量
java配置jdk环境变量

Java是一种广泛使用的高级编程语言,用于开发各种类型的应用程序。为了能够在计算机上正确运行和编译Java代码,需要正确配置Java Development Kit(JDK)环境变量。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

397

2023.08.01

java保留两位小数
java保留两位小数

Java是一种广泛应用于编程领域的高级编程语言。在Java中,保留两位小数是指在进行数值计算或输出时,限制小数部分只有两位有效数字,并将多余的位数进行四舍五入或截取。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

398

2023.08.02

java基本数据类型
java基本数据类型

java基本数据类型有:1、byte;2、short;3、int;4、long;5、float;6、double;7、char;8、boolean。本专题为大家提供java基本数据类型的相关的文章、下载、课程内容,供大家免费下载体验。

446

2023.08.02

java有什么用
java有什么用

java可以开发应用程序、移动应用、Web应用、企业级应用、嵌入式系统等方面。本专题为大家提供java有什么用的相关的文章、下载、课程内容,供大家免费下载体验。

430

2023.08.02

java在线网站
java在线网站

Java在线网站是指提供Java编程学习、实践和交流平台的网络服务。近年来,随着Java语言在软件开发领域的广泛应用,越来越多的人对Java编程感兴趣,并希望能够通过在线网站来学习和提高自己的Java编程技能。php中文网给大家带来了相关的视频、教程以及文章,欢迎大家前来学习阅读和下载。

16925

2023.08.03

Golang gRPC 服务开发与Protobuf实战
Golang gRPC 服务开发与Protobuf实战

本专题系统讲解 Golang 在 gRPC 服务开发中的完整实践,涵盖 Protobuf 定义与代码生成、gRPC 服务端与客户端实现、流式 RPC(Unary/Server/Client/Bidirectional)、错误处理、拦截器、中间件以及与 HTTP/REST 的对接方案。通过实际案例,帮助学习者掌握 使用 Go 构建高性能、强类型、可扩展的 RPC 服务体系,适用于微服务与内部系统通信场景。

8

2026.01.15

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Kotlin 教程
Kotlin 教程

共23课时 | 2.5万人学习

C# 教程
C# 教程

共94课时 | 6.7万人学习

Java 教程
Java 教程

共578课时 | 46.2万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号