【 声明：版权全部，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 hash表，有时候也被称为散列表。个人觉得，hash表是介于链表和二叉树之间的一种中间结构。链表使用十分方便，可是数据查找十分麻烦；二叉树中的数据严格有序，可是这是以多一个指针作为代价的结果。ha...
分类：
编程语言 时间：
2015-03-02 22:14:57
阅读次数：
191
HashSet根据每个对象的哈希码值(调用hashCode()获得)用固定的算法算出它的存储索引，把对象存放在一个叫散列表的相应位置(表元)中：存对象时，hashSet集合首先调用该对象的hashCode方法来获得该对象的hashCode值，与hash表中的值进行比较。如果不存在，则直接把该对象存入集合..
分类：
编程语言 时间：
2015-02-28 00:24:45
阅读次数：
179
有一千万行重复的短信，以文本文件的形式保存，一行一条，有重复。如何找出重复次数最多的10条？可以用哈希表的方法对1千万条分成若干组进行边扫描边建散列表。第一次扫描，取首字节，尾字节，中间随便两字节作为HashCode，插入到hashtable中。并记录其地址和信息长度和重复次..
分类：
编程语言 时间：
2015-02-20 00:16:16
阅读次数：
198
在很多地方都看到了散列表(hash表)这种数据结构。 基本原理：提供一个散列函数，把不同的关键字映射到不同的存储单元。 问题1）信息怎么来存储？是用数组还是链表？如果用数组，数组大小又如何来确定？ 问题2）如果确定散列函数？ 问题3）不同的关键字一定能映射到不用的存储单元么？如果不能，又如何来处理....
分类：
其他好文 时间：
2015-02-15 16:31:02
阅读次数：
121
/* * IA_11.2ChainedHash.cpp * * Created on: Feb 12, 2015 * Author: sunyj */ #include #include #include // CHAINED-HASH-INSERT(T, x)
// insert x at the...
分类：
编程语言 时间：
2015-02-12 13:44:15
阅读次数：
351
1 /* 2 * IA_11.1DirectAddressTables.cpp 3 * 4 * Created on: Feb 11, 2015 5 * Author: sunyj 6 */ 7 #include 8 #include 9 #include 10 // D...
分类：
编程语言 时间：
2015-02-11 20:31:23
阅读次数：
401
它是用一个散列函数把关键字 映射到散列表中的特定位置。 在理想情况下，如果元素e 的关键字为k，散列函 数为f，那么e 在散列表中的位置为f (k)。要搜索关键字为k 的元素，首先要计算出f (k)，然后看 表中f (k)处是否有元素。如果有，便找到了该元素。如果没有，说明该字典中不包含该元素。 在...
分类：
其他好文 时间：
2015-02-09 21:36:08
阅读次数：
98
哈希表的概念 哈希表(Hash Table)也叫散列表，是根据关键码值（Key Value）而直接进行访问的数据结构。它通过把关键码值映射到哈希表中的一个位置来访问记录，以加快查找的速度。这个映射函数就做散列函数，存放记录的数组叫做散列表。散列存储的基本思路 以数据中每个元素的关键字K为自变量，通过...
分类：
其他好文 时间：
2015-02-09 19:51:18
阅读次数：
112
本文记录常用的数据结构，介绍它们的基本结构、使用细节、常见用途和关联的常用算法。仅包含思想，不涉及具体实现。1：常用数据结构有：堆，栈，队列，链表，散列表，二叉树，红黑树。2：堆。3：栈4：队列。5：链表。6：散列表。7：二叉树。8：红黑树。
分类：
其他好文 时间：
2015-02-08 15:18:35
阅读次数：
142
索引的组织形式：B树，散列表，性能散列表优于B树索引分类：唯一索引，非唯一索引，主键索引和聚簇索引聚簇索引：表中行的物理顺序与键值的逻辑（索引）顺序相同，一个表只能包含一个聚簇索引。什么场景不适合建索引：1. 很少检索的列2. 值很少的列3. 大数据对象4. 修改性能远远大于检索性能主键索引是唯一性...
分类：
其他好文 时间：
2015-02-06 11:06:14
阅读次数：
116
