哈希表

1.什麼是哈希表 哈希表就是個根據關鍵碼值（key,value）來直接訪問數據的數據結構。 定義：哈希表就是通過一個固定的算法函數即所謂的哈希函數將key值轉成一個整型，然後對數組的長度進行取模，取模的值就是對應數組的下標值，將value存儲在空間裏。 2.哈希衝突 就是有可能key通過這個函數轉成的整型對數組長度進行取模後的下標衝突。 3.解決哈希衝突的方法 （1）開放尋址法， 比如說，我們的關

>>阅读原文<<