标签:
在很多地方都看到了散列表(hash表)这种数据结构。
基本原理:提供一个散列函数,把不同的关键字映射到不同的存储单元。
问题1)信息怎么来存储?是用数组还是链表?如果用数组,数组大小又如何来确定?
问题2)如果确定散列函数?
问题3)不同的关键字一定能映射到不用的存储单元么?如果不能,又如何来处理?
问题4)有什么优缺点?
散列表
原文地址:http://www.cnblogs.com/hhuohd2/p/4292970.html