Datastrukturer
En datastruktur är ett organiserat sätt att lagra flera värden tillsammans. Nästan alla program behöver hantera mer än ett värde av samma sort — en lista med studenter, ett register över priser, en kö av jobb att bearbeta — och vilken struktur du väljer avgör hur enkelt och snabbt det går att söka, sortera, lägga till och ta bort.
Grunderna — sekventiell lagring
- Arrays — fast storlek, indexering, den enklaste formen
- List<T> — samma idé som en array, men den kan växa och krympa
- Tvådimensionella arrayer, Tredimensionella arrayer, Jagged arrays — när en enda rad av värden inte räcker
- Array övningar — träna på det du just läst
Uppslagning — hämta via nyckel, inte position
- Dictionary — nyckel-värde-par, som en telefonbok i kod
- HashSet — bara unika värden, ingen given ordning
- IList och IDictionary — gränssnitten bakom List och Dictionary, och varför de spelar roll i metodsignaturer
Kö-strukturer — ordningen bestämmer vad du får ut
- Stack och Queue — LIFO och FIFO, senast in/först in
Länkade strukturer
- LinkedList — noder som pekar på varandra, istället för sammanhängande minne
Fråga och bearbeta samlingar
- LINQ — filtrera, transformera och aggregera utan handskrivna loopar
- Sökalgoritmer — linjär sökning, binärsökning och skillnaden i hastighet
Skriv din egen, återanvändbara struktur
- Generics — samma kod, vilken typ som helst — det som gör
List<T>möjlig i första taget
Testa dig själv
- Testa dig själv — kontrollera att det satt sig innan du går vidare