【数据结构与算法分析】散列相关知识点

1 散列的概念 散列是一种用于以常数平均时间执行插入、删除和查找的技术。可是，那些须要元素间任何排序信息的操做将不会获得有效的支持。 理想的散列表数据结构只不过是一个包含关键字的具体固定大小的数组。咱们把表的大小记做TableSize,每一个关键字被映射到从0到TableSize-1这个范围中的某个数，而且被放到适当的单元总。这个映射就叫作散列函数（hash function),理想状况下他应该运

>>阅读原文<<