建议20:使用泛型集合代替非泛型集合

转载 2016年08月31日 13:45:34

建议20:使用泛型集合代替非泛型集合

在建议1中我们知道,如果要让代码高效运行,应该尽量避免装箱和拆箱,以及尽量减少转型。很遗憾,在微软提供给我们的第一代集合类型中没有做到这一点,下面我们看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#程序的157个建议》陆敏技

JAVA 泛型,集合使用方法

工作内容: 1.集合学习 2.泛型学习 学习分享: 1.典型泛型集合List,HashMap 常用定义泛型集合: List list = new ArrayList(); 【存储类型必须是T类型,可以...
  • yingtian648
  • yingtian648
  • 2016年06月28日 09:55
  • 1020

泛型与非泛型

 泛型与非泛型集合类在概念和功能上各有不同,其中非泛型集合类在取出值时需要进行类型的转换操作,如果加入值类型会引起装箱和拆箱的操作,这会带来巨大的性能额外开销,如果掌握好泛型数组之后可以...
  • beautifulsarah
  • beautifulsarah
  • 2016年12月07日 16:45
  • 389

建议20:使用泛型集合代替非泛型集合

建议20:使用泛型集合代替非泛型集合 在建议1中我们知道,如果要让代码高效运行,应该尽量避免装箱和拆箱,以及尽量减少转型。很遗憾,在微软提供给我们的第一代集合类型中没有做到这一点,下面我们看Ar...
  • houwc
  • houwc
  • 2016年08月31日 13:45
  • 865

java错题mark_7

在开发中使用泛型取代非泛型的数据类型(比如用ArrayList取代ArrayList),程序的运行时性能会变得更好。() 正确答案: B 你的答案: A (错误)正确 错误泛型仅仅是java...
  • qq_35039122
  • qq_35039122
  • 2017年07月10日 10:04
  • 308

C#非泛型集合类与泛型集合类的区别

C# 泛型集合之非泛型集合类与泛型集合类的对应: ArrayList对应List HashTable对应Dictionary Queue对应Queue Stack对应Stack Sorted...
  • jiayanhui2877
  • jiayanhui2877
  • 2012年06月01日 16:15
  • 7298

泛型集合,非泛型集合

ArrayList:非泛型集合 List:泛型集合 集合跟数组比较我们更容易理解。数组:1,长度固定2,数据类型预先声明 集合:1,长度可变2,数据类型预先声明的为泛型集合,数据类型不限定为非泛...
  • fulei1107655988
  • fulei1107655988
  • 2014年08月06日 23:11
  • 1057

泛型的优点

二、泛型的优点 针对早期版本的通用语言运行时和C#语言的局限,泛型提供了一个解决方案。以前类型的泛化(generalization)是靠类型与全局基类System.Object的相互转换来实现。.N...
  • bestlxm
  • bestlxm
  • 2011年08月01日 13:59
  • 3321

泛型类和泛型方法

规则和限制  1、泛型的类型参数只能是类类型(包括自定义类),不能是简单类型。  2、同一种泛型可以对应多个版本(因为参数类型是不确定的),不同版本的泛型类实例是不兼容的。  3、泛型的类型参数可以有...
  • abc19900828
  • abc19900828
  • 2012年09月05日 11:20
  • 1721

泛型集合和非泛型集合

c sharp中的集合按照其所在命名空间可以分为两类。泛型化的集合类和非泛型化的类别。System.Collections.Generic命名空间内存放的是泛型化的集合类,用户自定义类型,可以达到重用...
  • u014685625
  • u014685625
  • 2016年08月24日 22:13
  • 144

泛型集合List<T>和非泛型集合ArrayList性能比较

在使用ArrayList 这样的非泛型集合过程中,要进行装箱和拆箱的操作,会有较大性能的损失 而 List 泛型集合就没有这样的问题 ArrayList的add方法的参数是Object类型...
  • jiong12
  • jiong12
  • 2014年09月29日 09:49
  • 1136
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:建议20:使用泛型集合代替非泛型集合
举报原因:
原因补充:

(最多只允许输入30个字)