List擴容2倍

一：問題 1：List是我們常用的數據結構，當執行 Add()方法時，可能會產生擴容。問題來了，爲什麼List每次擴容的時候都是二倍。 二：答案： 1：在解答問題前，我們看一下擴容的源碼：下面這段源碼能夠證明，在.net中，每次擴容都是原來的2倍。 2：哪些因素決定擴容的方式： 2.1：超過原來的容量會採用複製的方式，重新插入元素。 2.2：空間利用率。 2.3：時間複雜度。 3:爲什麼每次是成倍

>>阅读原文<<