1. hash表： 又称散列表，以key-value的形式存储数据，能够由key快速定位到其指定的value，而不经过查找。它采用了函数式的映射思想，将记录的存储位置与关键词相关联，从而快速定位进行查找，复杂度为O(1)。 2. hash函数： key和value的映射关系称为HASH函数，通过该函 ...
分类：
其他好文 时间：
2018-02-16 16:19:18
阅读次数：
219
散列表（哈希表） 比较难理解的官方定义：散列表/哈希表（Hash table），是根据关键码值(Key value)而直接进行访问的数据结构。它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 举个例子，我们在查找中文字典时。假设我们 ...
分类：
其他好文 时间：
2018-02-13 15:40:54
阅读次数：
118
一、概述 缓存（Caching）可以存储经常会用到的信息，这样每次需要的时候，这些信息都是立即可用的。 常用的缓存数据库： Redis 使用内存存储（in-memory）的非关系数据库，字符串、列表、集合、散列表、有序集合，每种数据类型都有自己的专属命令。另外还有批量操作（bulk operatio ...
分类：
编程语言 时间：
2018-02-09 22:32:59
阅读次数：
237
HashSet无序（存入和取出的顺序不同），不重复，无索引底层是哈希表结构，也称散列表结构，查找和删除快，添加慢像HashSet中存储自定义对象需要重写hashCode（）和equals()方法importjava.util.HashSet;importjava.util.Iterator;/***演示HashSet是如何保证元素的唯一性的*@authorWangShuang**/publiccl
分类：
其他好文 时间：
2018-02-07 16:50:51
阅读次数：
185
一、概述 缓存（Caching）可以存储经常会用到的信息，这样每次需要的时候，这些信息都是立即可用的。 常用的缓存数据库： Redis 使用内存存储（in-memory）的非关系数据库，字符串、列表、集合、散列表、有序集合，每种数据类型都有自己的专属命令。另外还有批量操作（bulk operatio ...
分类：
编程语言 时间：
2018-02-04 22:38:29
阅读次数：
221
playbook介绍一.为什么引入playbook我们完成一个任务，例如安装部署一个httpd服务，我们需要多个模块（一个模块也可以称之为task）提供功能来完成。而playbook就是组织多个task的容器，他的实质就是一个文件，有着特定的组织格式，它采用的语法格式是YAML（YetAnotherMarkupLanguage）。YAML语法能够简单的表示散列表，字典等数据结构。具体请参考YAML
分类：
其他好文 时间：
2018-02-03 18:57:42
阅读次数：
204
Hash表也称散列表，也有直接译作哈希表，Hash表是一种根据关键字值（key - value）而直接进行访问的数据结构。它基于数组，通过把关键字映射到数组的某个下标来加快查找速度，但是又和数组、链表、树等数据结构不同，在这些数据结构中查找某个关键字，通常要遍历整个数据结构，也就是O(N)的时间级， ...
分类：
编程语言 时间：
2018-01-27 00:40:20
阅读次数：
198
特点 内存+磁盘的持久化保存 具有非常丰富的数据类型，尤其擅长数组类数据的高速度处理 数据快照 自带的主从复制 丰富的数据类型 字符串 链表 集合 有序集合 散列表 适用场景 时间线应用 得益于链表的高速实现 对数组形式数据频繁添加和删除 不限于常规数组，包括链表，有向集合 ... ...
分类：
其他好文 时间：
2018-01-26 23:03:23
阅读次数：
324
Hash表也称散列表，也有直接译作哈希表，Hash表是一种特殊的数据结构，它同数组、链表以及二叉排序树等相比较有很明显的区别，它能够快速定位到想要查找的记录，而不是与表中存在的记录的关键字进行比较来进行查找。这个源于Hash表设计的特殊性，它采用了函数映射的思想将记录的存储位置与记录的关键字关联起来 ...
分类：
其他好文 时间：
2018-01-22 00:05:36
阅读次数：
141
这一篇讲的是布谷过滤器(cuckoo fliter)，这个名字来源于更早发表的布谷散列(cuckoo hash)，尽管我也不知道为什么当初要给这种散列表起个鸟名=_= 由于布谷过滤器本身的思想就源自于布谷散列，那么我们就从布谷散列开始说它的设计思想。产生布谷散列表的一个重要背景是人们对于球盒问题的分 ...
分类：
其他好文 时间：
2018-01-07 00:52:00
阅读次数：
177
