如何快速掌握C语言核心知识？

本文共计1474个文字，预计阅读时间需要6分钟。

一：背景+1. 讲故事+在前一篇大内存排查中，我们看到了Dictionary正在做扩容操作，当时这个字典的count=251w，你把字典玩出了66飞起，其实这都是底层为你负重的再行操作，比如其中的扩容机制，当““

一：背景

1. 讲故事

在前一篇大内存排查中，我们看到了Dictionary正在做扩容操作，当时这个字典的count=251w，你把字典玩的66飞起，其实都是底层为你负重前行，比如其中的扩容机制，当你遇到几百万甚至千万的大集合这个扩容机制还真的需要挖一下，免的入戏太深，难以自拔。

二：List扩容机制

1. 如何查看

要想看它的扩容机制，可以用ILSpy去看看List的源码即可，非常简单。

从源码的 int num = (_items.Length == 0) ? 4 : (_items.Length * 2) 可以非常清楚的看到，4个空间起步，后面都是 *2 的扩容，也就说当你有 2^(n-1) + 1 个元素，实际上你需要占用 2^n个空间。