C#程序中怎么使用泛型集合代替非泛型集合

69次阅读
没有评论

共计 3287 个字符,预计需要花费 9 分钟才能阅读完成。

C# 程序中怎么使用泛型集合代替非泛型集合,相信很多没有经验的人对此束手无策,为此本文总结了问题出现的原因和解决方法,通过这篇文章希望你能解决这个问题。

软件开发过程中,不可避免会用到集合,C# 中的集合表现为数组和若干集合类。不管是数组还是集合类,它们都有各自的优缺点。如何使用好集合是我们在开发过程中必须掌握的技巧。不要小看这些技巧,一旦在开发中使用了错误的集合或针对集合的方法,应用程序将会背离你的预想而运行。

使用泛型集合代替非泛型集合

如果要让代码高效运行,应该尽量避免装箱和拆箱,以及尽量减少转型。很遗憾,在微软提供给我们的第一代集合类型中没有做到这一点,下面我们看 ArrayList 这个类的使用情况:

 ArrayList al=new ArrayList(); al.Add(0); al.Add(1); al.Add(mike  foreach (var item in al) { Console.WriteLine(item); }

上面这段代码充分演示了我们可以将程序写得多么糟糕。

首先,ArrayList 的 Add 方法接受一个 object 参数,所以 al.Add(1) 首先会完成一次装箱;其次,在 foreach 循环中,待遍历到它时,又将完成一次拆箱。

在这段代码中,整形和字符串作为值类型和引用类型,都会先被隐式地强制转型为 object,然后在 foreach 循环中又被转型回来。

同时,这段代码也是非类型安全的:我们然 ArrayList 同时存储了整型和字符串,但是缺少编译时的类型检查。虽然有时候需要有意这样去实现,但是更多的时候,应该尽量避免。缺少类型检查,在运行时会带来隐含的 Bug。集合类 ArrayList 如果进行如下所示的运算,就会抛出一个 IvalidCastException:

 ArrayList al=new ArrayList(); al.Add(0); al.Add(1); al.Add(mike  int t = 0; foreach (int item in al) { t += item; }

ArrayList 同时还提供了一个带 ICollection 参数的构造方法,可以直接接收数组,如下所示:

var intArr = new int[] {0, 1, 2, 3};ArrayList al=new ArrayList(intArr);

该方法内部实现一样糟糕,如下所示(构造方法内部最终调用了下面的 InsertRange 方法):

public virtual void InsertRange(int index, ICollection c){ if (c == null) { throw new ArgumentNullException( c , Environment.GetResourceString( ArgumentNull_Collection)); } if ((index   0) || (index   this._size)) { throw new ArgumentOutOfRangeException( index , Environment.GetResourceString( ArgumentOutOfRange_Index)); } int count = c.Count; if (count   0) { this.EnsureCapacity(this._size + count); if (index   this._size) { Array.Copy(this._items, index, this._items, index + count, this._size - index); } object[] array = new object[count]; c.CopyTo(array, 0); array.CopyTo(this._items, index); this._size += count; this._version++; }}

概括来讲,如果对大型集合进行循环访问、转型或装箱和拆箱操作,使用 ArrayList 这样的传统集合对效率影响会非常大。鉴于此,微软提供了对泛型的支持。泛型使用一对 括号将实际类型括起来,然后编译器和运行时会完成剩余的工作。微软也不建议大家使用 ArrayList 这样的类型了,转而建议使用它们的泛型实现,如 List T。

注意,非泛型集合在 System.Collections 命名空间下,对应的泛型集合则在 System.Collections.Generic 命名空间下。

建议一开始的那段代码的泛型实现为:

List int  intList = new List int  intList.Add(1); intList.Add(2); //intList.Add(mike  foreach (var item in intList) { Console.WriteLine(item); }

代码中被注释的那一行不会被编译通过,因为“mike 不是整型,这里就体现了类型安全的特点。

下面比较了非泛型集合和泛型集合在运行中的效率:

 static void Main(string[] args) { Console.WriteLine( 开始测试 ArrayList:  TestBegin(); TestArrayList(); TestEnd(); Console.WriteLine(开始测试 List T :  TestBegin(); TestGenericList(); TestEnd(); } static int collectionCount = 0; static Stopwatch watch = null; static int testCount = 10000000; static void TestBegin() { GC.Collect(); // 强制对所有代码进行即时垃圾回收  GC.WaitForPendingFinalizers(); // 挂起线程,执行终结器队列中的终结器(即析构方法) GC.Collect(); // 再次对所有代码进行垃圾回收,主要包括从终结器队列中出来的对象  collectionCount = GC.CollectionCount(0); // 返回在 0 代码中执行的垃圾回收次数  watch = new Stopwatch(); watch.Start(); } static void TestEnd() { watch.Stop(); Console.WriteLine(耗时: + watch.ElapsedMilliseconds.ToString()); Console.WriteLine(垃圾回收次数: + (GC.CollectionCount(0) - collectionCount)); } static void TestArrayList() { ArrayList al = new ArrayList(); int temp = 0; for (int i = 0; i   testCount; i++) { al.Add(i); temp = (int)al[i]; } al = null; } static void TestGenericList() { List int  listT = new List int  int temp = 0; for (int i = 0; i   testCount; i++) { listT.Add(i); temp = listT[i]; } listT = null; }

输出为:

开始测试 ArrayList:

耗时:2375

垃圾回收次数:26

开始测试 List T :

耗时:220

垃圾回收次数:5

看完上述内容,你们掌握 C# 程序中怎么使用泛型集合代替非泛型集合的方法了吗?如果还想学到更多技能或想了解更多相关内容,欢迎关注丸趣 TV 行业资讯频道,感谢各位的阅读!

正文完
 
丸趣
版权声明:本站原创文章,由 丸趣 2023-07-28发表,共计3287字。
转载说明:除特殊说明外本站除技术相关以外文章皆由网络搜集发布,转载请注明出处。
评论(没有评论)