Zpo-2-wyk-Slajd26

Algorytmy

Za ich pomocą można m.in.

• wyszukać metodą połowienia element wewnątrz listy
• posortować listę
• obliczyć sumę, część wspólną, rozłączną i różnicę dwóch zbiorów
• obliczyć dowolną permutację listy
• wyszukać największy i najmniejszy element listy

Funkcjonalność ta jest zawarta poza kolekcjami, ponieważ w bibliotece nie istnieje jedna klasa, po której inne dziedziczą. Wybrano implementację interfejsów, a nie dziedziczenie klas jako metodę wiązania kolekcji ze sobą, dlatego, aby uniknąć konieczności dodawania tej samej funkcjonalności do każdej klasy, wyłączono ją do osobnej statycznych metod w osobnej klasie.

<< Poprzedni slajd | Spis treści | Następny slajd >>