一、memcached 概述Memcache(内存，缓存) ： 是一个高性能的分布式的内存对象缓存系统。通过在内存里维护一个巨大的hash表。（key=value）Hash表key（键）value（值）var1"123456"var2array('ab','cd')var3object值二、memc...
分类：
其他好文 时间：
2014-09-24 02:38:15
阅读次数：
171
1什么是memcache以及memcache有什么作用Memcache是一个高性能的分布式的内存对象缓存系统，通过在内存里维护一个统一的巨大的hash表，它能够用来存储各种格式的数据，包括图像、视频、文件以及数据库检索的结果等。简单的说就是将数据调用到内存中，然后从内存中读取，从而大大..
分类：
其他好文 时间：
2014-09-21 20:52:31
阅读次数：
261
转自：http://www.java3z.com/cwbwebhome/article/article8/83560.html?id=4649——————————————————————————————————————————————————————————————————探讨Hash表中的一些原理...
分类：
编程语言 时间：
2014-09-21 18:17:50
阅读次数：
201
hash表又称散列表，通过把关键字key经过hash函数映射到hash表中某个位置获取记录。存放记录的数组又称为hash表，映射函数称为hash函数下面是php中实现hash表的方法buckets = new SplFixedArray($this->size); } /*=====hash函数==...
分类：
Web程序 时间：
2014-09-17 20:16:12
阅读次数：
209
Hash表也称散列表，也有直接译作哈希表，Hash表是一种特殊的数据结构，它同数组、链表以及二叉排序树等相比较有很明显的区别，它能够快速定位到想要查找的记录，而不是与表中存在的记录的关键字进行比较来进行查找。这个源于Hash表设计的特殊性，它采用了函数映射的思想将记录的存储位置与记录的关键字关联起来...
分类：
其他好文 时间：
2014-09-13 10:36:25
阅读次数：
242
在所有具有性能优化的数据结构中，我想大家使用最多的就是hash表，是的，在具有定位查找上具有O(1)的常量时间，多么的简洁优美，但是在特定的场合下：①：对10亿个不重复的整数进行排序。②：找出10亿个数字中重复的数字。当然我只有普通的服务器，就算2G的内存吧，在这种场景下，我们该如何更好的挑选数据结...
分类：
其他好文 时间：
2014-09-02 22:45:25
阅读次数：
968
一、集合类：1.1 ICollection接口 前面我们学习了数组，这是.net Framework定义的最基本的集合类型，除过数组外，.net Framework还另外定义了很多集合类型以满足编程的需要。常见的集合有：向量；链表；双端队列；栈；树；Hash表；Hash映射。 所有的这些集合类型.....
分类：
其他好文 时间：
2014-09-02 17:40:15
阅读次数：
235
Hash表#ifndef _HASH_H#define _HASH_H#include#includeclass HashTable{public: HashTable(unsigned int size); ~HashTable(); int get(const char *ke...
分类：
其他好文 时间：
2014-08-31 17:05:41
阅读次数：
219
Hash表 Hash表也称散列表，也有直接译作哈希表，Hash表是一种特殊的数据结构，它同数组、链表以及二叉排序树等相比较有很明显的区别，它能够快速定位到想要查找的记录，而不是与表中存在的记录的关键字进行比较来进行查找。这个源于Hash表设计的特殊性，它采用了函数映射的思想将记录的存储位置与记录.....
分类：
其他好文 时间：
2014-08-29 13:01:07
阅读次数：
208
【问题】
题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。
【分析】
解法1：
先排序，排序后数组中间的那个元素就是要找的那个数字。时间复杂度O(n*logn)。
解法2：
既要缩小总的时间复杂度，那么可以用查找时间复杂度为O(1)的hash表，即以空间换时间。哈希表的键值（Key）为数组中的数字，值（Value）为该数字对应的次数。然后直接遍历整个hash表，...
分类：
其他好文 时间：
2014-08-22 21:13:09
阅读次数：
265
