Hash查找的基本原理及實現

理論： 很多查找算法是通過利用關於項在集合中相對餘彼此存儲的位置的信息，改進搜索算法 建立一個可以在O(1)時間內被搜索的數據結構－－> Hash查找 哈希表是以一種容易找到它們的方式存儲項的集合，哈希表的每個位置，通常稱爲一個槽，可以容納一個項，並且由從0開始的整數值命名，例如有名爲0的槽，名爲1的槽......,最初，哈希表不包含項，因此每個槽爲空，我們可以通過一個列表來實現哈希表每個元素初始

>>阅读原文<<