Qui disegno uno spazio vuoto; Non riesco a trovarlo, a meno che non mi stia davvero guardando qualcosa sotto il naso.Quali strutture dati in .NET fanno O (1) sulle chiamate Contains()?
Sto tentando di memorizzare un elenco di int
s in una struttura dati.
Ma dopo averli aggiunti, in seguito, verificherò in codice se esiste già uno int
nell'elenco.
Il generico List<int>
esegue un'operazione O (n) con il suo Contains()
.
Voglio qualcosa che funzioni velocemente come Dictionary<>
's Contains()
, che esegue un'operazione O (1) perché blocca le chiavi.
So che la risposta è una cosa così semplice e che ho lavorato troppo a lungo oggi non riesco a ricordarlo.
Help!
non può essere utilizzato se è davvero necessario memorizzare un elenco, tuttavia (l'ordine verrà perso). – Thilo
Wow that simple ... ed è stato GIUSTO di fronte a me per tutto il tempo. Vorrei poter rispondere a questa domanda più velocemente =). Grazie! – BeemerGuy
Oh, non mi interessa l'ordine, Thilo. Questo è esattamente quello che voglio; solo un sacco di interi che posso indicizzare rapidamente. – BeemerGuy