C# Academy · leksjon

Velg en samling

Avveininger og ytelse.

Leksjon 4 av 413 trinn

Velg en samling er en gratis leksjon i C# Academy på CoddyKit. Dette er leksjon 4 av 4. Du kan lese hele leksjonen gratis nedenfor – og deretter øve praktisk i nettleseren med en innebygd kodeeditor og en AI-veileder som er tilgjengelig døgnet rundt. Den er en del av læringsløpet i C# Academy, og fremdriften din synkroniseres mellom nettet og CoddyKit-appen. Kurset i C# Academy inneholder totalt 4 leksjoner.

Ett spørsmål først

Valg av samling starter med ett spørsmål: Hvordan skal De få tilgang til dataene? Etter posisjon, etter nøkkel, eller bare ved å sjekke om et element finnes?

List, Dictionary og HashSet svarer hver på et forskjellig tilgangsmønster. Tilpass verktøyet til mønsteret, så forblir koden rask og tydelig.

Tilgang etter posisjon: List

Hvis rekkefølgen er viktig og De finner elementer via indeks, bør De velge List<T>. Den bevarer innsettingsrekkefølgen og gir indeksering i O(1).

Eksempler er en kø med trinn, rader i visningsrekkefølge eller en hvilken som helst sekvens som itereres fra begynnelse til slutt. Duplikater er tillatt.

var steps = new List<string> { "mix", "bake", "cool" };
string first = steps[0]; // O(1) by index

Tilgang etter nøkkel: Dictionary

Hvis De slår opp ting ved hjelp av en unik identifikator, bør De velge Dictionary<K,V>. Den kobler en nøkkel til en verdi i gjennomsnittlig O(1).

Eksempler er bruker-ID til bruker, landskode til navn eller ord til antallet. Nøkkelen svarer på «hvilken», mens verdien inneholder dataene.

var users = new Dictionary<int, string> {
    [101] = "Ann",
    [102] = "Bob"
};
string name = users[101];

Medlemskap og unikhet: HashSet

Hvis det eneste som er viktig, er om en verdi finnes, eller hvis duplikater må avvises, bør De velge HashSet<T>. Contains har i gjennomsnitt O(1).

Eksempler er besøkte nettadresser, tillatte tillatelser og unike tagger. Det finnes ingen tilknyttet verdi, bare elementets tilstedeværelse.

var visited = new HashSet<string>();
if (visited.Add(url)) {
    // first time seeing this url
}

Kostnadstabellen

Gjennomsnittlige kostnader: indeksering i List er O(1), mens Contains er O(n). Oppslag i Dictionary og HashSet er O(1).

List.Add på slutten er amortisert O(1), mens innsetting eller fjerning i midten er O(n). Innsetting og fjerning i Dictionary og HashSet er i gjennomsnitt O(1).

// List:       index O(1),  Contains O(n)
// Dictionary: by-key O(1), no index
// HashSet:    Contains O(1), no value, no index

List.Contains er et faresignal

Å kalle list.Contains gjentatte ganger i en løkke er en O(n²)-felle. Hver sjekk går gjennom hele listen.

Hvis sjekker av medlemskap dominerer, bør De bytte til en HashSet. Denne ene endringen kan gjøre en treg løkke svært rask for store datamengder.

using System;
using System.Collections.Generic;

class Program {
    static void Main() {
        var allow = new HashSet<int> { 2, 4, 6 };
        foreach (int n in new[] { 1, 2, 3, 4 })
            if (allow.Contains(n)) Console.Write(n + " ");
    }
}

Når det trengs både nøkkel og rekkefølge

Trenger De oppslag med nøkkel, men også en forutsigbar rekkefølge? Standard Dictionary garanterer ikke rekkefølgen.

Vurder å beholde en List for rekkefølgen ved siden av en Dictionary for oppslag, eller bruk SortedDictionary<K,V> for nøkler som holdes sortert, til en kostnad på O(log n).

var sorted = new SortedDictionary<string, int>();
sorted["b"] = 2;
sorted["a"] = 1;
// enumerates a then b, in key order

Avveininger for minne

Hasjbaserte samlinger bruker mer minne for å oppnå høyere hastighet. Dictionary og HashSet har interne bøtter, og bruker derfor mer minne enn en kompakt List eller matrise.

