List扩容2倍

一：问题 1：List是我们常用的数据结构，当执行 Add()方法时，可能会产生扩容。问题来了，为什么List每次扩容的时候都是二倍。 二：答案： 1：在解答问题前，我们看一下扩容的源码：下面这段源码能够证明，在.net中，每次扩容都是原来的2倍。 2：哪些因素决定扩容的方式： 2.1：超过原来的容量会采用复制的方式，重新插入元素。 2.2：空间利用率。 2.3：时间复杂度。 3:为什么每次是成倍

>>阅读原文<<