3

我需要一个 Javascript 数据结构，它可以让我有效地插入字符串和搜索字符串。我一直在环顾四周，我遇到的唯一数据结构是对象和数组。对象更多地用于封装，不能真正用于搜索，使用数组可能会很慢。是否有任何其他数据结构可以让我有效地插入和搜索字符串？现在充其量我可以对数组进行二进制搜索。还有其他想法吗？谢谢。

4

2 回答 2

3

对象更多用于封装，不能真正用于搜索

这在经典语言中是正确的，在 JS 中并非如此。

   var obj = { memberone: "value1" }

   var value = obj["memberone"];

   //value === "value1"

可以在 JS 中搜索对象。忍受我...

并且使用数组可能会很慢。

是的，可以——但不必如此。

是否有任何其他数据结构可以让我有效地插入和搜索字符串？

数据结构？不，这又是一个经典的观点。在 JS 中，情况有所不同。

查看_underscore.js。

  1. 它是 4k min gzip。
  2. 它提供了许多高级迭代器助手（所以你不必）
  3. 它提供了模板来有效地显示您的数据到屏幕。
  4. 它将使您的其余开发、维护和实施受益。

这是 JS 灵活性的一个很好的例子。

希望有帮助。祝一切顺利！纳什

于 2012-06-22T21:06:13.213 回答
1

看了几眼后发现还有一些

Javascript 数据结构 - 一个集合对象

还有一件事你可以使用 json 对象及其 JavaScript API 来操作。请参考这里

于 2012-06-22T21:06:12.700 回答