HashMap是java无论是企业管理系统还是web或者其他应用层的程序开发,都是应用比较多的一种数据结构,正好最近面试有问到与HashMap解决hash冲突的方式(本人菜比没答上来),现浅析源码以解惑 且记录,将来在项目上...
分类：
编程语言 时间：
2015-01-27 09:37:41
阅读次数：
221
为提高hash表查找性能，除了考虑选择合适的hash表表长和完美的hash函数外，还必须考虑hash表处理冲突的能力。当hash函数对两个不同的数据项产生了相同的hash值时，冲突就产生了。对于冲突的处理，通常采用的方法可...
分类：
其他好文 时间：
2014-11-10 15:55:54
阅读次数：
166
哈希表是一种典型的以空间换取时间的数据结构，在没有冲突的情况下，对任意元素的插入、索引、删除的时间复杂度都是O(1)。这样优秀的时间复杂度是通过将元素的key值以hash方法f映射到哈希表中的某一个位置来访问记录来实现的，即键值为key的元素必定存储在哈希表中的f(key)的位置。当然，不同的元素的hash值可能相同，这就是hash冲突，有两种解决方法(分离链表发和开放地址发)，ngx采用的是开放地址法.
分离链表法是通过将冲突的元素链接在一个哈希表外的一个链表中，这样，找到hash表中的位置后，就可以通过...
分类：
其他好文 时间：
2014-11-04 22:47:45
阅读次数：
397
哈希表是一种典型的以空间换取时间的数据结构，在没有冲突的情况下，对任意元素的插入、索引、删除的时间复杂度都是O(1)。这样优秀的时间复杂度是通过将元素的key值以hash方法f映射到哈希表中的某一个位置来访问记录来实现的，即键值为key的元素必定存储在哈希表中的f(key)的位置。当然，不同的元素的hash值可能相同，这就是hash冲突，有两种解决方法(分离链表发和开放地址发)，ngx采用的是开放地址法....
分类：
其他好文 时间：
2014-11-03 13:05:13
阅读次数：
363
注：凭记忆写的，可能不全，也不一定正确。一. 简答题1. new 和 malloc 的区别。2. hash冲突是指什么？怎么解决？给两种方法，写出过程和优缺点。3. 命中的概率是 0.25，若要至少命中一次的概率不小于 0.75，则至少需要几次？二. 算法设计题1. 用C/C++写一个归并排序。数据...
分类：
其他好文 时间：
2014-09-20 17:34:59
阅读次数：
187
多线程下[HashMap]的问题：1、多线程put操作后，get操作导致死循环。2、多线程put非NULL元素后，get操作得到NULL值。3、多线程put操作，导致元素丢失。本次主要关注[HashMap]-死循环问题。为何出现死循环？大家都知道，HashMap采用链表解决Hash冲突，具体的Has...
分类：
编程语言 时间：
2014-09-11 15:08:32
阅读次数：
260
一 基本思想：cuckoo hash是一种解决hash冲突的方法，其目的是使用简单的hash 函数来提高hash table的利用率，同时保证O(1)的查询时间基本思想是使用2个hash函数来处理碰撞，从而每个key都对应到2个位置。插入操作如下：1. 对key值hash，生成两个hash key值...
分类：
其他好文 时间：
2014-09-07 10:59:54
阅读次数：
290
对于Hash，我们是怎样来处理冲突的。现在就来介绍一些经典的Hash冲突处理的方法。主要包括
（1）开放地址法
（2）拉链法
（3）再哈希法
（4）建立公共溢出区...
分类：
其他好文 时间：
2014-09-01 22:52:13
阅读次数：
217
search by hashing 解决顺序查找一一对比的问题，对存入数据的key取hashcode并存入array，查找数据时以key的hashcode作为索引返回数据。 hash collision 没有一种hash算法可以避免hash冲突，所以在发生冲突时要解...
分类：
其他好文 时间：
2014-08-26 00:37:45
阅读次数：
402
http://poj.org/problem?id=2549
维基百科有3Sum算法：https://en.wikipedia.org/wiki/3SUM
sort(S);
for i=0 to n-3 do
a = S[i];
k = i+1;
l = n-1;
while (k<l) do
b = S[k];
c = ...
分类：
其他好文 时间：
2014-08-11 21:23:53
阅读次数：
356
