2011-07-28 2 views
0

内のデータ構造のように、私はListOrderedMapのようなJavaScriptのデータ構造を探しています: http://commons.apache.org/collections/apidocs/org/apache/commons/collections/map/ListOrderedMap.htmlListOrderedMap/ArrayMap Javascriptを

例えばインデックスにオブジェクトを追加し、オブジェクトのインデックスを取得し、オブジェクトのIDでオブジェクトをルックアップできるようにする必要があります。

見つかったすべてのライブラリで特定のインデックスにオブジェクトを追加できませんでした。

答えて

0

は、別の解決策は、GWTを使用しListOrderedMap.javaのJavaソース・コードを使用することです。

1

このようなものはありますか? Javascriptには、配列やキー付きコレクション、それらの組み合わせに優れた機能があります。実際に

function LAM() { 
    this.ids = {} 
    this.indexes = [] 
} 

LAM.prototype.put = function(myObj, id, ix) { 
    this.ids[id] = myObj 
    this.indexes[ix] = id 
} 

LAM.prototype.getByIndex = function(ix) { 
    return this.ids[this.indexes[ix]] 
} 

:Javascriptがこのようなデータ構造を有していないので

? a = new LAM 

? a.put("jhgf", "WE", 3) 

? a.ids.WE 
    jhgf 

? a.getByIndex(3) 
    jhgf 
+0

ああ、知っておきたい。しかし、2つのデータ構造を使用すると、大量のデータを扱うときの速度が低下します。 O(N)、O(N)、O(N)などのインデックスを取得します。しかし、これをプロトタイプアプリケーションに使用できます。 – Zammbi

+0

大きな構造物がどれくらい速いかには驚くかもしれません。私は数回してきました。私は配列/キー付きコレクション/オブジェクトがアドオンの代わりにすべて1つのネイティブデータ型であるためだと思います。 –