随笔-81  评论-709  文章-1 

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

 1         static void Main(string[] args)
 2         {
 3             Console.ReadKey();    
 4 
 5             //初始化数组 不会立即开辟内存字节, 只有实际给数组赋值时 才会开辟内存
 6             //
 7             //猜测数组内部的实现原理如下:
 8             //
 9             // > 数组内部 还有一个 数组集合
10             // > 赋值时, 会通过索引找到 对应的那个 数组集合的子数组, 然后初始化这个 子数组
11             // > 取值时, 如果索引对应的 子数组还没有创建, 则直接返回 NULL
12             //
13             // > 经过下面代码的 测算, 子数组的长度为 512 左右
14             // > 比如: 你初始化一个 2048 个元素的数组, 数组内部其实开辟了 4个子数组
15             //
16             // > 下面的 array 和 array2, 
17             //    前者 i=i+1    肯定会 初始化每一个 子数组
18             //    后者 i=i+512  会跳跃定位 子数组
19             // > 最后 array 和 array2 占用内存一样多 —— 即: 跳跃 512 依然完成了全部子数组的初始化
20             
21 
22 
23             object[] array = new object[20 * 1024 * 1024];        //NULL 每个占 8 字节    总内存 173M 
24             for (int i = 0; i < array.Length; i = i + 1)
25                 array[i] = null;
26 
27             object[] array2 = new object[20 * 1024 * 1024];        
28             for (int i = 0; i < array2.Length; i = i + 512)       //i=i+1   i=i+512   最后开辟的内存是一样多的 (索引跳跃512 就会定位到 下一个子数组, 然后初始化这个 子数组)
29                 array2[i] = null;
30 
31 
32             //int[] array3 = new int[20 * 1024 * 1024];            //Int32 每个占 4 字节
33             //for (int i = 0; i < array3.Length; i = i + 1)
34             //    array3[i] = 1;
35 
36 
37 
38             Console.ReadKey();
39 
40         }

 

测试代码 比较简单。

 

32位程序,启动时 8M,

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

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

 

通过跳跃赋值, 得出结论:

数组内部 包含 若干个 子数组, 子数组 固定长度 512(左右)

 

posted on 2018-12-03 20:03 InkFx 阅读(...) 评论(...) 编辑 收藏