【Algorithms公開課學習筆記11】 符號表part4——哈希表

哈希表HashTable 0.前言 前面的文章我們分析了符號表的集中實現方式：有序鏈表、無序數組、二叉搜索樹(BST)、平衡搜索樹（紅黑樹法）等，通過下圖回憶一下各種實現方法的性能對比。 那麼，除此之外，是否還存在性能更好的實現方法呢？答案是肯定的，就是本文將重點介紹的哈希表（HashTable）。 1.哈希函數 哈希表就是使用一個key-indexed的表來存儲數據，其中該index是對key使

>>阅读原文<<