HashTable-散列表/哈希表，是根据关键字（key）而直接访问在内存存储位置的数据结构。它通过一个关键值的函数将所需的数据映射到表中的位置来访问数据，这个映射函数叫做散列函数，存放记录的数组叫做散列表。哈希冲突/哈希碰撞不同的Key值经过哈希函数Hash(Key)处理以后可能产..
分类：
其他好文 时间：
2016-05-10 23:50:40
阅读次数：
466
21-理解Zend里的哈希表在PHP的Zend引擎中，有一个数据结构非常重要，它无处不在，是PHP数据存储的核心，各种常量、变量、函数、类、对象等都用它来组织，这个数据结构就是HashTable。HashTable在通常的数据结构教材中也称作散列表，哈希表。其基本原理比较简单（如果你对其不熟悉，请查阅随便一本数据结构教材或在网上搜索），但PHP的实现有其独特的地方。理解了HashTable的数据存储...
分类：
其他好文 时间：
2016-04-29 18:08:41
阅读次数：
135
21-理解Zend里的哈希表在PHP的Zend引擎中，有一个数据结构非常重要，它无处不在，是PHP数据存储的核心，各种常量、变量、函数、类、对象等都用它来组织，这个数据结构就是HashTable。HashTable在通常的数据结构教材中也称作散列表，哈希表。其基本原理比较简单（如果你对其不熟悉，请查阅随便一本数据结构教材或在网上搜索），但PHP的实现有其独特的地方。理解了HashTable的数据存储...
分类：
其他好文 时间：
2016-04-26 20:29:01
阅读次数：
142
散列表散列表查找分两步：
1. 根据散列函数找到索引
2. 处理索引冲突情况：拉链法和线性探测法散列表示时间上和空间上作出权衡的例子。没有内存限制我们可以直接将一个超大数组作为符号表，但是键很多时会导致需要的内存很大。
散列表采用函数映射，查找很快，但是键的顺序信息不会保存散列函数对于每种类型的键我们都学要一个与之对应的散列函数
正整数：
常用取余散列:k%M
浮点数：
例如0-1之间...
分类：
其他好文 时间：
2016-04-17 23:04:35
阅读次数：
390
要了解HashMap的实现原理，首先得知道散列表（哈希表）.一、散列表 散列表是一种可以快速地查找所需要的对象的数据结构，散列表为每个对象计算一个整数，称为散列码（hash code），散列码是由对象的实例域产生的一个整数。具有不同的数据域对象将产生不同的散列码，java中的散列码是通过has...
分类：
其他好文 时间：
2015-08-30 19:20:29
阅读次数：
338
散列函数直接用key%size的形式，size为散列表的大小。
冲突处理采用平方探测法，为保证可以探测到整个散列表空间，散列表大小设置为4k+3形式的素数。
当散列表中的元素过多时会造成性能下降，这时应该倍增散列表的大小，重新计算原来散列表中每个元素在新的散列表中的位置。
散列表的实现
// HashTable.cpp : 定义控制台应用程序的入口点。
//
#inc...
分类：
其他好文 时间：
2015-08-26 20:15:23
阅读次数：
189
1、按先后顺序存储在A[i]中，查找需要O（n），如果用二分查找，需要O（logn）
2、定义一个一维数组A[1..1353]，使得A[key]=key，这样，查找只需O（1）就可以了，但空间开销比较大
思考：有什么办法使得查找时间快，占用空间小
哈希表基本原理
哈希表的基本原理是使用一个下标范围比较大的数组A来存储元素，设计一个函数h，对于要存储的线性表的每个元素node，取一个...
分类：
其他好文 时间：
2015-07-20 19:47:24
阅读次数：
102
本学习笔记部分内容来自网易云课堂浙江大学数据结构课程，谢谢！
1、散列表（哈希表）
已知的几种查找方法：
顺序查找 O(N)
二分查找（静态查找） O(logN)
二叉搜索树 O(h) h为二叉树高度 （动态查找：有插入有删除有查找）
平衡二叉树 O(logN)
查找的本质：已知对象找位置
1、有序安排对象:全序或半序；
2、直接算出对象位置...
分类：
其他好文 时间：
2015-07-11 18:40:07
阅读次数：
253
importjava.util.HashSet;
importjava.util.Iterator;
importjava.util.Set;
publicclassSetTest01{
/*
Set集合：HashSet
1.HashSet底层实际上是一个HashMap,HashMap底层采用了哈希表数据结构。
2.哈希表又叫做散列表，哈希表底层是一个数组，这个数组中每一个元素
..
分类：
编程语言 时间：
2015-07-01 06:21:20
阅读次数：
136
一、基本概念散列技术：在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f(key)。f：散列函数/哈希函数；
采用散列技术将记录存储在一块连续的存储空间中，这块连续存储空间称为散列表或哈希表。
关键字对应的记录存储位置称为散列地址。散列技术既是一种存储方法，也是一种查找方法。
散列技术适合求解问题是查找与给定值相等的记录。查找速度快。
散列技术不...
分类：
其他好文 时间：
2015-06-10 22:36:08
阅读次数：
247
