散列表學習記錄

1、直接尋址表：時間複雜度O(1) 一個對象的關鍵字對應表中一個下標，表中存儲的指向該對象的指針。 **缺點：**若對象關鍵字很多，導致需要建立的表很大，當存儲的對象不多時，空間浪費。 2、散列表：時間複雜度O(1) 在直接尋址方式下，具有關鍵字k的元素被存放在槽k中。在散列方式下該元素存放在槽h(k)中；即利用散列函數h，由關鍵字k計算出槽的位置。這裏，函數h將關鍵字的全域U映射到散列表T[0…

>>阅读原文<<