A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 张邦庆 黑马帝   /  2011-11-4 22:06  /  2045 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

集合中存储对象元素是类似数组和表链形式,特别是哈希集合中,具体是怎样的?

2 个回复

倒序浏览
HashTable的原理:

   通过节点的关键码确定节点的存储位置,即给定节点的关键码k,通过一定的函数关系H(散列函数),得到函数值H(k),将此值解释为该节点的存储地址.


简而言之, 哈希表之所以能够实现根据关键字来获取记录,  是因为它在内部建立了记录存储位置 - 即内部数组中的索引号和关键字的一套对应关系H, 因而在查找时, 只需根据这个映射关系H 找到给定键值 K 对应的数H(K)就可直接从数组中取得目的数据,而不必对数组进行遍历和比较. 这个对应关系H我们称为哈希函数.

哈希函数 H的两个重要特点:   
  1>、哈希函数可以自定义, 只要使得整数 H(K) 的范围不超出哈希表内部存储数组的上下界即可。以下代码即使用了键值index=K%table.length的方法。
    2>、K 的取法有任意种, 但 H(K) 只能固定在一个范围, 因此不同的关键字可能对应了相同的哈希值, 形成了冲突.

评分

参与人数 1技术分 +1 收起 理由
宁超 + 1 赞一个!

查看全部评分

回复 使用道具 举报
谢谢,佩服佩服,加油
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马