Hash表，HashCode，Hash函数等。。。

直接寻址表：  直接寻址是汇编里面的概念：即直接给出指定数据在内存中的地址 上图中的U指的是定义了一个关键字的全域（即所有的关键字都在里面） k为实际的关键字（实际使用到的） T为一个数组（T即为一个直接寻址表），其中每个位置都对应U里面的一个关键字（和直接寻址的概念相同） 问题：       U很大时，保存对应的T不合实际       实际使用的k相对于U很小时，则分配给T的空间大部分都浪费  

>>阅读原文<<