200万长度的数组,元素都为0和1,如何进行内存优化,使得数据结构依旧有数组的功能?
bitmap,这就是面试官想要的东西
元素都是0和1的话,可以使用字节数组,一个数字只占一个字节。
你先详细说说你想实现什么目的?用一个200万数组做什么?
字节类型数组可以进行内存优化
都是0或1的话可以用一字节记录8个数据(一字节8位),还可以扫描几遍搞个压缩。
使用位存储0和1每个字节可以存8个位
bitmap是正解,可以去了解一下这个 https://blog.csdn.net/Dengrz/article/details/116144628
继承数组重写期中的方法或者补充