你的位置:首页 > 软件开发 > ASP.net > 带你看懂Dictionary的内部实现

带你看懂Dictionary的内部实现

发布时间:2015-07-22 02:00:07
了解Dictionary的开发人员都了解,和List相比,字典添加会慢,但是查找会比较快,那么Dictionary是如何实现的呢?Dictionary的构造下面的代码我看看Dictionary在构造时都做了什么: private void Initialize(int ca ...

带你看懂Dictionary的内部实现

 

了解Dictionary的开发人员都了解,和List相比,字典添加会慢,但是查找会比较快,那么Dictionary是如何实现的呢?

Dictionary的构造

下面的代码我看看Dictionary在构造时都做了什么:

    private void Initialize(int capacity)    {      int prime = HashHelpers.GetPrime(capacity);      this.buckets = new int[prime];      for (int i = 0; i < this.buckets.Length; i++)      {        this.buckets[i] = -1;      }      this.entries = new Entry<TKey, TValue>[prime];      this.freeList = -1;    } 

 

海外公司注册、海外银行开户、跨境平台代入驻、VAT、EPR等知识和在线办理:https://www.xlkjsw.com

原标题:带你看懂Dictionary的内部实现

关键词:

*特别声明:以上内容来自于网络收集,著作权属原作者所有,如有侵权,请联系我们: admin#shaoqun.com (#换成@)。

可能感兴趣文章

我的浏览记录