C# List是通过数组来实现的？而不是指针链表吗？

悬赏园豆：5 [已解决问题] 解决于 2015-03-27 14:17

如果在添加元素时 Count 超过 Capacity，则通过在复制旧元素和添加新元素之前自动重新分配内部数组来使容量增加。

MSDN上的解释，难道C# List是通过数组来实现的？而不是指针链表吗？

他的Count属性是通过自增自减的来计算的而不是编列列表的结果吗？

大芝麻 | 初学一级 | 园豆：4
提问于：2015-03-21 21:22

< >

最佳答案

List翻译过来是列表的意思，并非你理解的链表的意思。

你说的链表，可以参考LinkedList<T>

List的内部有一个数组来保存数据，List的遍历是通过迭代器实现的

收获园豆：5

zhoumy | 小虾三级 |园豆：603 | 2015-03-22 21:27

谢谢

大芝麻 | 园豆：4 (初学一级) | 2015-03-27 14:17

清除回答草稿

您需要登录以后才能回答，未注册用户请先注册。

欢迎，请先 登录 或者 注册 。