哈希值的获取字符串的二进制，再二进制转换为一组数字，这组数字就是用来确定key在哪个桶层中的
代码中 #define tongsize 8 //桶大小是2的n次方，，，，，这里的n=3（2的3次方等于8），那么会把3个二进制转换为一个数字
/*
当重新分配还是分配到一个桶层时候，会出现哈希key不够用，就会出现引用了无效内存的bug，所以使用more_ceng
arr[j]=...
分类：
其他好文 时间：
2014-10-20 11:50:10
阅读次数：
305
散列表,它是基于高速存取的角度设计的，也是一种典型的“空间换时间”的做法。顾名思义，该数据结构能够理解为一个线性表，可是当中的元素不是紧密排列的，而是可能存在空隙。散列表（Hash table，也叫哈希表），是依据关键码值(Key value)而直接进行訪问的数据结构。也就是说，它通过把关键码值映射...
分类：
编程语言 时间：
2014-10-19 15:40:12
阅读次数：
335
这两天在复习JAVA的知识点，想更深层次的了解一下JAVA，所以就看了看JAVA的源码，把自己的分析写在这里，也当做是笔记吧，方便记忆。写的不对的地方也请大家多多指教。 JDK1.6中HashMap采用的是位桶+链表的方式，即我们常说的散列链表的方式，而JDK1.8中采用的是位桶+链表/红黑树...
分类：
编程语言 时间：
2014-10-18 16:55:13
阅读次数：
242
基本C/C++、STL（vector、set、map、queue、string、algorithm）枚举、贪心、递归、分治、递推、模拟构造、位运算、常数优化数据结构队列、堆、栈、链表排序（插入、冒泡、快速、归并、堆、桶、基数）二分查找、散列表、并查集、哈夫曼树排序二叉树、左偏树、平衡树（Splay/...
分类：
编程语言 时间：
2014-10-18 00:34:46
阅读次数：
340
在数组中根据数组的下标查找一个元素只需要O(1)的时间，散列表是类似于数组的动态集合的数据结构，可以根据元素的关键字在一个表中快速地操作元素。
当散列表的关键字比较小，可以取自 {0, 1, ..., m-1} 一个有限的小范围内时，可以使用一个数组 T 表示这个动态集合，这个数组称为直接寻址表，动态集合中的元素位于 T[key]中。
当这个动态集合变得很大，使用数组保存这些数据将变得不可能。...
分类：
其他好文 时间：
2014-10-16 15:05:22
阅读次数：
126
哈希表
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。
给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash）表，函数f(key...
分类：
其他好文 时间：
2014-10-13 11:52:19
阅读次数：
215
Java的HashMap和HashTable1. HashMap1) hashmap的数据结构 Hashmap是一个数组和链表的结合体（在数据结构称“链表散列“），如下图示： 当我们往hashmap中put元素的时候，先根据key的hash值得到这个元素在数组中的位置（即下标），然后就可以把这个.....
分类：
编程语言 时间：
2014-10-13 00:58:08
阅读次数：
235
//开放寻址法
//散列函数包括线性探测、二次探测、双重探测
#include<iostream>
using?namespace?std;
//除法散列法
int?h1(int?k,int?m)
{
????????return?k%m;?
}
//乘法散列法
int?h2(int?k...
分类：
其他好文 时间：
2014-10-13 00:14:58
阅读次数：
1030
散列表,它是基于高速存取的角度设计的，也是一种典型的“空间换时间”的做法。顾名思义，该数据结构能够理解为一个线性表，可是当中的元素不是紧密排列的，而是可能存在空隙。散列表（Hash table，也叫哈希表），是依据关键码值(Key value)而直接进行訪问的数据结构。也就是说，它通过把关键码值映射...
分类：
编程语言 时间：
2014-10-12 19:59:18
阅读次数：
4068
java.security包中的MessageDigest类提供了计算消息摘要（即生成散列码）的方法，首先生成对象，执行其update( )方法可以将原始数据传递给该对象，然后执行其digest( )方法即可得到消息摘要。具体步骤如下：（1）生成MessageDigest对象MessageDiges...
分类：
其他好文 时间：
2014-10-11 16:43:45
阅读次数：
215
