【數據結構】哈希表（轉載）

轉載來自：https://www.cnblogs.com/yangecnu/p/Introduce-Hashtable.html 在前面的系列文章中，依次介紹了基於無序列表的順序查找，基於有序數組的二分查找，平衡查找樹，以及紅黑樹，下圖是他們在平均以及最差情況下的時間複雜度： 可以看到在時間複雜度上，紅黑樹在平均情況下插入，查找以及刪除上都達到了lgN的時間複雜度。 那麼有沒有查找效率更高的數據結

>>阅读原文<<