分类：稀疏数组

2021
10-29

Java常问面试内容--数组、声明、初始化、冒泡、多维数组、稀疏数组

目录数组数组声明创建数组初始化数组的四个基本特点数组边界多维数组Arrays类稀疏数组总结数组数组时相同类型数据的有序集合数组描述的是相同类型的若干个数据，按照一定的先后次序排列组合而成其中，每一个数据称作一个数组元素，每一个数组元素可以通过一个下标来访问它们。数组声明创建首先必须声明数组变量，才能在程序中使用数组。下面是声明数组变量的语法。dataType[]arrayRefVar//首选方法dateType... 继续阅读 >

2020
09-28

Sparsearray稀疏数组原理及实例详解

今天复习下稀疏数组相关思想。问题引入：编写的五子棋程序中，有存盘退出和续上盘的功能。如上图所示二维数组，大多值是默认值（0），所以记录大量无意义的数据意义不大，此时可以引入稀疏数组。稀疏数组介绍：当一个数组大部分元素为固定值时，可以使用稀疏数组来保存类似数组；稀疏数组处理思路：稀疏数组记录二维数组的行列数以及非默认值数目；将原始数组中的非默认值以及其坐标记录在稀疏数组中，从而减... 继续阅读 >