Táto séria tutoriálov je príručkou pre začiatočníkov k dátovým štruktúram a algoritmom v prostredí Java. Dozviete sa:
- Ako rozpoznať a používať dátové štruktúry polí a zoznamov vo vašich programoch Java.
- Ktoré algoritmy fungujú najlepšie s rôznymi typmi štruktúr polí a zoznamov údajov.
- Prečo niektoré algoritmy budú pre váš konkrétny prípad použitia fungovať lepšie ako iné.
- Ako pomocou meraní zložitosti času a priestoru zvoliť najefektívnejší algoritmus pre váš prípad použitia.
ČASŤ 1:Čo je to dátová štruktúra? A ako napísať prvý algoritmus v Jave
Zistite, čo je dátová štruktúra a ako sú dátové štruktúry klasifikované, ako aj čo je to algoritmus, ako čítať a zapisovať algoritmy pomocou pseudokódu a ako pomocou meraní zložitosti času a priestoru zvoliť najefektívnejší algoritmus pre váš program.
davidgoh / akindo / Getty Images ČASŤ 2:Čo je to pole? A ako sú polia reprezentované v Jave?
Začnite s jednorozmernými poľami a tromi spôsobmi, ako ich predstaviť vo svojich programoch Java, potom preskúmajte päť algoritmov, ktoré môžete použiť na vyhľadávanie a triedenie jednorozmerných polí.
davidgoh / akindo / Getty Images ČASŤ 3:Multidimenzionálne polia a algoritmus Matrix Multiplication
Naučte sa tri techniky vytvárania multidimenzionálnych polí v Jave a potom použite algoritmus Matrix Multiplication na násobenie prvkov v dvojrozmernom poli. Začnete tiež s ošúchanými poliami, ktoré sú populárne pre aplikácie veľkých dát.
davidgoh / akindo / Getty Images ČASŤ 4:Samostatne spojené zoznamy a ich algoritmy
Naučte sa, ako vytvárať a manipulovať s jednotlivo prepojenými zoznamami v kóde Java. Dozviete sa tiež, aké algoritmy sa najčastejšie používajú na vyhľadávanie a triedenie jednotlivo prepojených zoznamov.
davidgoh / akindo / Getty Images ČASŤ 5:Zoznamy s dvojitým prepojením a zoznamy s kruhovým odkazom a ich algoritmy
Zoznamy s dvojitým prepojením a zoznamy s kruhovými odkazmi ponúkajú širokú škálu správania pri prehľadávaní a triedení vašich programov Java. Ich použitie by mohlo poskytnúť vašim programom Java väčšiu flexibilitu.
Tento príbeh „Dátové štruktúry a algoritmy v Jave: Sprievodca pre začiatočníkov“ pôvodne publikoval server JavaWorld.