摘要： 我們都知道Dictionary<TKey, TValue>查找元素非常快，其實現原理是：將你TKey的值散列到數組的指定位置，將TValue的值存入對應的位置，由于取和存用的是同一個算法，所以就很容易定位到TValue的位置，花費的時間基本上就是實現散列算法的時間，跟其中元素的個數沒有關系，故取值的時間復雜度為O(1)。 集合無非都是基于最基礎語法的數組[],先欲分配，然后向其中添加元素，容量不夠就創建一個2倍容量的數組，將之前的元素賦值過來，將之前的數組回收，但基于散列算法的集合這點上有點不同，他并不是每次創建一個2倍容量的數組，為了讓元素均勻的分布到數組上，數組的容量是這么增長 閱讀全文