Lecture overview -- Keyboard shortcut: 'u'  Previous page: Algoritmer tilknyttet Collections [Section] -- Keyboard shortcut: 'p'  Next page: Ordninger på Collections -- Keyboard shortcut: 'n'  Lecture notes - all slides and notes together  slide -- Keyboard shortcut: 't'  Help page about these notes  Alphabetic index  Course home  Play sound for this page -- Keyboard shortcut: 'y'  Page 22 : 35
Forelæsningsnoter i Objekt-orienteret Programmering
Collections og streams
Overblik over Collection algoritmer

Vi starter med at give et overblik over de algoritmer, som er knyttet til Collection klasserne

  • Algoritmer på samlinger af data:

    • Sortering af List objekter

      • Hurtig (garanteret O(n log(n))) og stabil variant af sortering ved fletning

    • Shuffling af List objekter

    • Binær søgning i List objekter

      • Bemærkelsesværdig returværdi af binarySearch

    • Minimum og maxium operationer på Collection objekter

 

Alle algoritmer er statiske metoder i klassen Collections

Et kald ser ud som algoritme(collection, ...) og ikke collection.algoritme(...)

Et rimeligt valg idet der næppe er behov for at redefinere og variere algoritmerne ned over et klassehierarki