數據結構與算法---散列表

散列思想 散列表==>Hash Table==>哈希表==>Hash 表 散列表用的是數組支持按照下標隨機訪問數據的特性，所以散列表其實就是數組的一種擴展，由數組演化而來。可以說，如果沒有數組，就沒有散列表 鍵(關鍵字）key===>散列函數（哈希函數）===> 散列值（Hash值） 散列表利用 數組隨機訪問時間複雜度爲O(1)的特性。 通過散列函數的鍵值映射爲下標 讀取的時候，通過散列函數轉化鍵

>>阅读原文<<