在memcached中，我们一直提到key的hash来存取数据，为了更好的理解存取数据的过程。我们先来理解一下hash，即叫散列或者哈希。 google搜索到的头条：散列表（也叫哈希表），是根据关键码值直接进行访问的数据结构，也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。 ...
分类：
其他好文 时间：
2017-09-03 22:14:39
阅读次数：
156
Luatable(表)使用表来统一表示Lua中的一切数据，是Lua区分于其他语言的一个特色。这个特色从最开始的Lua版本保持至今，很大的原因是为了在设计上保持简洁。Lua表分为数组和散列表部分，其中数组部分不像其他语言那样，从0开始作为第一个索引，而是从1开始。散列表部分可以存储..
分类：
其他好文 时间：
2017-09-01 15:42:35
阅读次数：
136
哈希表（Hash Table）也叫散列表，是一种非常重要的数据结构，应用场景及其丰富，许多缓存技术（比如memcached）的核心其实就是在内存中维护一张大的哈希表，而HashMap的实现原理也常常出现在各类的面试题中，这里对java集合框架中的对应实现HashMap的实现原理进行讲解，然后对JDK ...
分类：
编程语言 时间：
2017-08-30 18:31:55
阅读次数：
220
第十章 基本数据结构 栈：可由数组表示 队列：可由数组表示 指针和对象：可由多数组表示。可用栈表示free list 有根数： 二叉树：左右孩子 分支无限制：左孩子右兄弟表示法 第十一章 散列表 数组：为每个元素保留一个位置 散列表：用于实际存储关键字比全部可能关键字少很多时，比如字典操作 解决散列 ...
分类：
编程语言 时间：
2017-08-16 19:11:12
阅读次数：
163
散列表的实现经常叫做散列。散列是一种用以常数平均时间运行插入。删除，和查找的技术。可是那些须要元素信息排序的树操作不会得到支持。因此比如findMax,findMin以及排序后遍历这些操作都是散列不支持的。 假设当一个元素被插入时与已经插入的元素散列（比方散列表的数组序号，非常多元素插入到同一个数组 ...
分类：
其他好文 时间：
2017-08-13 12:17:11
阅读次数：
188
哈希表（Hash table，也叫散列表），是根据key而直接进行访问的数据结构。也就是说，它通过把key映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 哈希表的做法其实很简单，就是把key通过一个固定的算法函数即所谓的哈希函数转换成一个整型数字 ...
分类：
编程语言 时间：
2017-08-13 00:11:14
阅读次数：
128
1.Array 数组 PHP 中的 数组 实际上是一个有序映射。映射是一种把 values 关联到 keys 的类型。此类型在很多方面做了优化，因此可以把它当成真正的数组，或列表（向量），散列表（是映射的一种实现），字典，集合，栈，队列以及更多可能性。由于数组元素的值也可以是另一个数组，树形结构和多 ...
分类：
编程语言 时间：
2017-08-11 10:33:15
阅读次数：
217
一,线性探測法 核心:冲突的时候线性的向下寻找可用空间; 缺点:对同一散列地址的争夺现象会出现堆积; 二,二次探測法 核心:冲突的时候探測以下的+_k^2; 缺点：不易探測到整个散列表的全部空间； 三,链地址法 同一地址放置一条链 一,线性探測法 核心:冲突的时候线性的向下寻找可用空间; 缺点:对同 ...
分类：
其他好文 时间：
2017-08-07 22:13:12
阅读次数：
90
对于Java中的各种集合类，根据底层的具体实现，小结了一下大致有3种扩容的方式： 1、对于以散列表为底层数据结构实现的，（譬如hashset，hashmap，hashtable等），扩容方式为当链表数组的非空元素除以数组大小超过加载因子时， 链表数组长度变大（乘以2+1），然后进行重新散列。 2、对 ...
分类：
编程语言 时间：
2017-08-03 22:07:08
阅读次数：
392
