稀疏数组
学算法的基础要从了解数据结构开始,了解数据结构可以先从数组开始,我们先来看一下 稀疏数组 吧!
稀疏数组的优缺点
优点:
- 避免了基本数据类型的装箱操作
- 不需要额外的结构体,单个元素的存储成本更低
- 数据量小的情况下,随机访问的效率更高
缺点:
- 插入操作需要复制数组,增删效率降低
- 数据量巨大时,查询效率也会明显下降
(当前理解到这些)
接下来,我们可以用一个例子来理解一下:
将原始数组转换为稀疏数组,再将稀疏数组转换成原始数组
public class sparseArray {
public static void main (String[] args) {
//生成原始数组
int[][] chessArr1 = new int[11][11];
chessArr1[1][2] = 1;
chessArr1[2][3] = 2;
chessArr1[4][5] = 2;
System.out.println("原始数组:");
for(int[] row: chessArr1) {
for(int data:row) {
System