Sollte ich jQuery.inArray() verwenden?

Question

Ich mache sehr häufige Suchen in Arrays von Objekten und habe jQuery.inArray() verwendet. Allerdings habe ich Geschwindigkeit und Speicherprobleme und eine der am häufigsten genannten Methoden nach meinem Profiler ist jQuery.inArray(). Wie heißt die Leistung auf der Straße? Sollte ich zu einer einfachen for-Schleife wechseln?

Meine spezielle Funktion:

function findPoint(point, list) 
{ 
    var l = list.map(function anonMapToId(p) { return p.id }); 
    var found = jQuery.inArray(point.id, l); 
    return found; 
} 

Ist vielleicht list.map() mehr schuld?

Answer 1

Nun intern inArray macht eine einfache Schleife, würde ich Ihnen empfehlen, um zu überprüfen, ob es eine native Array.prototype.indexOf Implementierung und es verwenden, statt inArray falls vorhanden:

function findPoint(point, list) { 
    var l = list.map(function anonMapToId(p) { return p.id }); 
    var found = ('indexOf' in Array.prototype) ? l.indexOf(point.id) 
              : jQuery.inArray(point.id, l); 
    return found; 
} 

Die Array.prototype.indexOf Methode wurde in Browsern eingeführt worden, dass implementieren JavaScript 1.6, und es wird Teil des ECMAScript 5-Standards sein.

Native Implementierungen sind Weg schneller als nicht einheimische.

Answer 2

Auch ist die inArray Funktion langsam, Sie erstellen immer noch eine vollständige neue Array für jede Suche. Ich nehme an, es wäre besser, diese Suche neu zu gestalten, z. Erstellen der ID-Liste vor die Punkte zu finden, und dass man mit suchen in:

Answer 3

Ich bin ein von dem Array verbinden tun es in einen String zu drehen und den Schleifenabschnitt wie dies zu vermeiden:

var strList = ","+array.join(",")+","; 
return strList.indexOf(","+search+",") !== -1 ? true : false; 

, wenn das Array sehr groß ist, kann es weh tun, aber für eine kleine Liste, es ist viel schneller als die Schleifenlösung

PS ich eine Endung Koma bin das Hinzufügen einer wie

Answer 4

aussehen zu vermeiden Was Sie wirklich Wollen ist ein Array.prototype.filter.

function findPoint(point, list) 
{ 
    return list.filter(function anonFilterToId(p) { 
     return p.id === point.id; 
    }).length > 0; 
} 

Answer 5

ich immer lastIndexOf verwenden, wenn ich wissen will, ob ein String in meinem Array gibt. Also, es ist etwas wie folgt aus:

var str = 'a'; 
var arr = ['a','b','c']; 

if(arr.lastIndexOf(str) > -1){ 

     alert("String " + str + " was found in array set"); 

} else { 

     alert("String " + str + " was not found"); 

} 

Wenn Sie nur einen String in Array finden wollen, ich glaube, dies könnte die beste Praxis sein.