C# Academy · Lektion

HashSet<T>, SortedSet<T>, Queue<T>, Stack<T>

Förstå skillnaden mellan mängder med unika värden och ordnade mängder samt FIFO/LIFO-samlingar; öva på Add/Contains, Enqueue/Dequeue och Push/Pop.

Lektion 1 av 38 steg

HashSet<T>, SortedSet<T>, Queue<T>, Stack<T> är en gratis lektion i C# Academy på CoddyKit. Detta är lektion 1 av 3. Ni kan läsa hela lektionen gratis nedan och sedan öva praktiskt i webbläsaren med en inbyggd kodredigerare och en AI-handledare som är tillgänglig dygnet runt. Den ingår i lärvägen för C# Academy, och Era framsteg synkroniseras mellan webben och CoddyKit-appen. Kursen i C# Academy innehåller totalt 3 lektioner.

Samlingstyper

Mål: Välj rätt samling.

HashSet<T>: unika värden, snabb uppslagning
SortedSet<T>: unika och sorterade värden
Queue<T>: FIFO
Stack<T>: LIFO

Grunderna i HashSet

HashSet<T> behåller unika värden; Add returnerar false för dubbletter; Contains är snabb.

using System;
using System.Collections.Generic;

public class Program
{
  public static void Main(string[] args)
  {
    HashSet<string> tags = new HashSet<string>();
    bool a1 = tags.Add("red");   // true
    bool a2 = tags.Add("blue");  // true
    bool a3 = tags.Add("red");   // false (duplicate ignored)

    Console.WriteLine("Has red? " + tags.Contains("red"));
    Console.WriteLine("Count = " + tags.Count); // 2
  }
}

Grunderna i SortedSet

SortedSet<T> håller elementen unika och sorterade när du lägger till dem.

using System;
using System.Collections.Generic;

public class Program
{
  public static void Main(string[] args)
  {
    SortedSet<int> scores = new SortedSet<int>();
    scores.Add(30);
    scores.Add(10);
    scores.Add(20);
    scores.Add(20); // duplicate ignored

    foreach (int s in scores)
    {
      Console.WriteLine(s); // 10, 20, 30 (sorted ascending)
    }

    Console.WriteLine("Min = " + (scores.Count > 0 ? scores.Min : 0));
    Console.WriteLine("Max = " + (scores.Count > 0 ? scores.Max : 0));
  }
}

Queue (FIFO)

Queue<T> är FIFO: Enqueue → Dequeue. Använd Peek för att titta utan att ta bort.

using System;
using System.Collections.Generic;

public class Program
{
  public static void Main(string[] args)
  {
    Queue<string> q = new Queue<string>();
    q.Enqueue("A");
    q.Enqueue("B");
    q.Enqueue("C");

    Console.WriteLine("Peek = " + q.Peek()); // A
    Console.WriteLine(q.Dequeue());          // A
    Console.WriteLine(q.Dequeue());          // B
    Console.WriteLine("Count = " + q.Count); // 1
  }
}

Stack (LIFO)

Stack<T> är LIFO: Push → Pop. Peek visar det översta elementet.

using System;
using System.Collections.Generic;

public class Program
{
  public static void Main(string[] args)
  {
    Stack<int> st = new Stack<int>();
    st.Push(1);
    st.Push(2);
    st.Push(3);

    Console.WriteLine("Peek = " + st.Peek()); // 3
    Console.WriteLine(st.Pop());              // 3
    Console.WriteLine(st.Pop());              // 2
    Console.WriteLine("Count = " + st.Count); // 1
  }
}

Tips för val

Snabbguide:

Behöver du unika värden och snabb uppslagning → HashSet<T>
Behöver du unika värden i sorterad ordning → SortedSet<T>
Bearbeta i ankomstordning → Queue<T> (FIFO)
Bearbeta senast tillagda först → Stack<T> (LIFO)

Val av mängdtyp

Snabb kontroll: Vilken samling säkerställer unika element och ger snabb uppslagning efter värde i genomsnitt?

Besvara frågan i den interaktiva lektionen

Sammanfattning

Sammanfattning: Använd mängdtyper för unika värden (HashSet, SortedSet) och välj FIFO (Queue) eller LIFO (Stack) för ordnad bearbetning.

Gratis att börja

Lär dig C# med en AI-lärare – gratis

Skriv och kör riktig kod i webbläsaren, få omedelbar hjälp av en AI-lärare dygnet runt och fortsätt där du slutade – på webben eller i appen.

Kurser: 93
Lektioner: 346

Börja lära dig gratis Visa hela kursen

Vanliga frågor

Är lektionen ”HashSet<T>, SortedSet<T>, Queue<T>, Stack<T>” gratis?

Ja – hela texten till ”HashSet<T>, SortedSet<T>, Queue<T>, Stack<T>” kan läsas gratis här på webben. Om Ni vill öva interaktivt med en inbyggd kodredigerare och en AI-handledare som är tillgänglig dygnet runt och låsa upp resten av kursen i C# Academy, kan Ni uppgradera till CoddyKit PRO. Kursen i C# Academy innehåller totalt 3 lektioner.

Vad lär jag mig i ”HashSet<T>, SortedSet<T>, Queue<T>, Stack<T>”?

Förstå skillnaden mellan mängder med unika värden och ordnade mängder samt FIFO/LIFO-samlingar; öva på Add/Contains, Enqueue/Dequeue och Push/Pop. Ni övar på C# Academy med praktisk kod som körs direkt i webbläsaren, medan en AI-handledare som är tillgänglig dygnet runt svarar på Era frågor under lektionen.

Behöver jag någon erfarenhet för att börja lära mig C# Academy?

Du behöver inga förkunskaper. Utbildningen i C# Academy på CoddyKit är upplagd för allt från nybörjare till avancerade elever, så att du kan börja här eller från början och gå fram i din egen takt. Detta är lektion 1 av 3.

Hur lång tid tar lektionen ”HashSet<T>, SortedSet<T>, Queue<T>, Stack<T>”?

De flesta CoddyKit-lektioner tar cirka 5–10 minuter. Varje lektion är kort och interaktiv, så att du gör stadiga framsteg och kan fortsätta precis där du slutade – på webben eller i appen.

Kan jag skriva och köra kod i den här C# Academy-lektionen?

Ja. Varje C# Academy-lektion innehåller en inbyggd kodredigerare, så att du kan skriva och köra riktig kod direkt i webbläsaren och få omedelbar AI-feedback – utan lokal installation.

Alla lektioner i den här kursen

HashSet , SortedSet , Queue , Stack
ConcurrentDictionary och oföränderliga samlingar
Likhet och hashing (värde kontra referens)

← Tillbaka till C# Academy