Hash表理解

Hash表： 1、hash表就是通過hash函數將需要保存在hash表中的key值翻譯成hash bucket(也就是hash數組，是一個按照序列的數組）。然後查詢時候也是通過hash函數計算出bucket的index值，也就是計算出可以在hash桶的第幾個位置，這樣就能通過訪問數組的方式直接訪問到需要值，bucket上記錄index對應的key值。但是存在一個問題就是可能存在多個key計算出來的

>>阅读原文<<