栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

.NET阵列的开销?

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

.NET阵列的开销?

这是一个稍微整洁的(IMO)简短但完整的程序,用于演示同一件事:

using System;class Test{    const int Size = 100000;    static void Main()    {        object[] array = new object[Size];        long initialMemory = GC.GetTotalMemory(true);        for (int i = 0; i < Size; i++)        { array[i] = new string[0];        }        long finalMemory = GC.GetTotalMemory(true);        GC.KeepAlive(array);        long total = finalMemory - initialMemory;        Console.WriteLine("Size of each element: {0:0.000} bytes",    ((double)total) / Size);    }}

但是我得到了相同的结果-
任何引用类型数组的开销都是16个字节,而任何值类型数组的开销都是12个字节。我仍然在CLI规范的帮助下尝试找出原因。不要忘记引用类型数组是协变的,这可能是相关的…

编辑:借助cordbg,我可以确认Brian的答案-
引用类型数组的类型指针是相同的,而不管实际的元素类型是什么。大概是在某种程度上

object.GetType()
(不是虚拟的,请记住)来解决这个问题。

因此,使用以下代码:

object[] x = new object[1];string[] y = new string[1];int[] z = new int[1];z[0] = 0x12345678;lock(z) {}

我们最终得到如下内容:

Variables:x=(0x1f228c8) <System.Object[]>y=(0x1f228dc) <System.String[]>z=(0x1f228f0) <System.Int32[]>Memory:0x1f228c4: 00000000 003284dc 00000001 00326d54 00000000 // Data for x0x1f228d8: 00000000 003284dc 00000001 00329134 00000000 // Data for y0x1f228ec: 00000000 00d443fc 00000001 12345678 // Data for z

请注意,我已经在变量本身的值 之前 转储了1个字。

对于

x
y
,值是:

  • 同步块,用于锁定哈希码(或 瘦锁 -参见Brian的评论)
  • 类型指针
  • 数组大小
  • 元素类型指针
  • 空引用(第一个元素)

对于

z
,值是:

  • 同步块
  • 类型指针
  • 数组大小
  • 0x12345678(第一个元素)

不同的值类型数组(byte [],int
[]等)最终具有不同的类型指针,而所有引用类型数组都使用相同的类型指针,但具有不同的元素类型指针。元素类型指针的值与该类型对象的类型指针的值相同。因此,如果我们在上面的运行中查看了字符串对象的内存,它的类型指针将为0x00329134。

该类型的指针之前,这个词肯定有 事情
做与液晶显示屏或哈希代码:调用

GetHashCode()
该位的内存填充,我相信默认
object.GetHashCode()
获得同步块,以确保哈希代码的唯一性为对象的生命周期。但是,
lock(x){}
做任何事情都没做,这让我感到惊讶。

顺便说一下,所有这些仅对“向量”类型有效-在CLR中,“向量”类型是下限为0的一维数组。其他数组将具有不同的布局-一方面,他们需要存储下限…

到目前为止,这只是实验,但这只是猜测-系统以其现有方式实施的原因。从这里开始,我真的只是在猜测。

  • 所有
    object[]
    阵列可以共享相同的JIT代码。它们将在内存分配,数组访问,
    Length
    属性和(重要)GC引用的布局方面表现相同。将其与值类型数组进行比较,在值类型数组中,不同的值类型可能具有不同的GC“足迹”(例如,一个值可能具有一个字节,然后是一个引用,其他值将根本没有引用,等等)。
  • 每次
    object[]
    在运行时内分配值时,运行时都需要检查其是否有效。它需要检查用于新元素值的引用的对象类型是否与数组的元素类型兼容。例如:
    object[] x = new object[1];

    object[] y = new string[1];
    x[0] = new object(); // Valid
    y[0] = new object(); // Invalid - will throw an exception

这就是我前面提到的协方差。现在,考虑到 每个分配
都会发生这种情况,减少间接数是有意义的。特别是,我怀疑您真的不需要通过每次分配的类型对象都获取元素类型来破坏缓存。我 怀疑
(我的x86程序集不足以验证这一点)测试是否像这样:

  • 要复制的值是否为空引用?如果是这样,那很好。(完成)
  • 获取引用指向的对象的类型指针。
  • 该类型指针与元素类型指针(简单的二进制相等性检查)相同吗?如果是这样,那很好。(完成)
  • 该类型指针分配与元素类型指针兼容吗?(检查要复杂得多,涉及继承和接口。)如果是这样,那很好-否则,抛出异常。

如果我们可以在前三个步骤中终止搜索,则没有太多的间接操作-这对于像数组分配这样频繁发生的事情很有用。对于值类型分配,这些都不需要发生,因为这是静态可验证的。

因此,这就是为什么我认为引用类型数组比值类型数组稍大的原因。

好问题-深入研究真的很有趣:)



转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/465315.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号