1.哈希表使用键值对进行的数据储存，在数据的存储位置和它的关键字之间建立一一对应的关系，从而使关键字和结构中的一个唯一的存储位置相对应，所以在检索数据时只需要根据这个关系便可以快速定位到要找的数据。
function HashTable(){ this._hash={}; this._c...
分类：
Web程序 时间：
2014-05-19 21:02:13
阅读次数：
385
oracle表之间的连接之哈希连接(Hash Join)，其特点如下：
1，驱动表和被驱动表都是最多只被访问一次。
2，哈希连接的表有驱动顺序。
3，哈希表连接的表无需要排序，但是他在做连接之前做哈希运算的时候，会用到HASH_AREA_SIZE来创建哈希表。
4，哈希连接不适用于的连接条件是：不等于，小于
5，哈希连接索引列在表连接中无特殊要求，与单表情况无异。
下面我来做个实验来证...
分类：
数据库 时间：
2014-05-15 18:27:33
阅读次数：
408
HashSet底层数据结构是哈希表，哈希表按哈希值来存储，HashSet集合中有若干个存储区域，而每个对象可以计算出一个hash值，系统会自动将这个值分组，对应若干个存储区域。当添加新元素时，系统会计算出这个元素的hash值，然后跟存储区域的每一个元素进行比较，如果不相同则添加..
分类：
其他好文 时间：
2014-05-15 08:54:32
阅读次数：
215
Hashtable，哈希表是根据关键码值(Key value)直接进行访问的数据结构。它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。
HashMap，不保证映射的顺序，特别是它不保证该顺序恒久不变。一个HashMap的实际容量=容量x因子，其默认值是16×0.75=12。当存入HashMap的对象超过这个容量时，HashMap会重新构造存取表（长度变为原来的2倍，然后一个个indexfor进去），这是一个大问题，所以当你知道大概要存放多少个对象时，最好设为该实际容量的能接受的数字。对于冲突...
分类：
其他好文 时间：
2014-05-15 06:59:55
阅读次数：
236
未排序数组，O(N)时间，常数空间，这道题让我非常清晰的感觉到算法的魅力。
先想一下如果允许用额外空间的话，我们会怎么做，对，我们会建立一个hash表，然后从头到尾的扫描数组，等等，怎么映射呢？有n个数，要找第一个消失的正正整数，那么这个消失的正整数的取值范围是什么呢？[1, n+1]，之所以包含n+1是因为如果这n数正好是连续的前n个自然数。那我们就知道了，开一个长为n的哈希表，如果当前扫到得...
分类：
其他好文 时间：
2014-05-15 03:45:41
阅读次数：
276
散列表（Hash table，也叫哈希表），是根据关键字（Key value）而直接访问在内存存储位置的数据结构。也就是说，它通过把键值通过一个函数的计算，映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表。
一个通俗的例子是，为了查找电话簿中某人的号码，可以创建一个按照人名首字母顺序排列的表（即建立人名x到首字母F(x)的一个函数关系），在首...
分类：
编程语言 时间：
2014-05-15 02:27:50
阅读次数：
497
哈希表，也叫散列表，是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做哈希函数，存放记录的数组叫做哈希表。
哈希函数最主要的设计在于哈希函数和冲突处理的解决，其中哈希函数的设计方法主要有直接定址法和除留余数法；冲突处理的方法主要有开放定址法和链地址法。本文主要实现了一个基本存放字符串的哈希表，冲...
分类：
编程语言 时间：
2014-05-15 01:35:01
阅读次数：
396
在字符串中找出第一个只出现一次的字符。如输入：“aabcdc”，则输出b
。思路：我们可以把数组当做一个简单的哈希表来用，把每个字母的ASCII码值作为在数组中的位置（下标），数组中存储的是该字符出现的次数。这样我们就创建了一个以字符ASCII码为健值的哈希表。
分类：
其他好文 时间：
2014-05-14 22:41:18
阅读次数：
352
.Net里的哈希表和串行化
介绍
本文介绍了，在.net里，使用哈希表和串行化的C＃用法。这里使用的示例应用程序是一个电话簿。电话簿应用程序，是一个控制台的程序。它允许你添加，查看，列出和删除它里面的姓名和电话号码。
哈系表是“键－值”对的集合。在.net里，类Hashtable是哈希表的实现。通过调用Add方法，传递你想添加的键值对，可以完成添加。作为键来使用的这些对象，必须实现...
分类：
Web程序 时间：
2014-05-11 21:53:03
阅读次数：
416
C++ 11已将哈希表纳入了标准之列。hashtable是hash_set、hash_map、hash_multiset、hash_multimap的底层机制，即这四种容器中都包含一个hashtable。
解决碰撞问题的办法有许多，线性探测、二次探测、开链等等。SGI STL的hashtable采用的开链方法，每个hash table中的元素用vector承载，每个元素称为桶（bucke...
分类：
其他好文 时间：
2014-05-11 21:07:54
阅读次数：
522
