一、散列表
1.容量：散列表中的散列数组大小
2.散列运算：key->散列值的算法
3.散列桶：散列值相同的元素的“线性集合”
4.加载因子：就是散列数组加载率，就是元素数量/散列数组大小
5.散列查找：根据key计算散列值，找到散列桶，在散列桶中顺序比较key，如果一样就返回value
6.散列表中key不同，value可以重复
例子：
User u1=new User(1,...
分类：
编程语言 时间：
2016-05-07 08:51:23
阅读次数：
197
sessionid是存储在cookie中的，解决方案如下： Session URL重写，保证在客户端禁用或不支持COOKIE时，仍然可以使用Session session机制。session机制是一种服务器端的机制，服务器使用一种类似于散列表的结构（也可能就是使用散列表）来保存信息。 当 程序需要为 ...
分类：
Web程序 时间：
2016-05-06 23:15:06
阅读次数：
191
哈希表，是根据关键字（Keyvalue）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表。（摘自维基百科）对不同的关键字可..
分类：
其他好文 时间：
2016-05-06 02:26:01
阅读次数：
440
在介绍playbook之前，我们先了解一下YAML语言，因为playbook是用YAML语言编写的一、YAML1、YAML是一种可读性高的用来表达资料序列的语言，其语法和其他高阶语言类似，并且可以简单表达清单、散列表、标量等数据结构。所有的yaml文件都以"---"开头表示开始一个document，所有的..
分类：
其他好文 时间：
2016-05-04 06:38:13
阅读次数：
1944
查找 -数据结构 几种查找算法:顺序查找，折半查找，分块查找，散列表 查找 -数据结构 几种查找算法:顺序查找，折半查找，分块查找，散列表 一、顺序查找的基本思想： 从表的一端开始，向另一端逐个按给定值kx 与关键码进行比较，若找到，查找成功，并给出数据元素在表中的位置；若整个表检测完，仍未找到与k ...
分类：
其他好文 时间：
2016-04-30 14:08:44
阅读次数：
146
21-理解Zend里的哈希表在PHP的Zend引擎中，有一个数据结构非常重要，它无处不在，是PHP数据存储的核心，各种常量、变量、函数、类、对象等都用它来组织，这个数据结构就是HashTable。HashTable在通常的数据结构教材中也称作散列表，哈希表。其基本原理比较简单（如果你对其不熟悉，请查阅随便一本数据结构教材或在网上搜索），但PHP的实现有其独特的地方。理解了HashTable的数据存储...
分类：
其他好文 时间：
2016-04-29 18:08:41
阅读次数：
135
前面已经学习了Map的部分内容，主要是HashMap和HashTable，这一节我们来看看它们两有啥异同点。
1. HashMap和HashTable的相同点
HashMap和HashTable都是存储“键值对”的散列表，而且都是采用拉链法来实现的。存储的思想都是：通过table数组存储，数组的每个元素都是一个Entry，而一个Entry就是一个单项链表，Entry链表中的每个...
分类：
编程语言 时间：
2016-04-29 17:23:53
阅读次数：
184
对《大话数据结构》P365~P368—散列表查找实现，进行了自己的理解并完善了代码。 对于P353~P365，散列表概述，散列函数的构造，处理散列冲突的方法，书上讲得比较简单。深入学习还需要看算法导论。 代码和解释如下（VS2012测试通过）： 运行结果： ...
分类：
其他好文 时间：
2016-04-28 15:27:48
阅读次数：
191
C++ STL中的标准规定： map， 有序 unordered_map，无序，这个就是用散列表实现 谈谈hashmap和map的区别，我们知道hashmap是平均O(1),map是平均O(lnN)的，实践上是不是hashmap一定优于map呢？这里面有几个因素要考虑： hashmap的内存效率比m ...
分类：
编程语言 时间：
2016-04-27 12:21:27
阅读次数：
185
