XmlNodeList，我现在才有点明白

随手写了一个小程序，发现WebClient返回数据特别慢，不知道是网站的原因还是本身的原因。正好同事也在使用，就手工造了近8W多条数据保存到数据库中，然后用Aspx页面读出，WebClient（WinForm）返回后用XmlDocument读取后显示在窗口中的DataGrid中。测试过程中发现，20多分钟还没有显示出界面。本以为是数据量太大造成数据库读取数据和用WebClient返回有问题，但跟踪一下，返回数据不过十秒，而系统停在了XmlDocument中的节点形成DataTable的地方。
由于 程序是测试用，所以就随手写了以下代码
for( int i = 0; i < root.ChildNodes.Count; i ++ )
{
for( int j = 0; j < root.ChildNodes[i].ChildNodes.Count; j ++ )
{
;数据转换
}
}

发现竟然这个循环就20多分钟还没有完，10秒钟也就循环500多次
引用有问题？修改
int count = root.ChildNodes[0].ChildNodes.Count ;//数量肯定是一致的
for( int i = 0; i < root.ChildNodes.Count; i ++ )
{
XmlNode _node = root.ChildNodes[i] ;
for( int j = 0; j <count; j ++ )
{
;数据转换
}
}
不行，没有用。
把内层循环中的处理去说，保留一个空循环，测试，速度果然提高了不少，10秒钟循环了12000多次。
慢着，怎么会越来越慢？后来连3000次都不到了。难道每次根据节点取索引都从头找吗？
换个思路吧。
int count = root.ChildNodes[0].ChildNodes.Count ;//数据肯定是一致的
XmlNode _node = root.ChildNodes[0] ;
for( int i = 0; i < root.ChildNodes.Count; i ++ )
{
for( int j = 0; j <count; j ++ )
{
;数据转换
}
_node = _node.NextSibling ;
}
再测试，FT，竟然5秒都不到就完成了近8W次的数据转换。
哭笑不得啊！
看了一下定义，XmlNode.ChildNodes的类型为XmlChildNodes，不怕，看一下索引实现吧:

public override XmlNode Item(int i) { if (i >= 0) { XmlNode node1 = this.container.FirstChild; while (node1 != null) { if (i == 0) { return node1; } node1 = node1.NextSibling; i--; } } return null; }

果然啊，XmlChildNodes应该是用链表实现的吧？每次根据索引查找一个节点都要从头遍历一次。好弱。
但是当我们用SelectNodes返回的XmlNodeList的类型却是XPathNodeList，内部数据存储是一个ArrayList，这样看起来索引就要快些了。它的索引返回实现如下

public override XmlNode Item(int index) { if (index >= this.list.Count) { this.ReadUntil(index); } if ((index < this.list.Count) && (index >= 0)) { return (XmlNode) this.list[index]; } return null; } private ArrayList list;

说不上是它弱还是我弱，反正歪打正着，要不和真不知道效率是差在这个地方。平时用SelectNodes比较多，也从来没有做过这么大一个XmlDocument。
技术还是要靠钻啊。