JAVA 数据结构--稀疏数组

稀疏数组

      学算法的基础要从了解数据结构开始，了解数据结构可以先从数组开始，我们先来看一下 稀疏数组 吧!

稀疏数组的优缺点

优点：

• 避免了基本数据类型的装箱操作
• 不需要额外的结构体，单个元素的存储成本更低
• 数据量小的情况下，随机访问的效率更高

缺点：

• 插入操作需要复制数组，增删效率降低
• 数据量巨大时，查询效率也会明显下降
        （当前理解到这些）
  接下来，我们可以用一个例子来理解一下：
        将原始数组转换为稀疏数组，再将稀疏数组转换成原始数组

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.out