散列表学习记录

1、直接寻址表：时间复杂度O(1) 一个对象的关键字对应表中一个下标，表中存储的指向该对象的指针。 **缺点：**若对象关键字很多，导致需要建立的表很大，当存储的对象不多时，空间浪费。 2、散列表：时间复杂度O(1) 在直接寻址方式下，具有关键字k的元素被存放在槽k中。在散列方式下该元素存放在槽h(k)中；即利用散列函数h，由关键字k计算出槽的位置。这里，函数h将关键字的全域U映射到散列表T[0…

>>阅读原文<<