一、Session机制
session机制采用的是在服务器端保持 HTTP 状态信息的方案 。
服务器使用一种类似于散列表的结构(也可能就是使用散列表)来保存信息。
当程序需要为某个客户端的请求创建一个session时，服务器首先检查这个客户端的请求里是否包含了一个session标识(即sessionId),如果已经包含一个sessionId则说明以前已经为此客户创建过session，服务器...
分类：
编程语言 时间：
2015-03-19 11:33:00
阅读次数：
168
哈希表，又名散列表，hashtable。。。云云，看似很高大上，其实不过是直接寻址的延伸而已。直接寻址为何物，看一个数组：a[10]，那么取其中一个元素a[1]，这就是直接寻址，直接去这个a+1的地址上，就找到了这个数值，时间复杂度为O(1)。而哈希表的目的就是要让查找的时间复杂度尽量往O(1)上靠。...
分类：
编程语言 时间：
2015-03-18 23:24:21
阅读次数：
287
要点哈希表和哈希函数在记录的存储位置和它的关键字之间是建立一个确定的对应关系（映射函数），使每个关键字和一个存储位置能唯一对应。这个映射函数称为哈希函数，根据这个原则建立的表称为哈希表(Hash Table)，也叫散列表。以上描述，如果通过数学形式来描述就是：若查找关键字为 key，则其值存放在 f...
分类：
其他好文 时间：
2015-03-16 16:04:39
阅读次数：
230
Hash表也称散列表，也有直接译作哈希表，Hash表是一种特殊的数据结构，它同数组、链表以及二叉排序树等相比较有很明显的区别，它能够快速定位到想要查找的记录，而不是与表中存在的记录的关键字进行比较来进行查找。这个源于Hash表设计的特殊性，它采用了函数映射的思想将记录的存储位置与记录的关键字关联起来...
分类：
其他好文 时间：
2015-03-12 23:50:39
阅读次数：
196
linux系统中每个进程由一个进程id标识，在内核中对应一个task_struct结构的进程描述符，系统中所有进程的task_struct通过链表链接在一起，在内核中，经常需要通过进程id来获取进程描述符，最简单的方法可以通过遍历task_struct链表并对比id的值来获取，但这样效率太低，尤其当...
分类：
系统相关 时间：
2015-03-11 21:30:48
阅读次数：
246
1、定义：Hash表是一种重要的数据结构。它通过将关键字通过hash函数映射到一个内存区，通过关键字就可以直接访问该节点的值。其查找的时间复杂度为O(1)Hash表也叫做散列表。它通过将关键字的值（key）通过hash函数映射到内存区中，然后在响应的内存区中可以存入相应的值（value），也就是我们...
分类：
其他好文 时间：
2015-03-10 21:11:45
阅读次数：
110
朱迪矩阵[编辑] （重定向自Judy array） Judy array是一个计算机科学和软件工程学中的名词，是一种高性能、低内存消耗的数据结构，实现了关联数组的功能。与普通数组不同，Judy array可以是稀疏的，这一点更像是散列表，而非数组。Judy array可以用整形或字符串作为键值来存储...
分类：
其他好文 时间：
2015-03-10 01:24:30
阅读次数：
179
源码分析要分析HashMap，先来回顾一下数据结构中的哈希表。什么是哈希表？是根据关键码值(Key)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做哈希函数，存放记录的数组叫哈希表。
比如关键字为k，则其值存放在f(k)的存储位置上。由此，不需比较便可直接取得所查记录。称这个对应关系f为哈希函数，按这个思想建立的表为散列表（哈希表...
分类：
其他好文 时间：
2015-03-06 19:15:19
阅读次数：
219
1.HashMap的内部实现机制HashMap是对数据结构中哈希表(Hash Table)的实现，Hash表又叫散列表。Hash表是根据关键码Key来访问其对应的值Value的数据结构，它通过一个映射函数把关键码映射到表中一个位置来访问该位置的值，从而加快查找的速度。这个映射函数叫做Hash函数，存...
分类：
其他好文 时间：
2015-03-05 23:41:49
阅读次数：
159
Java中关于HashMap的元素遍历的顺序问题 发现得到的元素不是按照之前加入HashMap的顺序输出的，这个问题我之前倒是没有注意过，后来上网查了一下原因，发现是：HashMap散列图、Hashtable散列表是按“有利于随机查找的散列(hash)的顺序”。并非按输入顺序。遍历时只能全部输出.....
分类：
其他好文 时间：
2015-03-03 18:06:03
阅读次数：
110
