一、基本原理：假设我们使用一个下标范围比较大的数组来存储元素。设计一个函数（哈希函数，也叫做散列函数），使得每个元素的关键字经过函数运算得到一个函数值（即数组下标），于是用这个数组单元来存储这个元素。通过函数值即数组下标就可以查找数据元素了。直接定址”与“..
分类：
其他好文 时间：
2014-09-02 18:03:55
阅读次数：
276
一，什么是jsonjson是一种数据结构，易于人阅读和编写，同时也易于机器解析和生成。json建构两种结构：1，“名称/值”成对的集合，不同的语言中，它被理解为对象（object），纪录（record），结构（struct），字典（dictionary），哈希表（hash table），有键列表（k...
分类：
Web程序 时间：
2014-09-02 17:29:35
阅读次数：
180
在.NetFramework中集合类有很多种，比如：Array(数组),ArrayList(数组列表),List(列表),HashTable(哈希表),Dictionary(字典),Stack(堆栈) ,Queue(队列)ArrayList是数组的复杂版本，ArrayList 类提供在大多数Coll...
分类：
其他好文 时间：
2014-09-01 19:20:33
阅读次数：
188
一、HashSet概述：HashSet实现Set接口，由哈希表（实际上是一个HashMap实例）支持。它不保证set的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用null元素。二、HashSet的实现：对于HashSet而言，它是基于HashMap实现的，HashSet底层使用HashMap...
分类：
编程语言 时间：
2014-09-01 09:15:12
阅读次数：
279
无论是在平时的练习还是项目当中，HashMap用的是非常的广，真可谓无处不在。平时用的时候只知道HashMap是用来存储键值对的，却不知道它的底层是如何实现的。一、HashMap概述 HashMap基于哈希表的Map接口的实现。此实现提供所有可选的映射操作，并允许使用null值和null键。（除了....
分类：
编程语言 时间：
2014-09-01 00:22:02
阅读次数：
350
哈希函数的构造方法：1，直接定址法2，数字分析法3，平方取中法4，折叠法5，保留余数法6，随机数法处理冲突的方法：1，开放地址法：Hi = ( H(key) + di) MOD m i=1,2,....,k(k <= m-1) di =1,2,3,...,m-1称为线性...
分类：
其他好文 时间：
2014-08-30 22:53:50
阅读次数：
276
有一个1G大小的一个文件，里面每一行是一个词，词的大小不超过16字节，内存限制大小是1M。返回频数最高的100个词。思路： 把这1G的数据一次性全部读入内存是不可能了，可以每次读一行，然后将该词存到一个哈希表里去，哈希表的value是词出现的次数。 现在的问题是，这个哈希表有多大，能不能装载1M.....
分类：
其他好文 时间：
2014-08-29 18:12:18
阅读次数：
282
Hash表 Hash表也称散列表，也有直接译作哈希表，Hash表是一种特殊的数据结构，它同数组、链表以及二叉排序树等相比较有很明显的区别，它能够快速定位到想要查找的记录，而不是与表中存在的记录的关键字进行比较来进行查找。这个源于Hash表设计的特殊性，它采用了函数映射的思想将记录的存储位置与记录.....
分类：
其他好文 时间：
2014-08-29 13:01:07
阅读次数：
208
1 /*题目是： 2 输入一段文字，然后两个两个为前缀单词，后一个单词为后缀。保存起来。 3 然后输入前缀（两个单词），按前缀后缀表随机输出直到结尾。 4 5 思路就是建立哈希表 以两个单词（两个字符数组）为key值。 6 哈希的编码方式是用ASCII码的总和。 7 */ 8 ...
分类：
编程语言 时间：
2014-08-28 22:40:56
阅读次数：
446
哈希表是种数据结构，它可以提供快速的插入操作和查找操作。第一次接触哈希表时，它的优点多得让人难以置信。不论哈希表中有多少数据，插入和删除（有时包括侧除）只需要接近常量的时间即0(1）的时间级。实际上，这只需要几条机器指令。
分类：
其他好文 时间：
2014-08-27 18:22:48
阅读次数：
187
