輕鬆理解哈希表【雲圖智聯】

哈希表是一種數據結構，它可以提供快速的插入操作和查找操作。第一次接觸哈希表時，它的優點多的難以讓人置信。不論哈希表中有多少數據，插入和刪除(有時包括刪除)只需要接近常量的時間：即O(1)的時間級。 哈希表的速度明顯比樹快，正如前面幾章看到的，樹的操作通常需要O(N)的時間級。哈希表不僅速度快，編程實現也相對容易。 哈希表也有一些缺點： 1、它是基於數組的，數組創建後難於擴展。某些哈希表被基本填滿時

>>阅读原文<<