javascript - 用于 int-string 对的高性能 JS 映射

Question

我需要一个 Javascript 中的高性能映射(hashmap 或其他)，将 int(s) 映射到 string(s)。在 dom 准备好后，该 map 将用于构建网页的某些部分。我知道简单的 javascript 对象也像 map 一样工作，但我需要以最佳性能工作。

我想通过在从服务器生成响应页面时向网页附加一个字符串来一次用所有数据对初始化 map 。

有什么方法可以提高 javascript 映射对 int-string 对的性能，或者是否有相同的实现？

--

使用 jQuery 1.7

Answer 1

好的，我会把它贴在这里，因为它更像是一个答案:

使用数组。考虑到任何实现都必须使用 js 原语和对象，您将很难找到比这更高性能的东西。

大多数(所有？)javascript 实现中的数组可以是稀疏的。所以 array.length 将返回最后一个元素的索引 + 1，但在稀疏情况下，数组不会分配所有元素，而是使用对象属性语义来访问它的元素(这意味着，它实际上是一个以 int 为键的哈希表)。

它基本上可以为您提供所需的行为。

如果是负整数，使用第二个数组。

关于单个语句初始化:您通常不能这样做，因为它基于隐式知道项目索引。

你可以做的是沿着这些行附加一些东西:

 var arr = [];

 arr[int1] = val1;
 arr[int2] = val2;
 arr[int3] = val3;
 arr[int4] = val4;
 ...
 arr[intn] = valn;

我的意思是无论如何您都必须列出 (Number, String) 对。