『随笔』.Net 底层 数组[] 的 基本设计探秘 512 子数组

        static void Main(string[] args)
        {
            Console.ReadKey();    

            //初始化数组 不会立即开辟内存字节, 只有实际给数组赋值时 才会开辟内存
            //
            //猜测数组内部的实现原理如下:
            //
            // > 数组内部 还有一个 数组集合
            // > 赋值时, 会通过索引找到 对应的那个 数组集合的子数组, 然后初始化这个 子数组
            // > 取值时, 如果索引对应的 子数组还没有创建, 则直接返回 NULL
            //
            // > 经过下面代码的 测算, 子数组的长度为 512 左右
            // > 比如: 你初始化一个 2048 个元素的数组, 数组内部其实开辟了 4个子数组
            //
            // > 下面的 array 和 array2, 
            //    前者 i=i+1    肯定会 初始化每一个 子数组
            //    后者 i=i+512  会跳跃定位 子数组
            // > 最后 array 和 array2 占用内存一样多 —— 即: 跳跃 512 依然完成了全部子数组的初始化
            


            object[] array = new object[20 * 1024 * 1024];        //NULL 每个占 8 字节    总内存 173M 
            for (int i = 0; i < array.Length; i = i + 1)
                array[i] = null;

            object[] array2 = new object[20 * 1024 * 1024];        
            for (int i = 0; i < array2.Length; i = i + 512)       //i=i+1   i=i+512   最后开辟的内存是一样多的 (索引跳跃512 就会定位到 下一个子数组, 然后初始化这个 子数组)
                array2[i] = null;


            //int[] array3 = new int[20 * 1024 * 1024];            //Int32 每个占 4 字节
            //for (int i = 0; i < array3.Length; i = i + 1)
            //    array3[i] = 1;



            Console.ReadKey();

        }

 

测试代码 比较简单。

 

32位程序，启动时 8M，

开辟 object[] 数组，全部赋值 NULL，内存飙到 173M  

object 在 数组中的指针 占 8 字节

 

通过跳跃赋值， 得出结论：

数组内部 包含 若干个 子数组， 子数组 固定长度 512（左右）