1.散列表(Hash) 查找的本质: 已知对象找位置。 有序安排对象：全序、半序 直接“算出”对象位置：散列 时间复杂度几乎是常量：O（1），即查找时间与问题规模无关 散列查找法的两项基本工作： 计算位置：构造散列函数确定关键词存储位置； 解决冲突：应用某种策略解决多个关键词位置相同的问题 散列（H ...
分类：
其他好文 时间：
2016-05-16 14:19:04
阅读次数：
369
ECMA-2把对象定义为：“无序属性的集合，其属性可以包含基本值、对象或者函数。” 严格来说，这就相当于说对象是一组没有特定顺序的值。对象的属性或方法都有一个名字，而每个名字映射到一个值。我们可以把ECMAScript的对象想象成散列表，无非就是一组名值对，其中值可以是数据或函数。（高程三 P139 ...
分类：
编程语言 时间：
2016-05-14 15:35:17
阅读次数：
185
1、散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。提供了快速的插入和查找操作，其基于数组实现。??其基本思想就是将关键字key均匀映射到散列表下标0~TableSize-1这个范围之内的某个数。 2、散列函数构造方法： 1>直接定址法：所谓 ...
分类：
其他好文 时间：
2016-05-14 06:36:24
阅读次数：
271
HashTable-散列表/哈希表，是根据关键字（key）而直接访问在内存存储位置的数据结构。它通过一个关键值的函数将所需的数据映射到表中的位置来访问数据，这个映射函数叫做散列函数，存放记录的数组叫做散列表。构造哈希表的方法：1.直接定址法--取关键字的某个线性函数为散列地..
分类：
其他好文 时间：
2016-05-13 17:33:02
阅读次数：
203
ECMAScript 中没有类的概念。
ECMA-262把对象定义为：“无序属性的集合，其属性可以包含基本值，对象或者函数。”，对象是一组没有特定顺序的值。可以把对象想象成为散列表，无非就是一组名值对，其中值就是数据或者函数。
每个对象都是基于一个引用类型（原生类型／自定义类型）创建的。
创建对象的几种方式：
1. 创建一个object实例，然后为它添加属性和方法
var person...
分类：
编程语言 时间：
2016-05-12 19:40:17
阅读次数：
186
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。
给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash）表，函数f(key)为哈...
分类：
其他好文 时间：
2016-05-12 11:26:12
阅读次数：
247
HashTable-散列表/哈希表，是根据关键字（key）而直接访问在内存存储位置的数据结构。它通过一个关键值的函数将所需的数据映射到表中的位置来访问数据，这个映射函数叫做散列函数，存放记录的数组叫做散列表。哈希冲突/哈希碰撞不同的Key值经过哈希函数Hash(Key)处理以后可能产..
分类：
其他好文 时间：
2016-05-10 23:50:40
阅读次数：
466
HashMap Map基于散列表的实现（它取代了Hashtable）。插入和查询"键值对"的开销是固定的。可以通过构造器设置容量和负载因子，以调整容器的性能 LinkedHashMap 类似HashMap，但是迭代遍历它时，取得"键值对"的顺序是其插入次序，或者是最近最少使用（LRU）的次序。只比H ...
分类：
其他好文 时间：
2016-05-09 14:04:39
阅读次数：
121
构造哈希表常用的方法是：除留余数法--取关键值被某个不大于散列表长m的数p除后的所得的余数为散列地址。HashKey=Key%P。直接定址法--取关键字的某个线性函数为散列地址HashKey=Key或HashKey=A*Key+BA、B为常数。我在这里主要使用一下除留余数法Hash(key)=Key%P，（P这里是哈希..
分类：
编程语言 时间：
2016-05-08 20:10:22
阅读次数：
345
散列表（Hashtable，也叫哈希表），是根据关键码值(Keyvalue)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。给定表M，存在函数Hash(key)，对任意给定的关键字值..
分类：
其他好文 时间：
2016-05-08 01:25:06
阅读次数：
530
