12.散列表(上)

文章目錄 1.概念 2.實現 2.1 開放尋址法 2.2 鏈表法 1.概念 ​ 散列表用的是數組支持按照下標隨機訪問的特性，所以散列表其實就是數組的一種擴展，由數組演化而來 ​ key: key. ​ 散列函數(hash函數)：把key轉化爲hash值的函數 ​ 散列值(hash值)：數組的下標. hash = hash_function(key) ​ 對hash函數的基本要求: 散列函數計算得到

>>阅读原文<<