Java如何实现二维数组和稀疏数组的相互转换详解？

本文共计1675个文字，预计阅读时间需要7分钟。

目录

一、稀疏数组

1.什么是稀疏数组

2.图示

3.稀疏数组的表示方法

二、二维稀疏数组

1.二维稀疏数组

2.稀疏数组二维表示方法

一、稀疏数组

1.什么是稀疏数组

当数组中大部分元素为0时，这种数组称为稀疏数组。

2.图示

（此处省略图示）

3.稀疏数组的表示方法

二、二维稀疏数组

1.二维稀疏数组

二维稀疏数组是稀疏数组的一种，适用于二维数据。

2.稀疏数组二维表示方法

稀疏数组通常采用三元组表来表示。

目录

• 一、稀疏数组
• 1、什么是稀疏数组
• 2、图示
• 3、稀疏数组的表达方式
• 二、二维数组→稀疏数组
• 三、稀疏数组→二维数组

一、稀疏数组

1、什么是稀疏数组

当一个数组中大部分元素为0，或者为同一个值的数组时，可以用稀疏数组来保存该数组。稀疏数组，记录一共有几行几列，有多少个不为零的值或相同的值。

简单来说就是将大规模的数组缩小成小规模的数据，从而减少空间浪费。