#include
#include
#define DefaultSize 10
using namespace std;
enum KindOfStatus{Active,Empty,Deleted};
template
class HashTable
{
public:
HashTable(int d,int sz=DefaultSize)
{
_D = d;
Ta...
分类：
编程语言 时间：
2015-04-12 09:22:09
阅读次数：
159
1.线性探测法 就是当要插入的行号发生冲突时，往下一个行号存放哈希值，直到没有冲突。2.分离链接法 就是将一个行号做成链表的形式，如果有这个行号的冲突便新建一个节点将其插入这个行号的链表中。 在Mahout中，FastByIDMap是基于散列的，但它在处理散列冲突时使用的是线性探测，而非分离...
分类：
其他好文 时间：
2014-11-10 17:01:54
阅读次数：
202
一,线性探测法
核心:冲突的时候线性的向下寻找可用空间;
缺点:对同一散列地址的争夺现象会出现堆积;
二,二次探测法
核心:冲突的时候探测下面的+_k^2;
缺点：不易探测到整个散列表的所有空间；
三,链地址法
同一地址放置一条链...
分类：
其他好文 时间：
2014-10-08 11:29:15
阅读次数：
200
Hashtable
2.1 简介
哈希表，又名散列表，可以提供“常数时间”的插入、删除、查询等操作。不同的元素通过hash function映射到不同的位置，但当不同元素获得经hash function获得相同的位置（索引）时，则发生“碰撞”，此时需要通过以下几种方法为新加入的元素寻找新的索引地址。
1、 线性探测法
由于为元素准备的为一块连续内存空间地址，该方法会循序...
分类：
其他好文 时间：
2014-09-06 22:35:54
阅读次数：
275
