C#:Dictionary<key,key>的Clear到底有多多块

原创 2013年12月02日 14:30:42

转自:http://blog.csdn.net/daliaojie/article/details/17071877

有时我们希望复用一个Dictionary的时候,可以Clear()也可以,直接new一个新的对象,

两者到底是哪个划算呢?

我们看程序:

  private void Experiment()
        {

            System.Diagnostics.Stopwatch stopwatch = new Stopwatch();
            stopwatch.Start();

            //Dictionary<int, int> aa = new Dictionary<int, int>();

            for (var loop = 0; loop < 30000; loop++)
            {
                Dictionary<int, int> aa = new Dictionary<int, int>();
              
                
                for (var i = 0; i < 10000; i++)
                { aa.Add(i,i); }

                //aa.Clear();
                

            }

            stopwatch.Stop();

            Console.WriteLine("All timeL:"+stopwatch.Elapsed.TotalSeconds);
        }


数据结果如下:

使用Clear()时间为6秒。而使用new object的方法,时间为20秒,我觉得只所以这样

 

是因为NEW object的方案中,需要执行很多次Resize的操作。

这些东西看基类代码如下:

Add操作如下:

  public void Add(TKey key, TValue value)
        {
            this.Insert(key, value, true);
        }


其调用Insert操作,代码如下:

  private void Insert(TKey key, TValue value, bool add)
        {
            int freeList;
            if (key == null)
            {
                ThrowHelper.ThrowArgumentNullException(ExceptionArgument.key);
            }
            if (this.buckets == null)
            {
                this.Initialize(0);
            }
            int num = this.comparer.GetHashCode(key) & 0x7fffffff;
            int index = num % this.buckets.Length;
            for (int i = this.buckets[index]; i >= 0; i = this.entries[i].next)
            {
                if ((this.entries[i].hashCode == num) && this.comparer.Equals(this.entries[i].key, key))
                {
                    if (add)
                    {
                        ThrowHelper.ThrowArgumentException(ExceptionResource.Argument_AddingDuplicate);
                    }
                    this.entries[i].value = value;
                    this.version++;
                    return;
                }
            }
            if (this.freeCount > 0)
            {
                freeList = this.freeList;
                this.freeList = this.entries[freeList].next;
                this.freeCount--;
            }
            else//散列已满
            {
                if (this.count == this.entries.Length)
                {
                    this.Resize();//为散列重新开辟一块儿内存空间
                    index = num % this.buckets.Length;
                }
                freeList = this.count;
                this.count++;
            }
            this.entries[freeList].hashCode = num;
            this.entries[freeList].next = this.buckets[index];
            this.entries[freeList].key = key;
            this.entries[freeList].value = value;
            this.buckets[index] = freeList;
            this.version++;
        }


 

Resize()如下:

 private void Resize()
        {
            int prime = HashHelpers.GetPrime(this.count * 2);
            int[] numArray = new int[prime];//开辟新的数组
            for (int i = 0; i < numArray.Length; i++)
            {
                numArray[i] = -1;
            }
            Entry<TKey, TValue>[] destinationArray = new Entry<TKey, TValue>[prime];//开辟新的数组
            Array.Copy(this.entries, 0, destinationArray, 0, this.count);
            for (int j = 0; j < this.count; j++)
            {
                int index = destinationArray[j].hashCode % prime;
                destinationArray[j].next = numArray[index];
                numArray[index] = j;
            }
            this.buckets = numArray;
            this.entries = destinationArray;
        }


 

下个总结吧:凡是重复用可能为resize()的结构,比如dictionary、Arraylist,使用clear()的方法比较好。因为resize()很浪费时间

C#中泛型集合类List与Dictionary解析

List: 注意事项: List类不用进行装箱和拆箱,所以比ArrayList性能要高。 常用方法: 1.List.Add()  添加一个元素  List.AddRange()  添加一个...
  • linukey
  • linukey
  • 2015年01月08日 22:44
  • 1204

[C#基础知识]泛型Dictionary<string,string>的用法详解

泛型最常见的用途是泛型集合,命名空间System.Collections.Generic 中包含了一些基于泛型的集合类,使用泛型集合类可以提供更高的类型安全性,还有更高的性能,避免了非泛型集合的重复的...
  • hany3000
  • hany3000
  • 2013年07月13日 07:09
  • 2499

【C#】Dictionary和List泛型比较

这几天做项目被一个问题难倒了,不知如何去动手,问了师哥有点小小的收获,给我普及了一下C#中dictionary的用法;我们以前做项目的时候用到最多的就是list泛型,来讲一讲两者的比较吧。  【Dic...
  • tengliu6
  • tengliu6
  • 2016年08月21日 21:40
  • 1996

C#中Dictionary的用法及用途(转)

Dictionary是一个泛型 他本身有集合的功能有时候可以把它看成数组 他的结构是这样的:Dictionary 他的特点是存入对象是需要与[key]值一一对应的存入该泛型 通过某一个一定的[...
  • msbls5
  • msbls5
  • 2014年12月26日 14:51
  • 1435

C# Dictionary的遍历理解

C# Dictionary容器类的理解 本文章由cartzhang编写,转载请注明出处。 所有权利保留。 文章链接:http://blog.csdn.net/cartzhang/article/...
  • cartzhang
  • cartzhang
  • 2016年09月09日 20:09
  • 7448

C#中Dictionary<Key,Value>中[]操作的效率问题

今天有朋友问到如果一个Dictionary中如果数据量很大时,那么[ ]操作会不会效率很低。 感谢微软开源C#,让我们有机会通过代码验证自己的猜想。此处是微软C#的源代码地址: https://ref...
  • huang1shan2
  • huang1shan2
  • 2017年04月18日 18:08
  • 802

.Net——缓存机制(一):利用Dictionary模拟缓存

在计算机的硬件设计中,有一个被反复使用的思想——缓存。同样,在软件设计中,这个思想也可以用来解决数据读取非常耗时带来的性能问题(当然,在时间和空间上,我们要寻找一个平衡点)。      首先来看理...
  • lhc2207221755
  • lhc2207221755
  • 2015年05月14日 22:18
  • 1715

C# 并发容器之ConcurrentDictionary与普通Dictionary带锁的性能对比

结果已经写在注释中 static void Main(string[] args) { var concurrentDictionary = new ConcurrentDictionary(...
  • conquerwave
  • conquerwave
  • 2016年03月06日 21:29
  • 5711

C#创建安全的字典(Dictionary)存储结构

在上面介绍过栈(Stack)的存储结构,接下来介绍另一种存储结构字典(Dictionary)。 字典(Dictionary)里面的每一个元素都是一个键值对(由二个元素组成:键和值) 键必须是唯一的,而...
  • pengze0902
  • pengze0902
  • 2016年11月27日 19:46
  • 1299

C#合并两个Dictionary的方法

C#合并两个Dictionary的方法 直接代码: 1 public Dictionarystring, string> MergeDictionary(Diction...
  • autumn20080101
  • autumn20080101
  • 2016年07月27日 13:20
  • 387
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C#:Dictionary<key,key>的Clear到底有多多块
举报原因:
原因补充:

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