Hash表，HashCode，Hash函數等。。。

直接尋址表：  直接尋址是彙編裏面的概念：即直接給出指定數據在內存中的地址 上圖中的U指的是定義了一個關鍵字的全域（即所有的關鍵字都在裏面） k爲實際的關鍵字（實際使用到的） T爲一個數組（T即爲一個直接尋址表），其中每個位置都對應U裏面的一個關鍵字（和直接尋址的概念相同） 問題：       U很大時，保存對應的T不合實際       實際使用的k相對於U很小時，則分配給T的空間大部分都浪費  

>>阅读原文<<