Tietorakenteita ja algoritmeja¶

Osaamistavoitteet

• Ymmärrät, mitä kokoelma tarkoittaa ja miksi niitä käytetään ohjelmoinnissa.
• Ymmärrät Javan kokoelmakehyksen (Collections Framework) perusrakenteen.
• Tunnet Javan yleisimmät tietorakenteet ja niiden keskeisimmät metodit.
• Ymmärrät, miten dynaaminen listarakenne toimii sisäisesti.
• Osaat toteuttaa oman yksinkertaisen kokoelmarakenteen.
• Ymmärrät, miksi olion equals ja hashCode -metodit ovat erityisen tärkeitä.
• Osaat arvioida tietorakenteiden vaikutuksen suorituskykyyn eri tilanteissa.
• Ymmärrät, miten rekursio toimii.