其实昨晚就已经写得差不多了（也算是没有食言啦），但有几个细节一直没处理好，所以，弄到了今天。 ...因为看别人的拉链法实现的散列表代码的时候，一直没看到他有用到链表，很懵逼，可能是没仔细看吧...我以为是我理解错了，然后...我的代码确确实实的让我认为我的是正确的。 这篇主要是基础的数据结构学习，之 ...
分类：
其他好文 时间：
2017-10-09 14:12:03
阅读次数：
172
冲突解决的策略 尽管散列函数的目标是使得冲突最少，但实际上冲突是无法避免的。因此，我们必须研究冲突解决策略。冲突解决技术可以分为两类：开散列方法( open hashing，也称为拉链法，separate chaining )和闭散列方法( closed hashing，也称为开地址方法，open ...
分类：
其他好文 时间：
2017-09-17 18:56:47
阅读次数：
218
1、哈希表概念 是根据关键码值（key，value）而直接进行访问的数据结构，把key值通过hash函数转换成一个整形数字，然后将改数字对数组长度取余，取余的结果当成数组的下标，value存储在以改数字为下标的数组空间里。 2、哈希表最常见的实现方法为拉链法如图所示： 最左边的数组存储指针，每个指针 ...
分类：
其他好文 时间：
2017-06-14 22:19:33
阅读次数：
192
一、字典的实现dict是在list之上实现的i（索引）=hash(key)%solt(槽位数)此时i重复了怎么办（hash冲突）？1、拉链法每个槽位上拉一个List，就是拉链法2、开地址法使用某个算法重新计算i，就交开地址法常用，效率更高，i=fn(key,i)
分类：
编程语言 时间：
2017-06-07 21:45:54
阅读次数：
203
查找算法大总结： http://www.cnblogs.com/maybe2030/p/4715035.html#_label6 常用的hash函数： http://blog.csdn.net/mycomputerxiaomei/article/details/7641221 什么是哈希表（Hash ...
分类：
其他好文 时间：
2017-03-30 11:35:55
阅读次数：
203
1.HashMap的数据结构 数组的特点是：寻址容易，插入和删除困难；而链表的特点是：寻址困难，插入和删除容易。那么我们能不能综合两者的特性，做出一种寻址容易，插入删除也容易的数据结构？答案是肯定的，这就是我们要提起的哈希表，哈希表有多种不同的实现方法，我接下来解释的是最常用的一种方法—— 拉链法， ...
分类：
其他好文 时间：
2017-03-19 00:02:33
阅读次数：
207
Description 使用链地址法（又称拉链法）可以解决Hash中的冲突问题。其基本思想是：将具有相同哈希地址的记录链成一个单链表，m个哈希地址就设m个单链表，然后用一个数组将m个单链表的表头指针存储起来，形成一个动态的结构（图1）。 现在给定哈希函数为Hash(key)= key mod 13， ...
分类：
其他好文 时间：
2017-01-04 22:52:17
阅读次数：
260
散列表,英文叫做Hash Table,因此也叫哈希表,是一种根据关键字值来确定主存中存储位置的数据结构.通过一个散列函数(关于键值的函数),来确定存储该关键字的位置. 主要的方法有: 1.分离链接法(拉链法) 分离链接法的散列函数为 position = key % n. 即关键字的存储位置为关键字 ...
分类：
编程语言 时间：
2016-11-20 13:48:13
阅读次数：
179
使用散列的查找算法分为两步,第一步用散列函数将被查找的键转化为数组的一个索引,理想情况下不同的键都被转化为不同的索引值.而当多个键散列到相同的索引值的情况下,就需要处理碰撞冲突,为此有两种方法,拉链法和线性探测法. 散列函数用于通过键来获取其对应的索引值.好的散列函数应该具有计算简便,等价的键必然产 ...
分类：
编程语言 时间：
2016-07-17 12:16:49
阅读次数：
218
哈希表实现： 使用BKDRHash作为基础的哈希函数，同时使用拉链法作为冲突处理方法，实现哈希表的插入和查找操作。 哈希函数BKDRHash实现如下： 处理冲突的方法有拉链法，开放定址和再哈希法。各种冲突方法如何实现，可以自行查资料进行学习，这里不做详细介绍。另附一张图，说明拉链法（说明版权：来源小 ...
分类：
其他好文 时间：
2016-05-01 13:29:38
阅读次数：
225
