码迷,mamicode.com
首页 > 其他好文 > 详细

散列表

时间:2015-02-15 16:31:02      阅读:121      评论:0      收藏:0      [点我收藏+]

标签:

   在很多地方都看到了散列表(hash表)这种数据结构。

   基本原理:提供一个散列函数,把不同的关键字映射到不同的存储单元。

   问题1)信息怎么来存储?是用数组还是链表?如果用数组,数组大小又如何来确定?

   问题2)如果确定散列函数?

   问题3)不同的关键字一定能映射到不用的存储单元么?如果不能,又如何来处理?

   问题4)有什么优缺点?

散列表

标签:

原文地址:http://www.cnblogs.com/hhuohd2/p/4292970.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!