这个hashheap的实现可以既可以是最大堆，也可以是最小堆，同时因为hash表中存的value是在heap数组中的index和这个key值的数目，所以可以处理重复数字．关键在于siftup和siftdown的非递归实现．siftdown相当于heapify，但是之前只使用过递归版本． ...
分类：
编程语言 时间：
2016-07-08 13:22:37
阅读次数：
182
memcached简介memcached简介Memcache是一个高性能的分布式的内存对象缓存系统，通过在内存里维护一个统一的巨大的hash表，它能够用来存储各种格式的数据，包括图像、视频、文件以及数据库检索的结果等。简单的说就是将数据调用到内存中，然后从内存中读取，从而大大提高读取速..
分类：
系统相关 时间：
2016-07-04 15:48:18
阅读次数：
646
哈希表这个数据结构想必大多数人都不陌生，而且在很多地方都会利用到hash表来提高查找效率。在Java的Object类中有一个方法: 1 public native int hashCode(); 1 public native int hashCode(); 1 public native int ...
分类：
编程语言 时间：
2016-07-01 13:31:54
阅读次数：
264
首先来看一下String中hashCode方法的实现源码 在String类中有个私有实例字段hash表示该串的哈希值，在第一次调用hashCode方法时，字符串的哈希值被计算并且赋值给hash字段，之后再调用hashCode方法便可以直接取hash字段返回。 String类中的hashCode计算方 ...
分类：
编程语言 时间：
2016-06-29 13:02:19
阅读次数：
137
1、类型type 首先其修正了 typeof null 为object的缺陷。其次利用事先存好的 hash 表 class2type 作精准判断。 其中core_toString=obj.toString;obj是一个对象 2、空对象isEmptyObject 3、数字isNumeric 4、函数i ...
分类：
Web程序 时间：
2016-06-23 22:18:03
阅读次数：
211
Memcache知识点梳理 Memcached概念： Memcached是一个免费开源的，高性能的，具有分布式对象的缓存系统，它可以用来保存一些经常存取的对象或数据，保存的数据像一张巨大的HASH表，该表以Key-value对的方式存在内存中。官网下载地址： http://www.memcached ...
分类：
系统相关 时间：
2016-06-18 18:20:30
阅读次数：
247
一.什么是memcache?memcache是一套分布式的高速缓存系统，对于一些大型的、需要频繁访问数据库的网站访问速度提升效果十分显著，是一套开放源代码软件。它通过在内存里维护一个统一的巨大的hash表，它能够用来存储各种格式的数据，包括图像、视频、文件以及数据库检索的结果等..
分类：
系统相关 时间：
2016-06-16 08:09:24
阅读次数：
249
根据数据元素的关键字和哈希函数建立哈希表并初始化哈希表，用开放定址法处理冲突，按屏幕输出的功能表选择所需的功能实现用哈希表对数据元素的插入，显示，查找，删除。 初始化哈希表时把elem[MAXSIZE]、elemflag[MAXSIZE]和count分别置0。创建哈希表时按哈希函数创建哈希表，输入数 ...
分类：
其他好文 时间：
2016-06-15 14:28:56
阅读次数：
421
哈希算法的编写 hash表，有时候也被称为散列表。个人认为，hash表是介于链表和二叉树之间的一种中间结构。链表使用十分方便，但是数据查找十分麻烦；二叉树中的数据严格有序，但是这是以多一个指针作为代价的结果。hash表既满足了数据的查找方便，同时不占用太多的内容空间，使用也十分方便。 打个比方来说， ...
分类：
编程语言 时间：
2016-06-05 11:06:36
阅读次数：
201
前台静态化：把动态页面解析后保存为静态页面 文件缓存：把查询结果保存为文件，XML 内存缓存：memcache php缓存器：XCache、eaccelerator等 Memcache是一个高性能的分布式的内存对象缓存系统，通过在内存里维护一个统一的巨大的hash表，它能够用来存储各种格式的数据，包 ...
分类：
Web程序 时间：
2016-06-04 12:06:45
阅读次数：
183
