C#研究系列-List<>与ArrayList的几个研究心得及问题（上）

代码放在https://gist.github.com/921076 上了，看不到的请留言。

第一个心得，是我看某本书提到，IList用起来要比ArrayList快。

这里面用到了我上一篇博客提到的高精度计时器（在这里能看到代码 http://sunxiunan.com/?p=1829 ）

在开始定义了两个类。

//---------------------

// public class List : IList, ICollection, IEnumerable, IList, ICollection, IEnumerable
class CFromList : List

{}

// public class ArrayList : IList, ICollection, IEnumerable, ICloneable
class CFromArrayList : ArrayList

{}

//---------------------

List和ArrayList的定义在注释中给出，可以看出来其实都差不多。ArrayList只是多了ICloneable，还少了几个泛型接口继承。

在后面代码中都用Add方法向list中添加int类型数据，然后通过foreach形式枚举数据，注意！枚举部分的代码是有问题的，我们在（下）中会提到。

这里还要推荐一个非常棒的工具ILSpy，是sharpdevelop开发的，强烈建议dotnet程序员都下载使用。

我把ILSpy disassemble出来的C#代码和IL代码分别列在后面。注意对于ArrayList的foreach语句，C#形式的代码与源代码有些差别（79 到96行），编译器加入一个IEnumerator enumerator2 = cFromArrayList.GetEnumerator();本地变量。

另外使用int num5 = (int)enumerator2.Current;这样访问iterator。而且还加入了IDisposable的finally部分。

再继续看IL代码部分，对于List形式，IL代码没有box装箱指令，而ArrayList在145行有个box指令，这是性能差别之一。
但是奇怪的是，在枚举部分，ILSpy生成的（以及ILDasm）IL代码，对于ArrayList和List而言，基本上差别不大，一样也有对 MoveNext和Current以及IDisposable接口的调用。

只不过ArrayList多出unbox和box的指令。

运行结果如我们所料，List要比ArrayList快不少。

但是我们在枚举部分的代码是有问题的，我明天在（下）中会介绍。

// public class List<T> : IList<T>, ICollection<T>, IEnumerable<T>, IList, ICollection, IEnumerable
>{}
// public class ArrayList : IList, ICollection, IEnumerable, ICloneable
{}

Form
{
)
{
();
();
////////////////////////////
();
++)
{
);
}
();
////////////////////////////
();
++)
{
);
}
();
////////////////////////////
;
();
)
{
}
();
////////////////////////////
;
();
)
{
;
}
();
////////////////////////////
}
}
();
();
();
++)
{
);
}
();
();
++)
{
);
}
();
;
();
)
{
;
}
();
;
();
();

nop
()
0
()
1
()
2
0
3
IL_002b
// loop start (head: IL_002b)
nop
0
3
99999
sub
)
nop
nop
3
1
add
3
3
100000
clt
17
17
IL_0017
// end loop
2
()
4
()
5
0
3
IL_0065
// loop start (head: IL_0065)
nop
1
3
99999
sub
)
pop
nop
3
1
add
3
3
100000
clt
17
17
IL_004c
// end loop
5
()
6
0
7
()
8
nop
0
()
18
{
IL_00af
// loop start (head: IL_00af)
18
()
9
nop
0
7
dup
1
add
7
9
99
add
)
nop
nop
18
()
17
17
IL_0091
// end loop
IL_00cd
// end .try
{
18
>
()
nop
endfinally
// end handler
nop
8
()
10
0
7
()
11
nop
1
()
19
{
IL_0114
// loop start (head: IL_0114)
19
()
12
nop
1
7
dup
1
add
7
12
99
add
)
nop
nop
19
()
17
17
IL_00ec
// end loop
IL_0140
// end .try
{
19
IDisposable
20
20
ldnull
ceq
17
17
IL_013f
20
()
nop
endfinally
// end handler
nop
11
()
13