Overblik over Collection algoritmer

Stop show with sound -- Keyboard shortcut: 'x'

Next slide in show -- Keyboard shortcut: 'n'

1 minute, 36 seconds

Collections og streams - slide 22 : 35

Overblik over Collection algoritmer

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

Operationen binarySearch i klassen Collections

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