21-理解Zend里的哈希表在PHP的Zend引擎中，有一个数据结构非常重要，它无处不在，是PHP数据存储的核心，各种常量、变量、函数、类、对象等都用它来组织，这个数据结构就是HashTable。HashTable在通常的数据结构教材中也称作散列表，哈希表。其基本原理比较简单（如果你对其不熟悉，请查阅随便一本数据结构教材或在网上搜索），但PHP的实现有其独特的地方。理解了HashTable的数据存储...
分类：
其他好文 时间：
2016-04-26 20:29:01
阅读次数：
142
前面已经学习了Map的部分内容，主要是HashMap和HashTable，这一节我们来看看它们两有啥异同点。
1. HashMap和HashTable的相同点
HashMap和HashTable都是存储“键值对”的散列表，而且都是采用拉链法来实现的。存储的思想都是：通过table数组存储，数组的每个元素都是一个Entry，而一个Entry就是一个单项链表，Entry链表中的每个...
分类：
编程语言 时间：
2016-04-26 19:33:23
阅读次数：
192
可以吧ECMAScript的对象想象成散列表：一组键值对，其中值可以使数据或者函数。每个对象都是基于一个应用类型创建的，这个类型可以是原生类型，也可以是自定义的类型 数据属性 Configurable 表示能否通过delete删除属性从而重新定义属性，能否修改属性的特性，或者能否把属性修改为访问器属 ...
分类：
其他好文 时间：
2016-04-26 14:06:19
阅读次数：
240
一、哈希表
1、概念
哈希表(Hash Table)也叫散列表，是根据关键码值（Key Value）而直接进行访问的数据结构。它通过把关键码值映射到哈希表中的一个位置来访问记录，以加快查找的速度。这个映射函数就做散列函数，存放记录的数组叫做散列表。
2、散列存储的基本思路
以数据中每个元素的关键字K为自变量，通过散列函数H（k）计算出函数值，以该函数值作为一块连...
分类：
其他好文 时间：
2016-04-18 13:51:28
阅读次数：
15062
散列表散列表查找分两步：
1. 根据散列函数找到索引
2. 处理索引冲突情况：拉链法和线性探测法散列表示时间上和空间上作出权衡的例子。没有内存限制我们可以直接将一个超大数组作为符号表，但是键很多时会导致需要的内存很大。
散列表采用函数映射，查找很快，但是键的顺序信息不会保存散列函数对于每种类型的键我们都学要一个与之对应的散列函数
正整数：
常用取余散列:k%M
浮点数：
例如0-1之间...
分类：
其他好文 时间：
2016-04-17 23:04:35
阅读次数：
390
程序员必须要掌握的排序算法以及查找方法经典的排序算法要一个一个的弄懂。借个图，列出学习提纲。三种查找算法:顺序查找，二分法查找（折半查找），分块查找，散列表2016-04-1709:08:04
分类：
编程语言 时间：
2016-04-17 18:10:30
阅读次数：
298
哈希表也称为散列表，是根据关键字值（key value）而直接进行访问的数据结构。也就是说，它通过把关键字值映射到一个位置来访问记录，以加快查找的速度。这个映射函数称为哈希函数（也称为散列函数），映射过程称为哈希化，存放记录的数组叫做散列表。比如我们可以用下面的方法将关键字映射成数组的下标：arrayIndex = hugeNumber % arraySize。
哈希化之后难免会产生一个...
分类：
编程语言 时间：
2016-04-10 14:56:16
阅读次数：
207
JavaScript中没有类的概念，所以其在对象创建方面与面向对象语言有所不同。
JS中对象可以定义为”无序属性的集合”。其属性可以包含基本值，对象以及函数。对象实质上就是一组没有特定顺序的值，对象中每个属性、方法都有一个名字，每个名字都映射到了一个值，因此我们可以将对象想象称为一个散列表。
JS是一种基于对象的语言，对象的概念在JS体系中十分的重要，因此有必要清楚地了解一下JS中对象创建的常用方法...
分类：
编程语言 时间：
2016-04-07 13:38:29
阅读次数：
233
session机制是一种服务器端的机制，服务器使用一种类似于散列表的结构（也可能就是使用散列表）来保存信息。 当程式需要为某个客户端的请求创建一个session的时候，服务器首先检查这个客户端的请求里是否已包含了一个session标识 - 称为session id，如果已包含一个session id ...
分类：
其他好文 时间：
2016-04-05 23:03:16
阅读次数：
255
