知识卡片

专业/工作

List比ArrayList快是因为消除了装箱

理解等级:未标注

当元素类型T是值类型时,List<T>比非泛型的ArrayList快好几倍,根源在于ArrayList内部统一按object存储元素,每次存入或取出一个值类型都要经历一次装箱和拆箱;而List<T>是针对每个具体值类型在运行时生成专门化实现,元素以值类型本身的内存布局直接存储在内部数组里,完全不需要装箱。这是泛型消除装箱开销这一设计初衷在具体集合类型上最直接的体现。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    原书出处

    参考来源

    《C# 10核心技术指南》第7章《集合》