Java中如何实现和应用稀疏数组的数据结构？

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

目录 + 1. 简单数组引入 + 1.1 使用场景 + 1.2 简单数组简介 + 2. 简单数组的实现 + 2.1 案例概述 + 2.2 思路分析 + 2.3 代码实现 + 1. 简单数组引入 + 1.1 使用场景：作者在课程设计中曾编写一个扫雷小游戏，为了...

目录

• 1.稀疏数组引入
• 1.1 使用场景
• 1.2 稀疏数组简介
• 2.稀疏数组的实现
• 2.1 案例概述
• 2.2 思路分析
• 2.3 代码实现

1.稀疏数组引入

1.1 使用场景

笔者在课程设计中曾写过一个扫雷小游戏，为了便于讲解，我们来做个简化（实际比这个复杂），只考虑当前位置有雷与无雷两种状况：雷用1表示，非雷用0表示。则将当前状态用二维数组表示如下：

在右侧的二维数组中，很多都是0，即记录了很多没有意义的数据，因此，我们考虑使用稀疏数组进行存储结构的优化。

1.2 稀疏数组简介

当一个数组中的大部分元素都是0（或者为相同的某一值），可以考虑使用稀疏数组来优化保存。