前面已经学习了Map的部分内容，主要是HashMap和HashTable，这一节我们来看看它们两有啥异同点。
1. HashMap和HashTable的相同点
HashMap和HashTable都是存储“键值对”的散列表，而且都是采用拉链法来实现的。存储的思想都是：通过table数组存储，数组的每个元素都是一个Entry，而一个Entry就是一个单项链表，Entry链表中的每个...
分类：
编程语言 时间：
2016-04-29 17:23:53
阅读次数：
184
前面已经学习了Map的部分内容，主要是HashMap和HashTable，这一节我们来看看它们两有啥异同点。
1. HashMap和HashTable的相同点
HashMap和HashTable都是存储“键值对”的散列表，而且都是采用拉链法来实现的。存储的思想都是：通过table数组存储，数组的每个元素都是一个Entry，而一个Entry就是一个单项链表，Entry链表中的每个...
分类：
编程语言 时间：
2016-04-26 19:33:23
阅读次数：
192
散列表散列表查找分两步：
1. 根据散列函数找到索引
2. 处理索引冲突情况：拉链法和线性探测法散列表示时间上和空间上作出权衡的例子。没有内存限制我们可以直接将一个超大数组作为符号表，但是键很多时会导致需要的内存很大。
散列表采用函数映射，查找很快，但是键的顺序信息不会保存散列函数对于每种类型的键我们都学要一个与之对应的散列函数
正整数：
常用取余散列:k%M
浮点数：
例如0-1之间...
分类：
其他好文 时间：
2016-04-17 23:04:35
阅读次数：
390
数据结构中有数组和链表来实现对数据的存储，这两者有不同的应用场景，数组的特点是：寻址容易，插入和删除困难；链表的特点是：寻址困难，插入和删除容易；哈希表的实现结合了这两点，哈希表的实现方式有多种，在HashMap中使用的是链地址法，也就是拉链法。看下面这张流传很广的图， 拉链法实际上是一种链表数组的
分类：
编程语言 时间：
2016-03-16 20:51:14
阅读次数：
247
1.HashMap的数据结构 数组的特点是：寻址容易，插入和删除困难；而链表的特点是：寻址困难，插入和删除容易。那么我们能不能综合两者的特性，做出一种寻址容易，插入删除也容易的数据结构？答案是肯定的，这就是我们要提起的哈希表，哈希表有多种不同的实现方法，我接下来解释的是最常用的一种方法—— 拉链法，
分类：
其他好文 时间：
2016-01-29 19:59:14
阅读次数：
151
1.HashMap的数据结构 数组的特点是：寻址容易，插入和删除困难；而链表的特点是：寻址困难，插入和删除容易。那么我们能不能综合两者的特性，做出一种寻址容易，插入删除也容易的数据结构？答案是肯定的，这就是我们要提起的哈希表，哈希表有多种不同的实现方法，我接下来解释的是最常用的一种方法——拉链法，....
分类：
其他好文 时间：
2015-12-21 10:39:39
阅读次数：
255
前言： 哈希表（Hash Table）也叫散列表,是一种用于快速存取的数据结构。其内部实现是通过把键（key）码映射到表中的一个位置来访问记录，其中的“映射”也就是哈希函数，而“表”即哈希表。本文将重点介绍实现哈希表的2种方法：拉链法和线性探测法。1.实验数据 A 2C 1B 6B 11H...
分类：
其他好文 时间：
2015-09-13 15:55:59
阅读次数：
264
水题 STL map也能过，但是为了练习拉链hash
/*=============================================================================
#
# Author: liangshu - cbam
#
# QQ : 756029571
#
# School : 哈尔滨理工大学
#
# ...
分类：
编程语言 时间：
2015-08-26 20:14:59
阅读次数：
283
HashMap使用哈希表来存储数据，并用拉链法来处理冲突。LinkedHashMap继承自HashMap，同时自身有一个链表，使用链表存储数据，不存在冲突。LinkedList和LinkedHashMap一样使用一个双向循环链表，但LinkedList存储的是简单的数据，并不是“键值对”。Linke...
分类：
编程语言 时间：
2015-08-18 01:05:36
阅读次数：
211
