前言 哈希表是一种存放键-值对的数据结构，其中值用来存放我们真正需要的数据，键的主要目的就是为了找到值。哈希表理想情况下，只需要一次hash计算即可找到值数据，但通常情况下我们不需要耗费巨大的额外空间来追求这丝毫的查找速度（要追求低hash冲突率，必然要扩大hash表），我们更希望的是让空间和时间达 ...
分类：
编程语言 时间：
2017-07-28 00:24:59
阅读次数：
226
题目背景 此题约为NOIP提高组Day2T2难度。 题目描述 众所周知，模数的hash会产生冲突。例如，如果模的数p=7，那么4和11便冲突了。 B君对hash冲突很感兴趣。他会给出一个正整数序列value[]。 自然，B君会把这些数据存进hash池。第value[k]会被存进(k%p)这个池。这样 ...
分类：
其他好文 时间：
2017-07-06 23:57:46
阅读次数：
356
· Hasn表，将一个数据进行Value化，再进行一个映射关系到Key直接进行访问的一个数据结构，这样可以通过直接的计算进行数据的访问和插入。关于Hash表的基本概念这里就不一一叙述，可以通过百度了解Hash的一些基本概念。今天这里主要讲2个点，Hash冲突与Hash构建函数算法。 1，一个基本的H ...
分类：
其他好文 时间：
2017-07-03 16:29:01
阅读次数：
161
JDK7中的HashMap HashMap底层维护一个数组，数组中的每一项都是一个Entry transient Entry<K,V>[] table; 我们向 HashMap 中所放置的对象实际上是存储在该数组当中； 而Map中的key，value则以Entry的形式存放在数组中 而这个Entry ...
分类：
其他好文 时间：
2017-06-19 13:04:41
阅读次数：
237
哈希表及处理冲突的方法哈希法又称散列法、杂凑法以及关键字地址计算法等，相应的表称为哈希表。这种方法的基本思想是：首先在元素的关键字k和元素的存储位置p之间建立一个对应关系f，使得p=f(k)，f称为哈希函数。创建哈希表时，把关键字为k的元素直接存入地址为f(k)的单元；以..
分类：
其他好文 时间：
2017-06-12 14:52:00
阅读次数：
244
Hash函数 非哈希表的特点：关键字在表中的位置和它之间不存在一个确定的关系，查找的过程为给定值一次和各个关键字进行比较，查找的效率取决于和给定值进行比较的次数。 哈希表的特点：关键字在表中位置和它之间存在一种确定的关系。 哈希函数：一般情况下，需要在关键字与它在表中的存储位置之间建立一个函数关系， ...
分类：
其他好文 时间：
2017-06-11 18:25:30
阅读次数：
153
一、字典的实现dict是在list之上实现的i（索引）=hash(key)%solt(槽位数)此时i重复了怎么办（hash冲突）？1、拉链法每个槽位上拉一个List，就是拉链法2、开地址法使用某个算法重新计算i，就交开地址法常用，效率更高，i=fn(key,i)
分类：
编程语言 时间：
2017-06-07 21:45:54
阅读次数：
203
HashMap底层是一个Entry数组，当发生hash冲突的时候，hashmap是采用链表的方式来解决的，在对应的数组位置存放链表的头结点。对链表而言，新加入的节点会从头结点加入。 我们来分析一下多线程访问： 1.在hashmap做put操作的时候会调用下面方法： 在hashmap做put操作的时候 ...
分类：
编程语言 时间：
2017-04-15 17:07:34
阅读次数：
157
“处理冲突” 的实际含义是： 为产生冲突的地址寻找下一个哈希地址。 1. 开放定址法 2. 链地址法 1. 开放定址法 为产生冲突的地址 H(key) 求得一个地址序列： H0, H1, H2, …, Hs 1≤ s≤m-1 其中： H0 = H(key) Hi = ( H(key) + di ) ...
分类：
其他好文 时间：
2017-04-13 09:22:00
阅读次数：
187
hash 冲突及解决办法。 关键字值不同的元素可能会映象到哈希表的同一地址上就会发生哈希冲突。解决办法： 1）开放定址法：当冲突发生时，使用某种探查(亦称探测)技术在散列表中形成一个探查(测)序列。沿此序列逐个单元地查找，直到找到给定 的关键字，或者碰到一个开放的地址(即该地址单元为空)为止（若要插 ...
分类：
其他好文 时间：
2017-04-01 00:41:17
阅读次数：
181
