接口实现和LinkedList

Question

我有两个问题：

1.接口实现

例如，如果我们使用ArrayList，我们可以看到ArrayList实现了许多接口，其中一个接口是IEnumerable，它有一个抽象方法

IEnumerator GetEnumerator();

如果我们在VS中定义ArrayList，我们可以看到有一个方法

public virtual IEnumerator GetEnumerator();

但是为什么要有关键字“虚拟”呢？这个方法不应该实现IEnumerable中的方法吗？所以应该有方法：

public IEnumerator GetEnumerator();

？

2。链表

我看到一些这样的 LinkList 代码：

LinkedList<Data> myDataList = new LinkedList<Data>();

LinkedListNode<Data> lln;

for (int i = 0; i < 10; i++) //Method 1
{
   myData = new Data(i);
   lln = myDataList.AddLast(myData);       
} 
for (int i = 10; i < 20; i++) // Method 2
{
   lln = new LinkedListNode<Data>(new Data(i));
   myDataList.AddLast(lln);
}

我可以理解方法2，首先将数据添加到LinkedListNode而不是将LinkedListNode添加到LinkedList。但是貌似方法一只是直接往LinkedList里添加数据？是不是说如果我们直接往LinkedList里添加数据，LinkedList内部会先把数据添加到LinkedListNode然后再把LinkedListNode添加到LinkedList中，和方法2一样？

Answer 1

但是为什么要有个关键字“虚拟”呢？

virtual 关键字允许子类覆盖其实现。对此没什么特别可说的。当然，您不想要这个简单而明显的答案，您想知道为什么有人会实际覆盖它。举一个非常简单的例子，假设您创建了自己的GrooveArrayList，它在内部保留了另外两个IEnumerables（比如说，一个水果列表和一系列汽车）。如果您将 GrooveArrayList 放在 foreach 语句中并开始枚举它会发生什么？它应该迭代水果和汽车吗？以什么顺序？它是否应该根据某些条件跳过其中一些？如果您的IEnumerable（在此示例中为GrooveArrayList）有一些自定义逻辑来迭代，您将覆盖此方法并放置该逻辑。我知道这个例子有点荒谬，但这只是为了澄清为什么有人需要覆盖它。其实我自己也没做过，所以...

---

编辑：

这是ArrayList 的GetEnumerator() 实现：

public virtual IEnumerator GetEnumerator() {
    Contract.Ensures(Contract.Result<IEnumerator>() != null);
    return new ArrayListEnumeratorSimple(this);
}

Source

---

是不是说如果我们直接往LinkedList中添加数据， LinkedList 将通过向内部添加数据来创建 LinkedListNode LinkedListNode 然后将 LinkedListNode 添加到 LinkedList 与方法 2 相同 有吗？

没错。当您将Data 直接添加到LinkedList 时，它将在内部为该LinkedListNode 创建一个LinkedListNode，将节点添加到其节点，并返回该创建的节点，这样您就可以做任何您想做的事情它。

实际上，它们允许您采用两种方式，因此您可以根据具体情况决定使用哪一种。这有多好？