c# – 为什么列表(Int32)的.Count的初始大小为0?
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了c# – 为什么列表(Int32)的.Count的初始大小为0?,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含1955字,纯文字阅读大概需要3分钟。
内容图文
嗨,今天我偶然发现了List< T>(Int32).我认为以下示例中的行为是相同的:
1.
var myList = new List<string>(5);
myList[1] = string.Empty;
2.
var myArray= new string[5];
myArray[1] = string.Empty;
第一个示例失败,我得到’System.ArgumentOutOfRangeException’.第二个例子效果很好.
所以我在列表上尝试了.Count并且它表示它为0,当我把.Length放在数组时它说5.
在MSDN中它说:
Initializes a new instance of the List class that is empty and has
the specified initial capacity.
我认为这意味着列表具有我传入的初始大小.为什么不是这种情况?
提前致谢!
解决方法:
初始容量是指列表维护的内部阵列存储.
如果您希望保留100个项目并指定100作为初始容量,则可以避免内部调整数组大小的开销(实际上,列表可以避免创建新数组并复制前一个数组的值…).
也许现在你已经意识到列表(以及许多其他集合类型)只是数组的抽象,以提供特定的语义:列表,集合,字典……
例如,具有100个初始容量项的列表集合可能会将项添加到已有100个索引/槽的内部数组:
int[] array1 = new int[100];
array1[0] = 1;
// until...
array1[99] = 2;
…虽然没有提供良好的容量,但它可能需要在内部处理100个项目的插入:
int[] array2 = new int[3];
array2[0] = 1;
array2[1] = 2;
array2[2] = 3;
int[] array3 = new int[6];
array2.CopyTo(array3);
array3[3] = 4;
array3[4] = 5;
array3[5] = 6;
int[] array4 = new int[9];
array3.CopyTo(array4);
array4[6] = 7;
array4[7] = 8;
array4[8] = 9;
// and so on...
作为列表存储的整个内部数组已经进行了最小预留,但这只是一个实现细节.如果您已经知道要添加到列表中的项目数量,那么提供初始容量会更好.
请注意,初始容量不会修复整个列表的最大容量.这将破坏列表的目的和语义:通过插入顺序(FIFO,先进先出)排序的对象集合.达到容量后,内部阵列将再次调整大小.
此外,由于较高级别的列表仅被描述为对象集合,因此您不能指望提供初始容量可以提供对内部存储索引的访问.存在集合对象的内部数组的事实是一个实现细节,您需要依赖于高级细节:
// Above reason is why you CAN'T access myList[1]
var myList = new List<string>(5);
myList[1] = string.Empty;
更多详情
希望现在大多数.NET Framework源代码都可以在线获得.您可以查看List< T>源代码,以检查自己内部如何工作:
内容总结
以上是互联网集市为您收集整理的c# – 为什么列表(Int32)的.Count的初始大小为0?全部内容,希望文章能够帮你解决c# – 为什么列表(Int32)的.Count的初始大小为0?所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。