Objekte gegen Arrays in Javascript für Schlüssel / Wert-Paare

Angenommen, Sie haben eine sehr einfache Datenstruktur:

(personId, name)

... und Sie möchten eine Reihe davon in einer Javascript-Variablen speichern. Aus meiner Sicht haben Sie drei Möglichkeiten:

// a single object
var people = {
    1 : 'Joe',
    3 : 'Sam',
    8 : 'Eve'
};

// or, an array of objects
var people = [
    { id: 1, name: 'Joe'},
    { id: 3, name: 'Sam'},
    { id: 8, name: 'Eve'}
];

// or, a combination of the two
var people = {
    1 : { id: 1, name: 'Joe'},
    3 : { id: 3, name: 'Sam'},
    8 : { id: 8, name: 'Eve'}
};

Die zweite oder dritte Option ist offensichtlich der richtige Weg, wenn Sie mehr als einen "Wert" -Teil zum Speichern haben (oder erwarten, dass Sie möglicherweise haben) (z. B. Hinzufügen in ihrem Alter oder so etwas). Nehmen wir an, dass in dieser Struktur niemals mehr Datenwerte benötigt werden. Welches wählen Sie und warum?

Bearbeiten : Das Beispiel zeigt jetzt die häufigste Situation: nicht sequentielle IDs.

Jede Lösung hat ihre Anwendungsfälle.

Ich denke, die erste Lösung ist gut, wenn Sie versuchen, eine Eins-zu-Eins-Beziehung zu definieren (z. B. eine einfache Zuordnung), insbesondere wenn Sie den Schlüssel als Suchschlüssel verwenden müssen.

Die zweite Lösung fühlt sich für mich im Allgemeinen am robustesten an, und ich würde sie wahrscheinlich verwenden, wenn ich keinen schnellen Suchschlüssel benötige:

• Es ist selbstbeschreibend, sodass Sie sich nicht darauf verlassen müssen, dass jemand Personen verwendet, um zu wissen, dass der Schlüssel die ID des Benutzers ist.
• Jedes Objekt ist in sich geschlossen, was besser für die Weitergabe der Daten an eine andere Stelle ist - anstelle von zwei Parametern (ID und Name) geben Sie nur Personen weiter.
• Dies ist ein seltenes Problem, aber manchmal sind die Schlüsselwerte möglicherweise nicht gültig, um als Schlüssel verwendet zu werden. Zum Beispiel wollte ich einmal Zeichenfolgenkonvertierungen zuordnen (z. B. ":" zu ">"), aber da ":" kein gültiger Variablenname ist, musste ich die zweite Methode verwenden.
• Es ist leicht erweiterbar, falls Sie irgendwo auf der Linie einigen (oder allen) Benutzern mehr Daten hinzufügen müssen. (Entschuldigung, ich weiß von Ihrem "um der Argumentation willen", aber dies ist ein wichtiger Aspekt.)

Der dritte wäre gut, wenn Sie eine schnelle Suchzeit + einige der oben aufgeführten Vorteile benötigen (Weitergabe der Daten, Selbstbeschreibung). Wenn Sie jedoch keine schnelle Suchzeit benötigen, ist dies viel umständlicher. In beiden Fällen besteht außerdem die Gefahr eines Fehlers, wenn die ID im Objekt irgendwie von der ID in Personen abweicht .

Eigentlich gibt es eine vierte Option:

var people = ['Joe', 'Sam', 'Eve'];

da Ihre Werte zufällig aufeinander folgen. (Natürlich müssen Sie eins addieren / subtrahieren - oder einfach undefiniert als erstes Element setzen).

Persönlich würde ich mit Ihrer (1) oder (3) gehen, weil diese am schnellsten jemanden nach ID suchen (O log n im schlimmsten Fall). Wenn Sie die ID 3 in (2) finden müssen, können Sie sie entweder nach Index nachschlagen (in diesem Fall ist meine (4) in Ordnung) oder Sie müssen nach - O (n) suchen.

