摘要： 散列表的基本思想通过键来直接计算出数据的存放地址，而避免了数组或者其他数据结构的逐个比较查找。 可以在常数时间内实现查找、插入和删除操作，代价是不支持任何有关排序的操作。 键到地址的映射，称作散列函数。散列函数需要满足两个要求：计算简单；冲突少。 不同的情况，可以有不同的散列函数，在此不对散列函数做 阅读全文