200万长度的数组,元素都为0和1,如何进行内存优化,使得数据结构依旧有数组的功能?

200万长度的数组,元素都为0和1,如何进行内存优化,使得数据结构依旧有数组的功能?

bitmap,这就是面试官想要的东西

元素都是0和1的话,可以使用字节数组,一个数字只占一个字节。

你先详细说说你想实现什么目的?用一个200万数组做什么?

字节类型数组可以进行内存优化

都是0或1的话可以用一字节记录8个数据(一字节8位),还可以扫描几遍搞个压缩。

使用位存储0和1每个字节可以存8个位

bitmap是正解,可以去了解一下这个 https://blog.csdn.net/Dengrz/article/details/116144628

继承数组重写期中的方法或者补充