Tämä opetusohjelma on aloittelijan opas Java-tietorakenteisiin ja algoritmeihin. Opit:
- Kuinka tunnistaa ja käyttää matriisi- ja luettelorakenteita Java-ohjelmissasi.
- Mitkä algoritmit toimivat parhaiten erityyppisten matriisien kanssa ja listaa tietorakenteet.
- Miksi jotkut algoritmit toimivat paremmin kuin toiset omaan käyttötapaukseesi?
- Kuinka käyttää ajan ja tilan monimutkaisuusmittauksia tehokkaimman algoritmin valitsemiseksi käyttötapauksellesi.
OSA 1:Mikä on tietorakenne? Ja kuinka kirjoittaa ensimmäinen algoritmi Java-tiedostoon
Opi, mikä on tietorakenne ja miten tietorakenteet luokitellaan, sekä mikä algoritmi on, kuinka lukea ja kirjoittaa algoritmeja pseudokoodilla ja kuinka käyttää ajan ja tilan monimutkaisuusmittauksia valitaksesi tehokkain algoritmi ohjelmallesi.
davidgoh / akindo / Getty Images OSA 2:Mikä on matriisi? Ja miten taulukot esitetään Java-muodossa?
Aloita yksiulotteisilla matriiseilla ja kolmella tapalla esitellä ne Java-ohjelmistoihisi, ja tutustu sitten viiteen algoritmiin, joiden avulla voit etsiä ja lajitella yksiulotteisia taulukoita.
davidgoh / akindo / Getty Images OSA 3:Moniulotteiset taulukot ja Matrix Multiplication -algoritmi
Opi kolmea tekniikkaa moniulotteisten matriisien luomiseksi Java-käyttöjärjestelmässä ja moninkertaista sitten Matrix Multiplication -algoritmilla kaksiulotteisen taulukon elementit. Aloitat myös repeytyneillä taulukoilla, jotka ovat suosittuja big data -sovelluksissa.
davidgoh / akindo / Getty Images OSA 4:Yksin linkitetyt luettelot ja niiden algoritmit
Opi luomaan ja käsittelemään yksitellen linkitettyjä luetteloita Java-koodissasi. Opit myös, mitä algoritmeja käytetään yleisimmin yksittäisesti linkitettyjen luetteloiden hakemiseen ja lajittelemiseen.
davidgoh / akindo / Getty Images OSA 5:Kaksinkertaisesti linkitetyt luettelot ja kiertolinkit sekä niiden algoritmit
Kaksinkertaisesti linkitetyt ja ympyrälinkitetyt luettelot tarjoavat laajan valikoiman Java-ohjelmien haku- ja lajittelutapoja. Niiden käyttö voisi tarjota enemmän joustavuutta Java-ohjelmillesi.
Tämän tarinan "Tietorakenteet ja algoritmit Javassa: Aloittelijan opas" julkaisi alun perin JavaWorld.