字典1、字典本身是哈希的，是无序的，但字典中的键的集合或值的集合可以是有序的，通过keys()或values()返回一个列表，该列表是可排序的。注：哈希表的算法是获取键，对键执行一个叫做哈希函数的操作，并根据计算的结果，选择在数据结构的某个地址中来存储你的值。2、字典的创..
分类：
编程语言 时间：
2014-08-23 19:11:11
阅读次数：
309
0 为什么需要hash_map用过map吧？map提供一个很常用的功能，那就是提供key-value的存储和查找功能。例如，我要记录一个人名和相应的存储，而且随时增加，要快速查找和修改：岳不群－华山派掌门人，人称君子剑张三丰－武当掌门人，太极拳创始人东方不败－第一高手，葵花宝典...这些信息如果保存...
分类：
编程语言 时间：
2014-08-23 18:55:41
阅读次数：
372
转自：http://blog.csdn.net/fenglibing/article/details/8905007冯立彬的博客以下是关于HashCode的官方文档定义：hashcode方法返回该对象的哈希码值。支持该方法是为哈希表提供一些优点，例如，java.util.Hashtable提供的哈希...
分类：
编程语言 时间：
2014-08-23 08:48:20
阅读次数：
353
常见hash算法的原理散列表,它是基于快速存取的角度设计的，也是一种典型的“空间换时间”的做法。顾名思义，该数据结构可以理解为一个线性表，但是其中的元素不是紧密排列的，而是可能存在空隙。散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说...
分类：
其他好文 时间：
2014-08-22 22:27:39
阅读次数：
373
【问题】
题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。
【分析】
解法1：
先排序，排序后数组中间的那个元素就是要找的那个数字。时间复杂度O(n*logn)。
解法2：
既要缩小总的时间复杂度，那么可以用查找时间复杂度为O(1)的hash表，即以空间换时间。哈希表的键值（Key）为数组中的数字，值（Value）为该数字对应的次数。然后直接遍历整个hash表，...
分类：
其他好文 时间：
2014-08-22 21:13:09
阅读次数：
265
特性Trie树属于树形结构，查询效率比红黑树和哈希表都要快。假设有这么一种应用场景：有若干个英文单词，需要快速查找某个单词是否存在于字典中。使用Trie时先从根节点开始查找，直至匹配到给出字符串的最后一个节点。在建立字典树结构时，预先把带有相同前缀的单词合并在同一节点，直至两个单词的某一个字母不同，...
分类：
其他好文 时间：
2014-08-22 00:16:35
阅读次数：
203
本文主要分析g++ stl中哈希表的实现方法。stl中，除了以红黑树为底层存储结构的map和set，还有用哈希表实现的hash_map和hash_set。map和set的查询时间是对数级的，而hash_map和hash_set更快，可以达到常数级，不过哈希表需要更多内存空间，属于以空间换时间的用法，...
分类：
其他好文 时间：
2014-08-21 22:44:34
阅读次数：
387
1.下载Jar包jedis-2.5.1.jar2.Java代码@TestpublicvoidtestDemo(){Jedisredis=newJedis("192.168.89.30",10123);//hsetkeyfieldvalue将哈希表key中的域field的值设为value。redis.hset("bdliu","name","bdliu");redis.hset("bdliu","mail","bdliu@sohu.com");redis.hset("bdliu..
分类：
编程语言 时间：
2014-08-20 14:26:43
阅读次数：
226
ThreadLocal，线程本地化对象，在多线程环境中，使用ThreadLocal对象来维护变量时，ThreadLocal为每个使用该变量的线程维护一个独立的线程副本。ThreadLocal.java源文件内容为： 1 /** 2 * ThreadLocal内部包含一个用数组实现的哈希表，用...
分类：
其他好文 时间：
2014-08-19 22:16:45
阅读次数：
355
昨天做了几个题目，过于简单，就不在博客里面写了。
1314这道题也比较简单，写出来是因为我觉得在这里有一个小技巧，对于时间复杂度和空间复杂度都比较节省。
这个题目类似哈希表的求解，但是更简单。刚拿到题目时，我想当然的希望将查询结果放到一个数组里面，然后遍历查询是否有一样的mod值。但是感觉这样肯定是最普遍的方法而且效率也不是太高。
后来想到了其他的一些查询算法，比如二分，但是都感觉不太合适。...
分类：
编程语言 时间：
2014-08-19 11:02:04
阅读次数：
156