For små samlinger med bare noen få elementer kan det faktisk være helt greit å søke gjennom en List, samtidig som det brukes mindre minne. Hashing lønner seg i stor skala.

Programmer mot grensesnitt

Metodesignaturer bør be om den minst spesifikke typen som fungerer. Ta imot IEnumerable<T> for lesing, IReadOnlyList<T> for lesing via indeks og IDictionary<K,V> for tilgang via nøkkel.

Dette gjør kallere uavhengige av det konkrete valget, slik at implementasjoner kan byttes senere uten å bryte signaturene.

int Sum(IEnumerable<int> values) {
    int total = 0;
    foreach (int v in values) total += v;
    return total;
}

Et gjennomarbeidet eksempel

Å telle unike ord i tekst bruker to samlinger sammen. En HashSet holder oversikt over ord som er sett, mens en Dictionary teller forekomstene.

Hver samling gjør én oppgave godt: settet håndhever unikhet, og ordboken kobler ord til hyppighet. Begge har i gjennomsnitt O(1) per operasjon.

using System;
using System.Collections.Generic;

class Program {
    static void Main() {
        var counts = new Dictionary<string, int>();
        foreach (var w in "a b a c b a".Split(' '))
            counts[w] = counts.GetValueOrDefault(w) + 1;
        Console.WriteLine(counts["a"]); // 3
    }
}

Sjekkliste for valg

Spør i denne rekkefølgen: Trenger jeg en tilordning fra nøkkel til verdi? Bruk Dictionary. Trenger jeg bare unikhet eller en sjekk av om et element finnes? Bruk HashSet.

Hvis ikke: Trenger jeg rekkefølge og tilgang via indeks, eventuelt med duplikater? Bruk List. Denne korte sjekklisten dekker de fleste vanlige tilfeller.

Hurtigsjekk

Bruk sjekklisten for valg på et konkret behov.

Besvar den i den interaktive leksjonen

Oppsummering

Velg etter tilgangsmønster: List for ordnede sekvenser med indekstilgang, Dictionary for oppslag fra nøkkel til verdi og HashSet for unikhet og medlemskap.

Følg med på Big-O: unngå List.Contains i ytelseskritiske løkker, benytt hasjoppslag i O(1), og programmer mot grensesnitt slik at valget forblir fleksibelt.

Gratis å komme i gang

Lær deg C# med en AI-veileder – gratis

Skriv og kjør ekte kode i nettleseren, få umiddelbar hjelp fra en AI-veileder som er tilgjengelig døgnet rundt, og fortsett der du slapp – på nettet eller i appen.

Kurs: 93
Leksjoner: 346

Start læringen gratis Se hele kurset

Ofte stilte spørsmål

Er leksjonen «Velg en samling» gratis?

Ja – hele teksten i «Velg en samling» er gratis å lese her på nettet. For å øve interaktivt med en innebygd kodeeditor og en AI-veileder som er tilgjengelig døgnet rundt, og for å låse opp resten av C# Academy-kurset, kan du oppgradere til CoddyKit PRO. Kurset i C# Academy inneholder totalt 4 leksjoner.

Hva lærer jeg i «Velg en samling»?

Avveininger og ytelse. Du øver på C# Academy med praktisk kode som du kjører direkte i nettleseren, mens en AI-veileder som er tilgjengelig døgnet rundt, svarer på spørsmålene dine mens du jobber deg gjennom leksjonen.

Trenger jeg erfaring for å begynne med C# Academy?

Ingen tidligere erfaring er nødvendig. C# Academy på CoddyKit er lagt opp for både nybegynnere og viderekomne, så De kan begynne her eller helt fra start og lære i Deres eget tempo. Dette er leksjon 4 av 4.

Hvor lang tid tar leksjonen «Velg en samling»?

De fleste CoddyKit-leksjoner tar omtrent 5–10 minutter. Hver leksjon er kort og interaktiv, slik at De gjør jevne fremskritt og kan fortsette akkurat der De slapp – både på nettet og i appen.

Kan jeg skrive og kjøre kode i denne C# Academy-leksjonen?

Ja. Alle C# Academy-leksjoner har en innebygd kodeeditor, slik at De kan skrive og kjøre ekte kode direkte i nettleseren og få umiddelbar tilbakemelding fra AI – uten lokal konfigurering.

Alle leksjonene i dette kurset

← Tilbake til C# Academy