基本原理Hashtable使用synchronized锁住整张Hash表，锁的粒度太大导致Hashtable性能低下。ConcurrentHashMap允许多个修改操作并发进行，其关键在于使用了锁分离技术。它使用了多个锁来控制对hash表的不同部分进行的修改。ConcurrentHashMap内部使用段(Segment)来表示这些不同的部分，每个段其实就是一个小的hash table，它们有自己的锁...
分类：
其他好文 时间：
2016-06-02 14:04:53
阅读次数：
287
（1）冲突处理方法为：顺次循环后移到下一个位置，寻找空位插入。（2）BKDE 字符串哈希unsigned int hash_BKDE(char *str){/* 初始种子seed 可取31 131 1313 13131 131313 etc.. */unsigned int seed = 131;u ...
分类：
其他好文 时间：
2016-06-01 22:54:55
阅读次数：
255
题目描述：给定一个整型数组，找到主元素，它在数组中的出现次数严格大于数组元素个数的三分之一。
样例：给出数组[1,2,1,2,1,3,3] 返回 1
之前，有果一道“主元素”的问题（详见：点击打开链接），我们用的是“消去法”，因为主元素的个数大于元素总数的二分之一，可以保存只有一个元素的hash表，通过消去法解决。
现在条件变了，变成大于三分之一了。那么可以采用相似的消去的办法，令哈希表存储...
分类：
其他好文 时间：
2016-05-27 13:06:53
阅读次数：
197
转： 讲的很详细的一篇关于object equals() & hashCode() 的文章 哈希表这个数据结构想必大多数人都不陌生，而且在很多地方都会利用到hash表来提高查找效率。在Java的Object类中有一个方法: 1 public native int hashCode(); 根据这个方法 ...
分类：
其他好文 时间：
2016-05-21 20:23:34
阅读次数：
333
通用方式：$.ajax(prop) 通过一个ajax请求，回去远程数据，prop是一个hash表，它可以传递的key/value有以下几种。 (String)type：数据传递方式(get或post)。 ((String)url：数据请求页面的url ((String)data：传递数据的参数字符串 ...
分类：
Web程序 时间：
2016-05-18 21:53:17
阅读次数：
198
之前就听说过有个叫做hash表的东西，这段时间在上信息论与编码，也接触了一些关于编码的概念，直到今天做百度之星的初赛的d题时，才第一次开始学并用hash 一开始我用的是mutimap和mutiset，先对字符串从小到大排序，再存进mutimap中，之后遍历mutimap的键，结果都超时了，代码如下： ...
分类：
其他好文 时间：
2016-05-14 18:48:41
阅读次数：
254
题目给定一个无序的整数数组，返回最长连续序列的长度。要求时间复杂度为O(n)。输入[100, 4, 200, 1, 3, 2, 0, -1]输出6分析因为要求时间负责度为O(n)，所以不能先排序再查找。所以想到查询最快的hash表，记录每个元素是否使用，对每个元素，往左右扩张，直到不连续为止。代码#include
#include
#includ...
分类：
其他好文 时间：
2016-05-13 15:05:13
阅读次数：
233
1.1
基本数据结构
1.
数组
2.
链表，双向链表
3.
队列，单调队列，双端队列
4.
栈，单调栈
1.2
中级数据结构
1.
堆
2.
并查集与带权并查集
3. hash
表
自然溢出
双hash
1.3
高级数据结构
1.
树状数组
2.
线段树，线段树合并
3.
平衡树
Treap
随...
分类：
编程语言 时间：
2016-05-12 19:18:55
阅读次数：
371
set:
特点：无序的，长度可变的，不可重复的。
HashSet 的实现
对于 HashSet 而言，它是基于 HashMap 实现的，HashSet 底层采用 HashMap
来保存所有元素，因此 HashSet 的实现比较简单。
底层数据结构是 hash 表。
HashSet 保证元素的唯一性是通过元素的两个方法，hashCode 和 equals 来完成。...
分类：
编程语言 时间：
2016-05-12 19:16:50
阅读次数：
293
