Programiranje

Podatkovne strukture in algoritmi v Javi: vodnik za začetnike

Ta vadnica je začetniški vodnik po podatkovnih strukturah in algoritmih v Javi. Izvedeli boste:

  • Kako prepoznati in uporabiti podatkovne strukture matrike in seznama v svojih programih Java.
  • Kateri algoritmi najbolje delujejo z različnimi vrstami podatkovnih struktur matrike in seznama.
  • Zakaj bodo nekateri algoritmi bolje delovali kot drugi za vaš primer uporabe.
  • Kako uporabiti meritve zapletenosti časa in prostora, da izberete najučinkovitejši algoritem za vaš primer uporabe.
davidgoh / akindo / Getty Images

1. DEL:

Kaj je podatkovna struktura? In kako napisati svoj prvi algoritem v Javi

Naučite se, kaj je podatkovna struktura in kako so podatkovne strukture razvrščene, pa tudi, kaj je algoritem, kako brati in pisati algoritme z uporabo psevdokode ter kako z meritvami zapletenosti časa in prostora izbrati najučinkovitejši algoritem za svoj program.

davidgoh / akindo / Getty Images

2. DEL:

Kaj je matrika? In kako so nizi predstavljeni v Javi?

Začnite z enodimenzionalnimi nizi in tremi načini, kako jih predstaviti svojim programom Java, nato pa raziščite pet algoritmov, s katerimi lahko iščete in razvrščate enodimenzionalna polja.

davidgoh / akindo / Getty Images

3. DEL:

Večdimenzionalni nizi in algoritem matričnega množenja

Naučite se treh tehnik za ustvarjanje večdimenzionalnih nizov v Javi, nato pa z algoritmom Matrix Multiplication pomnožite elemente v dvodimenzionalnem polju. Začeli boste tudi z raztrganimi nizi, ki so priljubljeni pri aplikacijah za velike podatke.

davidgoh / akindo / Getty Images

4. DEL:

Enotno povezani seznami in njihovi algoritmi

Naučite se ustvariti in upravljati z enim samim seznamom v svoji kodi Java. Ugotovili boste tudi, kateri algoritmi se najpogosteje uporabljajo za iskanje in razvrščanje posamezno povezanih seznamov.

davidgoh / akindo / Getty Images

5. DEL:

Dvojno povezani seznami in krožno povezani seznami ter njihovi algoritmi

Dvojno povezani seznami in krožno povezani seznami ponujajo široko paleto vedenja iskanja in razvrščanja za vaše programe Java. Z njihovo uporabo bi lahko vašim programom Java zagotovili večjo prilagodljivost.

To zgodbo z naslovom "Podatkovne strukture in algoritmi v Javi: vodnik za začetnike" je prvotno objavil JavaWorld.

$config[zx-auto] not found$config[zx-overlay] not found