散列:实现散列表的数据后可以快速地实现插入或者删除。但是对于实现查找操作则效率非常的低。散列表的底层是数组实现的,长度是预先设定,可以随时根据需求增加。所有的元素根据和该元素对应的键,保存在特定的位置。使用散列表存储数据时,通过一个散列函数将键值映射为一个数字,数字的范围是0-散列表的长度。碰撞(c... ...
分类:
Web程序 时间:
2017-10-26 18:09:10
阅读次数:
287
http://doc.redisfans.com/ 网页,对所有redis命令的用法与示例进行了详细的描述 概述 Redis的键值可以使用物种数据类型:字符串,散列表,列表,集合,有序集合。本文详细介绍这五种数据类型的使用方法。本文命令介绍部分只是列举了基本的命令,至于具体的使用示例,可以参考Red ...
分类:
其他好文 时间:
2017-10-25 11:14:47
阅读次数:
159
一、Redis 类型:使用内存存储的非关系型数据库 数据存储选项:字符串、列表、集合、散列表、有续集和 查询类型:每种数据类型都有直接的专属命令,另外还有批量操作(bulk operation)和不完全(partial)的事物支持 附加功能:发布与订阅,主重复制(master/slave repli ...
分类:
数据库 时间:
2017-10-24 13:17:22
阅读次数:
208
PHP中的数组实际上是一个有序映射。映射是一种把values关联到keys的类型。此类型在很多方面做了优化,因此可以把它当成真正的数组,或列表(向量),散列表(是映射的一种实现),字典,集合,栈,队列以及更多可能性。由于数组元素的值也可以是另一个数组,树形结构和多维数组..
分类:
编程语言 时间:
2017-10-16 12:15:27
阅读次数:
339
Redis 数据结构简介 Redis 可以存储键与5种不同数据结构类型之间的映射,这5种数据结构类型分别为String(字符串)、List(列表)、Set(集合)、Hash(散列)和 Zset(有序集合)。 下面来对这5种数据结构类型作简单的介绍: 结构类型结构存储的值结构的读写能力 String ...
分类:
其他好文 时间:
2017-10-12 20:31:44
阅读次数:
184
使用CPU和GPU分别实现散列表 CPU方法: GPU方法(用到了前面的原子锁): ...
分类:
其他好文 时间:
2017-10-11 21:56:55
阅读次数:
289
在每个覆盖了equals方法的类中,也必须覆盖hashCode方法。 hashCode的通用约定: 1 在程序的执行过程中,只要对象的equals方法的比较操作所用到的信息没有被修改,那么对这同一个对象调用多次,hashCode方法必须始终如一地返回同一个整数。 2 如果两个对象根据equals(O ...
分类:
编程语言 时间:
2017-10-10 20:24:29
阅读次数:
171
// TODO Auto-generated method stub Map<point, Integer> map=new HashMap<point,Integer>(); point p=new point(1, 2); map.put(p, 100); Integer i=map.get(p ...
分类:
其他好文 时间:
2017-10-09 17:47:59
阅读次数:
158
其实昨晚就已经写得差不多了(也算是没有食言啦),但有几个细节一直没处理好,所以,弄到了今天。 ...因为看别人的拉链法实现的散列表代码的时候,一直没看到他有用到链表,很懵逼,可能是没仔细看吧...我以为是我理解错了,然后...我的代码确确实实的让我认为我的是正确的。 这篇主要是基础的数据结构学习,之 ...
分类:
其他好文 时间:
2017-10-09 14:12:03
阅读次数:
172
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h" #define OK 1#define ERROR 0#define TRUE 1#define FALSE 0 #d ...
分类:
其他好文 时间:
2017-10-08 16:12:18
阅读次数:
125