开散列法又叫链地址法(开链法)。 开散列法：首先对关键码集合用散列函数计算散列地址，具有相同地址的关键码归于同一子集合，每一个子集合称为一个桶，各个桶中的元素通过一个单链表链接起来，各链表的头结点存储在哈希表中。 设元素的关键码为37, 25, 14, 36, 49, 68, 57, 11, 散列表 ...
分类：
其他好文 时间：
2018-03-01 23:32:28
阅读次数：
210
2018-02-24 23:54:41 散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表。 问题 ...
分类：
其他好文 时间：
2018-03-01 21:42:08
阅读次数：
227
哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 顺序搜索以及二叉树搜索树中，元素存储位置和元素各关键码之间没有对应 ...
分类：
其他好文 时间：
2018-02-28 22:53:20
阅读次数：
236
哈希表（Hashtable，也叫散列表），是根据关键码值(Keyvalue)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。顺序搜索以及二叉树搜索树中，元素存储位置和元素各关键码之间没有对应的关系，因此在查找一个元素时，必须要经过关键码的多次比较。搜索的效率取决于搜索过程中元素的比较次数。理想的
分类：
其他好文 时间：
2018-02-28 21:34:22
阅读次数：
171
一、概述 散列算法有两个主要的实现方式：开散列和闭散列，HashMap采用开散列实现。 HashMap中，键值对（key-value）在内部是以Entry（HashMap中的静态内部类）实例的方式存储，散列表table是一个Entry数组，保存Entry实例。 对于冲突的情况，在开散列中，如果若干个 ...
分类：
其他好文 时间：
2018-02-26 13:27:51
阅读次数：
201
摘要： 本章介绍了散列表（hash table）的概念、散列函数的设计及散列冲突的处理。散列表类似与字典的目录，查找的元素都有一个key与之对应，在实践当中，散列技术的效率是很高的，合理的设计散函数和冲突处理方法，可以使得在散列表中查找一个元素的期望时间为O(1)。散列表是普通数组概念的推广，在散列 ...
分类：
其他好文 时间：
2018-02-23 16:02:47
阅读次数：
180
散列表（哈希表） 比较难理解的官方定义：散列表/哈希表（Hash table），是根据关键码值(Key value)而直接进行访问的数据结构。它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 举个例子，我们在查找中文字典时。假设我们 ...
分类：
其他好文 时间：
2018-02-13 15:40:54
阅读次数：
118
一、简述 散列是一种数据访问技术，所有的数据项均有散列码与之关联。 散列码可在任何时候通过散列函数计算得到，通常为数据索引。 二、散列构造 ①直接定址法：取关键字本身或其线性函数计算结果作为散列码。 ②数字分析法：取关键字中分布较均匀的若干位作为散列码。 ③折叠法：根据表长取关键字拆分为若干等长部分 ...
分类：
其他好文 时间：
2018-01-29 18:23:52
阅读次数：
179
java中使用MD5进行加密 java中使用MD5进行加密 在各种应用系统的开发中，经常需要存储用户信息，很多地方都要存储用户密码，而将用户密码直接存储在服务器上显然是不安全的，本文简要介绍工作中常用的 MD5加密算法，希望能抛砖引玉。（一）消息摘要简介 一个消息摘要就是一个数据块的数字指纹。即对一 ...
分类：
编程语言 时间：
2018-01-11 16:01:00
阅读次数：
205
静态散列要求桶的数目始终固定，那么在确定桶数目和选择散列函数时，如果桶数目过小，随着数据量增加，性能会降低；如果留一定余量，又会带来空间的浪费；或者定期重组散列索引结构，但这是一项开销大且耗时的工作。为了应对这些问题，为此提出了几种动态散列(dynamic hashing)技术，可扩展动态散列(ex ...
分类：
数据库 时间：
2017-12-30 12:13:27
阅读次数：
160
