字典與hash表

爲何使用dictionary進行查找時，時間複雜度爲o(1)? ---》 存儲位置=hash(鍵)算法 在查找時，首先對鍵進行hash運算，把求得的值當作「鍵-值對」的存儲位置，在結構中按照此位置取「鍵-值對」進行比較，若鍵相等，則表示搜索成功。在存儲「鍵-值對」的時候，依照相同的hash函數計算存儲位置，並按此位置存放，這種方法就叫作哈希方法，也叫作散列方法。在哈希方法中使用的轉換函數hash被

>>阅读原文<<