稀疏数组如何高效存储和检索数据？

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

1. 简单数组与数组+1基本功能：当数组中大部分元素为同一值时，可以表示为[0, ..., 0, n]，其中n为数组长度。或者，当数组中存在相同值时，可以表示为[0, ..., 0, value]，其中value为相同值。

2. 处理方法记录数组：记录数组中的元素及其出现次数。

一、稀疏数组和队列

1、稀疏数组

基本功能

当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。

2.处理方法

• 记录数组一共有几行几列，有多少个不同的值
• 把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模

如图，把一个6X7的二维数组变为了一个9X3的稀疏数组。