二维数组教程:怎么理解Java中不规则矩阵数组的底层存储结构

大瑶同学_2565

大瑶同学_2565

2026-06-04

793人浏览

原创

java中不存在真正二维数组,只有“数组的数组”;不规则数组是一维引用数组,每个元素指向长度各异的一维数组,内存分两级堆中分配,需手动逐行初始化,遍历时须用arr[i].length获取每行实际长度。

二维数组教程:怎么理解java中不规则矩阵数组的底层存储结构

Java里没有真正意义上的“二维数组”,只有“数组的数组”。不规则矩阵数组(也叫锯齿数组)正是基于这个本质实现的——它是一维数组,每个元素又是一个独立的一维数组,而这些子数组长度可以各不相同。

底层结构:一层引用,两层堆内存

声明 int[][] arr = new int[3][] 时,只在堆中创建了一个含3个 null 元素的一维数组(类型是 int[]),它本身存的是3个“地址占位符”。后续执行 arr[0] = new int[2]、arr[1] = new int[5] 等操作,才分别在堆中为每一行单独分配内存块。这三块内存彼此独立、地址不连续,也不受彼此影响。

栈中只保存变量名(如 arr)及其指向第一层数组首地址的引用值;真正的数据全部落在堆中,分两级存放:

  • 第一级:存储3个引用,每个引用指向某一行的起始地址
  • 第二级:每行各自开辟一段连续内存,存放该行的实际 int 值

为什么不能直接用 new int[3][4] 创建不规则结构

new int[3][4] 是语法糖,等价于先建外层数组,再对每行调用 new int[4] ——它强制所有行长度统一。要打破这种约束,就必须跳过自动初始化,手动控制每一行的 new 行为。这也是不规则数组必须分两步声明的原因:先定行数,再逐行分配空间。

如果漏掉某行的赋值(比如没写 arr[2] = new int[3]),访问 arr[2][0] 就会触发 NullPointerException,因为此时 arr[2] 的值仍是 null,还没指向任何堆内存。

Java Maven Code Review
Java Maven Code Review

审查Java Maven项目(ZIP压缩包或GitLab仓库URL),检查代码规范、命名、模块边界、可维护性问题以及重复代码。

下载

遍历时必须用“每行长度”而非固定列数

常规二维数组可用 arr.length 和 arr[0].length 得到行列数,但不规则数组的 arr[0].length 对第三行无效。正确做法是:

  • 外层循环用 arr.length 控制总行数
  • 内层循环每次取 arr[i].length,即当前行真实长度

例如:int[][] j = {{1}, {2,3,4}, {5,6}}; 中,j[0].length==1,j[1].length==3,j[2].length==2 —— 三者互不相等,无法用一个固定列数代替。

典型应用场景印证结构特性

像存储不同班级人数的成绩表、稀疏矩阵的非零行、杨辉三角(第n行有n+1个数)等,天然具有“行长度递增/不等”的特征。用不规则数组,既避免了按最大行宽统一开空间造成的浪费(如全开100列却只用20–35列),又保持了按行随机访问的效率——每行内部仍是连续内存,arr[i][j] 仍能通过偏移量快速定位。

这种“外层灵活、内层紧凑”的设计,正是Java用一维数组模拟多维结构时,在内存利用率和访问性能之间做的务实平衡。

Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

java

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
java
java

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

2023.06.15

9817

6

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

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

2023.07.05

6962

9

java自学难吗
java自学难吗

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

2023.07.31

6152

8

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

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

2023.08.01

1064

3

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

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

2023.08.02

888

3

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

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

2023.08.02

1296

5

java有什么用
java有什么用

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

2023.08.02

2569

5

java在线网站
java在线网站

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

2023.08.03

19911

3

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

配置Java环境变量是为了让操作系统能够识别和使用Java的相关命令和功能。本专题为大家提供配置java环境变量相关文章,帮助大家解决问题。

2023.08.03

1155

8

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
dev.java 官方:Learn Java
dev.java 官方:Learn Java

共0课时 | 0人学习

Java JDBC数据库连接官方教程
Java JDBC数据库连接官方教程

共0课时 | 0人学习