HashTable源碼簡單介紹

首先是繼承了字典類Dictionary, 這說明HashTable的一些找位置的實現與Dictionary有關， 看一看數據結構，是一個entry數組， Entry，這個不陌生，先看一下它的結構吧，這樣更加能理解， 每個節點包括hash值，key，value，還有下一個節點，這像不像c++中的鏈表呢？ 是的，Entry的每一個元素都是一個鏈表， 看一張圖，表示hashtable中的存儲結構，弄清楚

>>阅读原文<<