List <t>是单链接列表,双链接列表还是C#中的数组?

时间:2019-03-12 05:39:50

标签: c#

我是C#的初学者,只是有关List通用集合的一个问题。

我们知道单链表或双链表仅允许顺序访问,因此我们无法使用索引进行直接访问。 数组可以直接访问,也可以顺序访问,因为我们可以 myList [indexNum],因此List必须是一种数组,因此我们可以使用myList.Add(...), 这意味着可以调整列表的大小,这使其不像数组吗? 那么数组和列表之间的主要区别是什么?是一个“单链接”数组

的列表

1 个答案:

答案 0 :(得分:3)

List<T> Class

  

备注

     

List类是ArrayList类的通用等效项。 它   通过使用其大小的数组实现IList通用接口   会根据需要动态增加

让我们来看看source code

public class List<T> : IList<T>, System.Collections.IList, IReadOnlyList<T>
{
    private const int _defaultCapacity = 4;

    private T[] _items; // here is your array

    ...

所以胜利者是array