nodejs 有没有支持 类似于hashMap的数据结构的第三方库

JavaScript023

nodejs 有没有支持 类似于hashMap的数据结构的第三方库,第1张

有(HashTable)。

用JS实现的数据结构,可在js的项目(前端或nodejs后端)中使用。

具体看可以看npm上的介绍,或github源码。

还有其它常用数据结构,

Stack

Queue

PriorityQueue

LinkedList

DoublyLinkedList

CircleLinkedList

HashTalbe

BinarySearchTree

RedBlackTree

UndirectedGraph

DirectedGraph

---

NPM 包:data-struct-js

>npm install data-struct-js

1.JavaScript 的对象(Object),本质上是键值对的集合(Hash结构),但是传统上只能用字符串当作键。这给它的使用带来了很大的限制。

2.类似于对象,也是键值对的集合,但是“键”的范围不限于字符串,各种类型的值(包括对象)都可以当作键。也就是说,Object结构提供了“字符串—值”的对应,Map 结构提供了“值—值”的对应,是一种更完善的 Hash 结构实现。

3.如果对同一个键多次赋值,后面的值将覆盖前面的值。

4.只有对同一个对象的引用,Map 结构才将其视为同一个键。Map 的键实际上是跟内存地址绑定的,只要内存地址不一样,就视为两个键。这就解决了同名属性碰撞(clash)的问题。

5.如果 Map 的键是一个简单类型的值(数字、字符串、布尔值),则只要两个值严格相等,Map 将其视为一个键.