1、散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。提供了快速的插入和查找操作，其基于数组实现。??其基本思想就是将关键字key均匀映射到散列表下标0~TableSize-1这个范围之内的某个数。 2、散列函数构造方法： 1>直接定址法：所谓 ...
分类：
其他好文 时间：
2016-05-14 06:36:24
阅读次数：
271
有序集合
sorted set和set一样也是string类型元素的集合，不同的是每个元素都会关联一个double类型的score。sorted set的实现是skip list（跳表）和hash table的混合体当元素被添加到集合中时，一个元素到score的映射被添加到hash table中，所以给定一个元素获取score的开销是O(1)，另一个score到元素的映射被添加到skip...
分类：
其他好文 时间：
2016-05-13 01:50:09
阅读次数：
184
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。
给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash）表，函数f(key)为哈...
分类：
其他好文 时间：
2016-05-12 11:26:12
阅读次数：
247
本文翻译自Coding-Geek文章:《 How does a relational database work》。
原文链接：http://coding-geek.com/how-databases-work/#Buffer-Replacement_strategies
本文翻译了如下章节：
一、Array、Tree and Hash table通过前面的章节， 我们已经理解了时间复杂和归...
分类：
数据库 时间：
2016-04-29 08:14:05
阅读次数：
578
概述
线程安全的HashMap版本。
1）基本思想：将整个大的hash table进一步细分成小的hash table，即Segment；
2）读不用加锁；写操作在所在的Segmenet上加锁，而不是整个HashMap，Hashtable就是所有方法竞争Hashtable上的锁，导致并发效率低；
3）采用懒构造segment（除了segments[0]），以减少初始化内存。...
分类：
其他好文 时间：
2016-04-22 20:17:14
阅读次数：
126
（1）特性：无序，无重复，使用hash_table实现另外：键值必须不可变，所以可以用数字，字符串或元组充当，所以用列表就不行dic = {'a':1 , 'b':2 , 'c': 3},字典中的元素没有顺序，所以dic[0]是有语法错误的；dic.add['c'] = 4后，字典变成 {'a':1 ...
分类：
编程语言 时间：
2016-04-18 22:24:40
阅读次数：
245
一、哈希表
1、概念
哈希表(Hash Table)也叫散列表，是根据关键码值（Key Value）而直接进行访问的数据结构。它通过把关键码值映射到哈希表中的一个位置来访问记录，以加快查找的速度。这个映射函数就做散列函数，存放记录的数组叫做散列表。
2、散列存储的基本思路
以数据中每个元素的关键字K为自变量，通过散列函数H（k）计算出函数值，以该函数值作为一块连...
分类：
其他好文 时间：
2016-04-18 13:51:28
阅读次数：
15062
今天为大家带来Redis中zipmap数据结构的分析，该结构定义在zipmap.h和zipmap.c文件中。我把zipmap称作“压缩字典”（不知道这样称呼正不正确）是因为zipmap利用字符串实现了一个简单的hash_table结构，又通过固定的字节表示节省空间。zipmap和前面介绍的ziplist结构十分类似，我们可以对比地进行学习。...
分类：
其他好文 时间：
2016-04-10 14:29:25
阅读次数：
135
当偶尔一切操作很花的时间很慢，而大多数操作的时间都很快的时候，平摊分析的方法就很很好用了。在平摊分析中，我们分析一串操作并且可以得到最坏情况下的平均时间复杂度。例如hash table, disjoint set 和splay tree都是用平摊分析算法的。 举一个简单的hash table的插入算 ...
分类：
其他好文 时间：
2016-04-06 18:28:07
阅读次数：
168
The size of the hash table is not determinate at the very beginning. If the total size of keys is too large (e.g. size >= capacity / 10), we should do ...
分类：
其他好文 时间：
2016-04-04 17:47:32
阅读次数：
175
