我们在Java容器中谈到：有哈希表（也称为散列表）支持的HashMap、LinkedHashSet等都具有非常高的查询效率。这其中就是Hash起的作用。顺序查找的时间复杂度为O(N) ,二分查找和查找树的时间复杂度为O(logN)，而 哈希表的时间复杂度为O(1) 。不过这只是理想状态，实际并不那么 ...
分类：
其他好文 时间：
2018-01-06 00:04:20
阅读次数：
260
inode的管理:Inode-cache hash表inode_hashtable索引节点缓存 dentry的管理:我们知道，若干dentry描绘了一个树型的目录结构，这就是用户所看到的目录结构，每个dentry指向一个索引节点(inode)结构然而，这些dentry结构并不是常驻内存的，因为整个目 ...
分类：
系统相关 时间：
2018-01-05 19:52:14
阅读次数：
213
前面的话 集合、字典和散列表可以存储不重复的值。在集合中，我们感兴趣的是每个值本身，并把它当作主要元素。在字典中，我们用[键，值]的形式来存储数据。在散列表中也是一样（也是以[键，值]对的形式来存储数据）。但是两种数据结构的实现方式略有不同，本文将详细介绍字典和散列表这两种数据结构 字典 集合表示一 ...
分类：
其他好文 时间：
2018-01-03 17:23:24
阅读次数：
249
HashMap HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。 既然要介绍HashMap，那么就顺带介绍HashTable,两者进行比对。HashMap和Hashtable都是Map接口的经典实现类，它们之间的关系完全类似于之前介绍的ArrayList和Vector的 ...
分类：
编程语言 时间：
2017-12-29 18:58:41
阅读次数：
173
7-17 字符串关键字的散列映射（25 分） 给定一系列由大写英文字母组成的字符串关键字和素数P，用移位法定义的散列函数H(Key)将关键字Key中的最后3个字符映射为整数，每个字符占5位；再用除留余数法将整数映射到长度为P的散列表中。例如将字符串AZDEG插入长度为1009的散列表中，我们首先将2 ...
分类：
其他好文 时间：
2017-12-27 22:33:15
阅读次数：
294
数据存储结构 我们已经知道HashMap是以散列表的形式存储数据的，LinkedHashMap继承了HashMap，所以LinkedHashMap其实也是散列表的结构，但是“linked”是它对HashMap功能的进一步增强，LinkedHashMap用双向链表的结构，把所有存储在HashMap中的 ...
分类：
其他好文 时间：
2017-12-26 21:58:56
阅读次数：
175
查找 实验八 查找 一、实验目的 1. 熟悉线性表、二叉排序树和散列表的查找 2. 能够编写一些查找的算法 二、 实验内容 1. 18个记录的关键字如下，编写分块查找的算法进行查找。 22、12、13、8、9、20、33、42、44、38、24、48、60、58、74、49、86、53 2. 编写一 ...
分类：
其他好文 时间：
2017-12-25 23:17:16
阅读次数：
205
ECMA-262 把对象定义为： “无序属性的集合， 其属性可以包含基本值、 对象或者函数。 ” 严格来讲，这就相当于说对象是一组没有特定顺序的值。对象的每个属性或方法都有一个名字，而每个名字都映射到一个值。正因为这样（以及其他将要讨论的原因） ，我们可以把 ECMAScript 的对象想象成散列表 ...
分类：
编程语言 时间：
2017-12-23 23:42:01
阅读次数：
304
session session机制是一种服务器端的机制，服务器使用一种类似于散列表的结构(也可能就是使用散列表)来保存信息。?但程序需要为某个客户端的请求创建一个session的时候，服务器首先检查这个客户端的请求里是否包含了一个session标识－称为session id,如果已经包含一个sess ...
分类：
其他好文 时间：
2017-12-22 17:03:24
阅读次数：
116
散列定义 散列表（Hash Table,也称哈希表)，是一种根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称为散列函数，存放记录的数组称做散列表。 散列基本概念 1、若其关键字为 ...
分类：
其他好文 时间：
2017-12-17 23:42:47
阅读次数：
132
