1.HashMap的内部实现机制HashMap是对数据结构中哈希表(Hash Table)的实现，Hash表又叫散列表。Hash表是根据关键码Key来访问其对应的值Value的数据结构，它通过一个映射函数把关键码映射到表中一个位置来访问该位置的值，从而加快查找的速度。这个映射函数叫做Hash函数，存...
分类：
其他好文 时间：
2015-03-05 23:41:49
阅读次数：
159
The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of the input numbers. ...
分类：
其他好文 时间：
2015-03-04 12:40:15
阅读次数：
202
??
sets类型及操作
Set是集合，它是string类型的无序集合。set是通过hash
table实现的，添加，删除和查找复杂度都是0（1）。对集合我们可以取并集、交集、差集。通过这些操作我们可以实现sns中的好友推荐和blog的tag功能。
sadd:向集合中添加一个元素，通名称为key的set中添加元素。
[toto...
分类：
数据库 时间：
2015-02-13 13:27:39
阅读次数：
306
哈希表的概念 哈希表(Hash Table)也叫散列表，是根据关键码值（Key Value）而直接进行访问的数据结构。它通过把关键码值映射到哈希表中的一个位置来访问记录，以加快查找的速度。这个映射函数就做散列函数，存放记录的数组叫做散列表。散列存储的基本思路 以数据中每个元素的关键字K为自变量，通过...
分类：
其他好文 时间：
2015-02-09 19:51:18
阅读次数：
112
Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n).
For example,
S = "ADOBECODEBANC"
T = "ABC"
Minimum window is "BANC"...
原文地址：http://www.phppan.com/2009/12/zend-hashtable/在PHP的Zend引擎中，有一个数据结构非常重要，它无处不在，是PHP数据存储的核心，各种常量、变量、函数、类、对象等都用它来组织，这个数据结构就是HashTable。HashTable在通常的数据结...
分类：
其他好文 时间：
2015-02-03 19:22:19
阅读次数：
177
接《IP之routing（一）》
Two-level hashing(fib structure)
Routing cache的数据结构叫做rt_hash_table，它是rt_hash_bucket的一个数组，它中的每个数组元素都指向rtable的list，而rt_hash()的参数有3个：source ip、destination ip、服务类型。
如果发生routing ...
分类：
其他好文 时间：
2015-02-03 11:09:15
阅读次数：
171
set是集合 , 它是string类型的无序集合 . set是通过hash table 实现的 , 添加、删除和查找的复杂度都是O(1) . 对集合我们可以取并集、交集、差集。通过这些操作我们可以实现sns中的好友推荐和blog的tag功能 .sadd : 向名称为key的set中添加元素 s...
分类：
其他好文 时间：
2015-02-01 20:26:34
阅读次数：
210
原文:PHP内核探索之变量（4）- 数组操作上一节(PHP内核探索之变量（3）- hash table),我们已经知道，数组在PHP的底层实际上是HashTable（链接法解决冲突），本文将对最常用的函数系列-数组操作的相关函数做进一步的跟踪。
本文主要内容： PHP中提供的数组操作函数
数组操作函...
分类：
编程语言 时间：
2015-01-26 16:32:24
阅读次数：
192
原文:PHP内核探索之变量（3）- hash table 在PHP中，除了zval, 另一个比较重要的数据结构非hash table莫属，例如我们最常见的数组，在底层便是hash table。除了数组，在线程安全（TSRM）、GC、资源管理、Global变量、ini配置管理中，几乎都有Hash ta...
分类：
Web程序 时间：
2015-01-26 16:30:34
阅读次数：
371
