摘要：
使用分离链接法实现散列表时需要额外的空间来存储指针，而且需要给新单元动态分配空间，导致算法的速度减慢。开放定址法一次分配表的大小，可以使用线性散列，平方散列，双重散列等等方法，这些方法除了散列函数不相同之外，对于散列表的大小要求也不一样。平方散列需要使表的大小是存储元素的两倍以上，这样总能找到空槽来 阅读全文
摘要：
散列表是一种用于查找的数据结构。其基本思想来自于索引，也可以看成是数组的一种扩展。对于一些数据信息，比如说图片文件名，如果我们要查找某张图片，通常将图片名作为关键字进行搜索。这个时候是不可能把图片名直接当成数组下标的，因此可以将图片名关键字通过某个函数映射为某个地址，或地址偏移量。那么每次要查找图片 阅读全文