HashTable 的一些认识： ■ 重要全局变量 ■ 构造函数 ■主要方法 - put(K key, V value) - get(Object key) ■ HashTable 遍历 ■ HashTable VS HashMap HashTable 基于 Dictionary 类，而 HashM ...
分类：
编程语言 时间：
2017-10-03 22:19:38
阅读次数：
166
一、简介 1、什么是session？ 答：一种会话控制技术 session 是存放在服务器端来存放用户数据; 作用：实现网页之间数据传递，是一个存储在服务器端的对象集合。 机制：session机制是一种服务器端的机制，服务器使用一种类似于散列表的结构（也可能就是使用散列表）来保存信息 2、为什么需要 ...
分类：
其他好文 时间：
2017-09-27 00:38:03
阅读次数：
278
哈希 hash 原理 Hash （哈希，或者散列）函数在计算机领域，尤其是数据快速查找领域，加密领域用的极广。 其作用是将一个大的数据集映射到一个小的数据集上面（这些小的数据集叫做哈希值，或者散列值）。 一个应用是Hash table（散列表，也叫哈希表），是根据哈希值 (Key value) 而直 ...
分类：
其他好文 时间：
2017-09-24 23:34:23
阅读次数：
186
散列表 散列表是一个包含关键字的具有固定大小的数组，表的大小记为 tablesize 。每个关键字被映射到0到 tablesize 中的某个数，并被放到适当的单元中，这个映射称为散列函数。散列函数应尽可能地在单元之间均匀分配关键字。最后还需要解决关键字冲突的情况，即映射到同一个值。 通常需要均匀的分 ...
分类：
其他好文 时间：
2017-09-17 19:02:00
阅读次数：
194
散列函数 在以下的讨论中，我们假设处理的是值为整型的关键码，否则我们总可以建立一种关键码与正整数之间的一一对应关系，从而把该关键码的检索转化为对与其对应的正整数的检索；同时，进一步假定散列函数的值落在0到M－1之间。散列函数的选取原则是：运算尽可能简单；函数的值域必须在散列表的范围内；尽可能使得结点 ...
分类：
其他好文 时间：
2017-09-17 18:58:21
阅读次数：
177
java 中hashmap是以一致性hash算法基础实现的一个map，hash算法就是散列表算法， hash表的存取都是常数阶。算法本身我就不多说了，我就说说java中的HashMap对象， 它是一个hash表算法实现的，hash表是以bucket元素的一个数组，这个数组的长度必须严格设定，因为它关 ...
分类：
其他好文 时间：
2017-09-17 11:48:58
阅读次数：
194
一.二叉排序树产生原因 为什么要有二叉排序树这种数据结构的产生？对于一个既要排序、又要支持高效的查找、插入和删除操作的数据元素集合，将其组织成一个什么样的数据结构能够满足要求？我们对于排序顺序表、排序单链表和散列表这几种数据结构进行分析： (1)排序顺序表，可以采用折半查找法，时间效率为O（log2 ...
分类：
编程语言 时间：
2017-09-17 11:42:39
阅读次数：
204
一、基本概念 关键字的全域为集合U，待散列的关键字集合为K，散列表的存储需求为O(K)，同事针对平均情况的查找时间为O(1)。关键字k被存放在槽h(k)中，即利用散列函数h，由关键字k计算出槽的位置，h将U映射到散列表T[0...m1]的槽位上。 冲突：两个关键字可能映射到同一个槽中。 解决冲突：链 ...
分类：
其他好文 时间：
2017-09-16 15:01:16
阅读次数：
229
几种索引： 1）排序文件上的简单索引 2）非排序文件上的辅助索引 3）B树 4）散列表 主索引 1）稠密索引：每个主键都有 2）稀疏索引：每个数据块存放一个键 3）多级索引：索引上的索引 4）重复查找键的索引： 比较简单的解决方法是在稠密索引上的每种键值都建立一个索引 数据修改期间的索引维护 1）创 ...
分类：
数据库 时间：
2017-09-05 23:00:17
阅读次数：
210
我们知道，由于二叉树的特性（完美情况下每次比较可以排除一半数据），对其进行查找算是比较快的了，时间复杂度为O(logN)。但是，是否存在支持时间复杂度为常数级别的查找的数据结构呢？答案是存在，那就是散列表（hash table，又叫哈希表）。散列表可以支持O(1)的插入，理想情况下可以支持O(1)的 ...
分类：
编程语言 时间：
2017-09-04 15:08:39
阅读次数：
171