Klarstellung: Ich sage, O (log n ) ist das Schlimmste, was es sein könnte, weil AFAIK und die Implementierung entscheiden könnten, einen ausgeglichenen Baum anstelle einer Hash-Tabelle zu verwenden. Eine Hash-Tabelle wäre O (1) unter der Annahme minimaler Kollisionen.

Edit from nickf: Ich habe das Beispiel seitdem im OP geändert, daher macht diese Antwort möglicherweise nicht mehr so ​​viel Sinn. Entschuldigung.

Hat es geposted

Ok, nachbearbeiten, ich würde Option (3) auswählen. Es ist erweiterbar (einfach, neue Attribute hinzuzufügen), bietet schnelle Suchvorgänge und kann auch iteriert werden. Außerdem können Sie bei Bedarf vom Eintrag zurück zur ID wechseln.

Option (1) wäre nützlich, wenn (a) Sie Speicherplatz sparen müssen; (b) Sie müssen niemals vom Objekt zurück zur ID gehen; (c) Sie werden die gespeicherten Daten niemals erweitern (z. B. können Sie den Nachnamen der Person nicht hinzufügen).

Option (2) ist gut, wenn Sie (a) die Bestellung beibehalten müssen; (b) müssen alle Elemente iterieren; (c) Sie müssen Elemente nicht nach ID suchen, es sei denn, sie sind nach ID sortiert (Sie können eine binäre Suche in O (log n ) durchführen. Beachten Sie natürlich, dass Sie zahlen müssen, wenn Sie sie sortiert halten müssen Kosten auf Beilage.

Vorausgesetzt, die Daten ändern sich nie, ist die erste Option (Einzelobjekt) die beste.

Die Einfachheit der Struktur bedeutet, dass sie am schnellsten analysiert werden kann. Bei kleinen, selten (oder nie) sich ändernden Datensätzen wie diesem kann ich mir nur vorstellen, dass sie häufig ausgeführt werden. In diesem Fall ist der minimale Overhead der weit weg.

Ich habe eine kleine Bibliothek erstellt, um Schlüsselwertpaare zu verwalten.

https://github.com/scaraveos/keyval.js#readme

Es verwendet

• ein Objekt zum Speichern der Schlüssel, das schnelles Löschen und Abrufen von Werten ermöglicht und
• Eine verknüpfte Liste, um eine wirklich schnelle Wertiteration zu ermöglichen

Ich hoffe es hilft :)

Die dritte Option ist die beste für jede zukunftsgerichtete Anwendung. Möglicherweise möchten Sie Ihrem Personendatensatz weitere Felder hinzufügen, daher ist die erste Option ungeeignet. Es ist auch sehr wahrscheinlich, dass Sie eine große Anzahl von Personen speichern müssen und Datensätze schnell nachschlagen möchten. Daher ist es auch keine gute Idee, sie in ein einfaches Array zu kopieren (wie in Option 2 beschrieben).

Das dritte Muster bietet Ihnen die Möglichkeit, eine beliebige Zeichenfolge als ID zu verwenden, komplexe Personenstrukturen zu haben und Personendatensätze in konstanter Zeit abzurufen und festzulegen. Es ist definitiv der richtige Weg.

Eine Sache, die Option 3 fehlt, ist eine stabile deterministische Reihenfolge (was der Vorteil von Option 2 ist). Wenn Sie dies benötigen, würde ich empfehlen, ein geordnetes Array von Personen-IDs als separate Struktur beizubehalten, wenn Sie Personen in der richtigen Reihenfolge auflisten müssen. Der Vorteil wäre, dass Sie mehrere solcher Arrays für unterschiedliche Ordnungen desselben Datensatzes behalten können.

Angesichts Ihrer Einschränkung, dass Sie immer nur den Namen als Wert haben, würde ich die erste Option auswählen. Es ist das sauberste, hat den geringsten Overhead und die schnellste Suche.