在前一篇文章中，我们介绍了如何在JavaScript中实现集合。字典和集合的主要区别就在于，集合中数据是以[值，值]的形式保存的，我们只关心值本身；而在字典和散列表中数据是以[键，值]的形式保存的，键不能重复，我们不仅关心键，也关心键所对应的值。 　　我们也可以把字典称之为映射表。由于字典 ...

和链表的优势，规避它们的不足而产生新的一种数据结构。散列表是一种常用的数据存储技术，散列后的数据可以快 ...

散列表 什么是散列表 散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在内存储存位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表。 举一个简单 ...

散列表的实现常常叫做散列(hashing)。散列仅支持INSERT,SEARCH和DELETE操作，都是在常数平均时间执行的。需要元素间任何排序信息的操作将不会得到有效的支持。 散列表是普通数组概念的推广。如果空间允许，可以提供一个数组，为每个可能的关键字保留一个位置，就可以运用直接寻址技术 ...

　　上一篇写了如何实现简单的Map结构，因为东西太少了不让上首页。好吧。。。 　　这一篇文章说一下散列表hashMap的实现。那么为什么要使用hashMap？hashMap又有什么优势呢？hashMap是如何检索数据的？我们一点一点的来解答。 　　在我们学习一门编程语言的时候，最开始学习的部分 ...

一、散列表相关概念 散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f(key)。建立了关键字与存储位置的映射关系，公式如下： 存储位置 = f（关键字） 这里把这种对应关系f称为散列函数，又称为哈希（Hash）函数 ...

前面的话 　　本文将详细介绍集合，这是一种不允许值重复的顺序数据结构 数据结构 　　集合是由一组无序且唯一（即不能重复）的项组成的。这个数据结构使用了与有限集合相同的数学概念，但应用在计算机科学的数据结构中。 　　在深入学习集合的计算机科学实现之前，我们先看看它的数学概念。在数学中 ...

前面的话 　　学习数据结构和算法十分重要。首要原因是数据结构和算法可以很高效地解决常见问题，这对今后的代码质量至关重要（也包括性能，要是用了不恰当的数据结构或算法，很可能会产生性能问题）。其次，对于计算机科学，算法是最基础的概念。数组是计算机科学中最常用的数据结构，我们知道，可以在数组的任意位置 ...