Betrachten Sie eine Reihe von Tausenden von NSString
Objekte, im Speicher.Effizient nach NSString in einem Satz suchen
Was ist die effizienteste Art, nach einem bestimmten NSString
im Set zu suchen? Würde die Verwendung von NSDictionary
ausreichen? Oder ist es garantiert, dass NSSet
die Suche nach O (1) ist (konnte keine Dokumentation finden, die das sagt)?
Und würde die gleiche Strategie für NSData
Objekte gelten?
Was genau möchten Sie tun? Wenn Sie nur feststellen möchten, ob eine Zeichenkette (oder Daten) in der Menge enthalten ist, ist genau das, wofür NSSet steht. Wenn Sie ein anderes Objekt, das der Zeichenfolge (oder den Daten) zugeordnet ist, abrufen möchten, verwenden Sie 'NSDictionary'. Sie sind unterschiedliche Datenstrukturen für unterschiedliche Bedürfnisse. –
Ist schnelle Aufzählung eine gute Option? – Exploring
@KurtRevis Ich möchte nur wissen, ob das Element zu dem Set gehört. Ich konnte jedoch keine Bestätigung finden, dass die Suchreihenfolge von NSSet in allen Fällen O (1) ist. – hpique