哈希表(hash table)

前言： 當我們學習了數組和鏈表後，我們會發現數組的特點是：尋址容易，插入和刪除困難；而鏈表的特點是：尋址困難，插入和刪除容易。比如我們要找尋一個key對應的value，若用鏈表，時間複雜度爲O(n)，即使採用二叉排序樹進行存儲，也最多爲O(logn)。但哈希表就能很好的將數組與鏈表的優點結合，從而達到查找的時間複雜度達到O(1)，你不信？？？不信就來看看這種數據結構的強大之處。 哈希表： Hash

>>阅读原文<<