JAVA哈希表哈希表是一种重要的存储方式，也是一种常见的检索方法。其基本思想是将关系码的值作为自变量，通过一定的函数关系计算出对应的函数值，把这个数值解释为结点的存储地址，将结点存入计算得到存储地址所对应的存储单元。检索时采用检索关键码的方法。现在哈希表有一套完整的算法来进行插入、删除和解决冲突。在...
分类：
其他好文 时间：
2014-11-29 22:57:01
阅读次数：
269
哈希表HashtablHastable是哈希表的实现，能根据关键字取关键值，这key的类型是object,value的类型也是object。在哈希表中添加一个key/value键值对：HashtableObject.Add(key,value);在哈希表中去除某个key/value键值对：Hasht...
分类：
其他好文 时间：
2014-11-28 16:13:04
阅读次数：
136
第一讲 Map概述&子类对象特点&共性方法1、 定义Map集合：该集合存储键值对，一对一对的往里存，而且要保证键是唯一的。若存了重复的键，那么对应此键的值将被后一个覆盖。2、 Map子类对象特点Map集合有如下三个子类：l Hashtable：底层是哈希表数据结构，不可存入null键或null值。线...
分类：
编程语言 时间：
2014-11-28 11:44:35
阅读次数：
246
Java语言中，Object对象有个特殊的方法：hashcode(), hashcode()表示的是JVM虚拟机为这个Object对象分配的一个int类型的数值，JVM会使用对象的hashcode值来提高对HashMap、Hashtable哈希表存取对象的使用效率。
关于Object对象的hashCode()返回值，网上对它就是一个简单的描述：“JVM根据某种策略生成的”，那么这种策...
分类：
编程语言 时间：
2014-11-27 18:25:02
阅读次数：
210
字典树，又称为字母数，前缀树等等，不仅可以存储字符，还可以存储数字等，
又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。
字典树与字典很相似,当你...
分类：
其他好文 时间：
2014-11-27 01:39:23
阅读次数：
202
一：学些心得
1 getHash函数的设计最牛的是Unix中处理字符串的ELFHash()；当然也可以自己写一个比较简单的getHash函数关键在于去mod M的M值，使器均匀的分布（一般是不大于hash_size的某一个素数，接近于2的某次幂）；但是有一点需要注意就是返回的hash值必须是正值。
2 处理冲突的方法：链地址法是比较好的方法了（静态动态都可以的）；二次哈希（一般是加key值）再...
分类：
其他好文 时间：
2014-11-25 14:28:57
阅读次数：
332
LinkedHashMap LinkedHashMap是Map接口的哈希表和链接列表实现，具有可预知的迭代顺序。允许使用null值和null键。LinkedHashMap实现与HashMap的不同之处在于，后者维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序，该迭代顺序可以是插入顺序...
分类：
其他好文 时间：
2014-11-24 23:59:54
阅读次数：
380
一开始以为Spring下操作哈希表，列表，真就是那么土。恍惚间发现“stringRedisTemplate.opsForList()”的强大，抓紧时间恶补下。相关链接：征服 Redis征服 Redis + Jedis征服 Redis + Jedis + Spring （一）—— 配置&常规操作（GE...
分类：
编程语言 时间：
2014-11-22 13:13:35
阅读次数：
305
一、 JSON
（JavaScript Object Notation）一种简单的数据格式，比xml更轻巧。
Json建构于两种结构：
1、“名称/值”对的集合（A
collection of name/value pairs）。不同的语言中，它被理解为对象（object），纪录（record），结构（struct），字典（dictionary），哈希表（hash ta...
分类：
移动开发 时间：
2014-11-19 12:42:23
阅读次数：
266
原题链接：https://oj.leetcode.com/problems/lru-cache/
题目大意：设计操作系统中资源管理算法所使用的一种数据结构，即LRU算法。是一道偏向于综合的题。
方法：一个哈希表+一个双端链表
思路：一方面LRU Cache算法要求可以快速访问结点，所以我们很容易想到使用哈希表或者数组。另一方面，该算法要求在达到容量上限时，删除最久未访问的数据结点。这要求所设...
分类：
系统相关 时间：
2014-11-16 17:24:44
阅读次数：
182
