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.
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.