用於高效插入和搜索的Javascript數據結構

我需要一個Javascript數據結構，它允許我插入字符串並高效地搜索字符串。我一直在四處看看，我遇到的唯一數據結構是對象和數組。對象更多地用於封裝，不能真正用於搜索和使用數組可能會很慢。有沒有其他數據結構可以讓我有效地插入和搜索字符串？現在最好我可以在數組上進行二分搜索。任何其他想法？謝謝。用於高效插入和搜索的Javascript數據結構

來源

2012-06-22 ewein

請詳細說明您希望執行的「搜索」。 – Alnitak

你可以對「插入」和「搜索」是什麼意思嗎？ – natlee75

那麼我想插入一個字符串到一些數據結構中，然後返回並搜索該數據結構以查看該字符串是否存在。搜索的字符串數量相當大，並且經常發生，因此使用線性搜索（for循環）不是最好的方法。 – ewein

對象是更多地用於封裝並不能真正用於搜索

那是在古典語言真實的，JS不那麼真實。

var obj = { memberone: "value1" } 

    var value = obj["memberone"]; 

    //value === "value1"

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

並使用數組可能會很慢。

是的，可以 - 但不一定是。

是否有任何其他數據結構允許我插入並且有效地搜索字符串？

數據結構？不，這又是一個經典的視角。在JS中，它是不同的。

結賬_underscore.js。

這是4k min gzip。
它提供了許多先進的迭代器助手（所以你不必）
它提供了模板來顯示你的數據進行有效的篩選。
這將有利於您的其他開發，維護和實施。

這是JS靈活性的一個很好的例子。

希望有所幫助。一切順利！納什

來源

2012-06-22 21:06:13

有一些更多的我發現了一些goggling後，

Javascript data structures - a collection object

還有一個可以使用JSON對象和它的JavaScript API來處理同樣的事情。請參考here

來源

2012-06-22 21:06:12

用於高效插入和搜索的Javascript數據結構

回答

相關問題