C# 数据结构 - Dictionary

最新推荐文章于 2024-06-19 17:13:58 发布

giantwugui

最新推荐文章于 2024-06-19 17:13:58 发布

阅读量1.5k

点赞数

分类专栏： C# 文章标签： c# 数据结构

本文链接：https://blog.csdn.net/qq_28019809/article/details/103805083

版权

本文介绍了C#中的Dictionary数据结构，其底层实现为数组加单项链表，详细阐述了初始化过程，包括默认容量设定。此外，文章还讨论了添加、删除数据的操作以及version属性在并发遍历时的作用，强调了并发安全问题。

摘要由CSDN通过智能技术生成

C# 数据结构 - Dictionary

1. Dictionary底层实现是使用数组+单项链表，具体数据结构为

 private int[] buckets;//hashcode 桶，始终指向当前桶的最后一个元素(Entry next 为-1)
 private Entry[] entries;//所有存入的数据

其中Entry结构如下：

 private struct Entry {
     public int hashCode;    // hashcode
     public int next;        // 下一个元素在enties中的索引
     public TKey key;           // Key
     public TValue value;         // Value
 }

entries保存了所有添加进入的key：value元素

2. Dictionary的初始化过程

public Dictionary(int capacity, IEqualityComparer<TKey> comparer) {
    if (capacity < 0) ThrowHelper.ThrowArgumentOutOfRangeException(ExceptionArgument.capacity);
    if (capacity > 0) Initialize(capacity);
    this.comparer = comparer ?? EqualityComparer<