Programování

Datové struktury a algoritmy v Javě: Průvodce pro začátečníky

Tato řada kurzů je průvodcem pro začátečníky po datových strukturách a algoritmech v Javě. Dozvíte se:

  • Jak rozpoznat a používat datové struktury polí a seznamů ve vašich programech Java.
  • Které algoritmy fungují nejlépe s různými typy datových struktur pole a seznamu.
  • Proč některé algoritmy budou pro váš konkrétní případ použití fungovat lépe než jiné.
  • Jak pomocí měření složitosti času a prostoru vybrat nejúčinnější algoritmus pro váš případ použití.
davidgoh / akindo / Getty Images

ČÁST 1:

Co je datová struktura? A jak napsat svůj první algoritmus v Javě

Zjistěte, co je datová struktura a jak jsou datové struktury klasifikovány, stejně jako to, co je algoritmus, jak číst a zapisovat algoritmy pomocí pseudokódu a jak pomocí měření složitosti času a prostoru vybrat nejúčinnější algoritmus pro váš program.

davidgoh / akindo / Getty Images

ČÁST 2:

Co je to pole? A jak jsou pole reprezentována v Javě?

Začněte s jednorozměrnými poli a třemi způsoby, jak je zavést do svých programů Java, a poté prozkoumejte pět algoritmů, které můžete použít k vyhledávání a třídění jednorozměrných polí.

davidgoh / akindo / Getty Images

ČÁST 3:

Vícerozměrná pole a algoritmus Matrix Multiplication

Naučte se tři techniky pro vytváření vícerozměrných polí v Javě a poté použijte algoritmus Matrix Multiplication k množení prvků v dvourozměrném poli. Začnete také s otrhanými poli, která jsou oblíbená pro aplikace s velkými daty.

davidgoh / akindo / Getty Images

ČÁST 4:

Jednoduše spojené seznamy a jejich algoritmy

Naučte se, jak vytvářet a manipulovat s jednotlivě propojenými seznamy v kódu Java. Zjistíte také, jaké algoritmy se nejčastěji používají k prohledávání a třídění seznamů s jediným odkazem.

davidgoh / akindo / Getty Images

ČÁST 5:

Zdvojnásobené seznamy a kruhové seznamy a jejich algoritmy

Seznamy s dvojitým propojením a seznamy s kruhovým propojením nabízejí širokou škálu chování při vyhledávání a řazení vašich programů Java. Jejich použití by mohlo poskytnout vašim programům Java větší flexibilitu.

Tento příběh „Datové struktury a algoritmy v Javě: Průvodce pro začátečníky“ původně publikoval JavaWorld.