大数据扫盲 目录 大数据扫盲1 0.1.大数据处理流程1 0.2.大数据处理技术架构2 1.数据分区与路由2 1.1.二级映射机制3 1.1.1.哈希分区3 1.1.2.虚拟桶(virtual bucket)3 1.1.3.一致性哈希(consiste...
分类：
其他好文 时间：
2015-07-29 00:34:37
阅读次数：
230
1、 HashMap概述： HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作，并允许使用null值和null键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 2、HashMap的数据结构： 在java编程语言中，最基本的结构就是两种，一个是数组，另外一个是模拟...
分类：
其他好文 时间：
2015-07-28 20:24:17
阅读次数：
167
一、Redis简介：
Redis（http://redis.io）是一款开源的、高性能的键-值存储（key-value store），它是用ANSI C来编写。Redis的项目名是Remote Dictionary Server的缩写，但它常被称作是一款数据结构服务器（data structureserver）。Redis的键值可以包括字符串（strings）、哈希（hashes）、列表（lis...
分类：
其他好文 时间：
2015-07-28 18:51:05
阅读次数：
125
redis是一个key-value存储系统。和Memcached类似，它支持存储的value类型相对更多，包括string(字符串)、list(链表)、set(集合)、zset(sorted set --有序集合)和hash（哈希类型）。这些数据类型都...
分类：
其他好文 时间：
2015-07-28 16:11:33
阅读次数：
133
定义：也被称为线索或词搜索树，Trie树。它是一个树结构，它是哈希树的变体。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以常常被搜索引擎系统用于文本词频统计。它的长处是：利用字符串的公共前缀来降低查询时间，最大限度地降低无谓的字符串比較，查询效率比哈希表高。性质：它有3个基本性...
分类：
其他好文 时间：
2015-07-28 10:14:37
阅读次数：
104
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组就是散列表。散列表是算法上时间和空间做出权衡的例子，如果没有内存限制，我们可以直接将键作为...
分类：
编程语言 时间：
2015-07-28 00:36:25
阅读次数：
236
（哈希表的 Map 接口的实现与哈希表区别）HashMap与HashTable的区别1.hashMap去掉了HashTable 的contains方法，但是加上了containsValue（）和containsKey（）方法。2.hashTable同步的，而HashMap是非同步的，效率上逼hash...
什么是字典 字典是python中唯一的映射类型（哈希表） 字典是无序的 字典对象是可变的，但是字典的键必须使用不可变的对象，并且一个字典中可以使用不同的类型键值 keys() 或者values()返回键列表或者值列表 item...
分类：
编程语言 时间：
2015-07-27 16:56:01
阅读次数：
189
HDU 3973通过哈希函数将一个字符串转化为一个整数，通过特定的方式可以使得这个哈希值几乎没有冲突（这就是关键之处，几乎没有视为没有= =！， 其实也可以考虑实现哈希冲突时的处理，只是这道题没必要而已），然后使用线段树维护修改后的哈希值。因为输入的字符串只有26个，考虑使用一个大于等于26的素数p...
分类：
其他好文 时间：
2015-07-26 20:50:46
阅读次数：
156
Redis 是一款依据BSD开源协议发行的高性能Key-Value存储系统（cache and store）。它通常被称为数据结构服务器，因为值（value）可以是字符串(String),哈希(Map),列表(list),集合(sets)和有序集合(sorted sets)等类型。官网:http:/...
分类：
其他好文 时间：
2015-07-26 20:35:57
阅读次数：
132
