JavaScript实现哈希表数据结构

一、简单说明

1、JavaScript是没有哈希表数据结构的，那么当我们需要用到类似哈希表这样的键值对数据结构时怎么办？答案就是自己实现一个，我们可以利用JavaScript的一些特性来实现自己的哈希表数据结构。

2、首先，哈希表是一种键值对数据结构，键是唯一的，这个特征跟JavaScript的Object对象有点类似，Object对象的属性是唯一的，属性和值的映射就像是键值对一样，那么我们可以用一个Object对象来代表键值对的存储，再加上一个size变量用来记录键值对的数量，这样简单的键值对存储结构就有了。

3、其次，哈希表有哪些常用的方法：

     put  ->  往哈希表放入一个键值对

     get  ->  从哈希表获取一个指定键的值

     remove  ->  从哈希表删除指定键关联的键值对

     getSize  ->  获取哈希表键值对数量

     clear  ->  清空哈希表中的所有键值对