分享下正在学习的知识:Java数据结构和算法(1)稀疏数组
在Java之中,数组是一个很重要的数据结构,但数组在内存中开辟空间却是一个很大的问题;比如说,当我开辟了一个二维数组的时候,系统会基于我声明的数组来开辟空间,但是当我数组里面有很大一部分存储了相同的数据,就会产生内存的浪费,如图所示而在这种情况下,就会有很大一部分的内存被浪费,所以,我们就可以采用稀疏数组的方式来存储这个二维数组的主要数据,可能这种说法比较抽象,举个例子吧,把这个二维数组看成一个棋盘,把1看成是黑子,把2看成白子,但是我要是想保留棋盘地话,就需要保留这个二维数组,但是除了那俩个棋子其
原创
2020-05-26 20:51:52 ·
289 阅读 ·
1 评论