Java Podstawy

Prezentacja współfinansowana przez Unię Europejską ze środków Europejskiego Funduszu Społecznego

w ramach projektu

Wzmocnienie znaczenia Politechniki Krakowskiej w kształceniu przedmiotów ścisłych

i propagowaniu wiedzy technicznej w regionie

Java Podstawy

Michał Bereta

www.michalbereta.pl

mbereta@pk.edu.pl

Generics – typy uogólnione

Programowanie z wykorzystaniem typów uogólnionych pozwala na
wykorzystanie typów jako parametrów podczas definiowania metod, klas oraz
interfejsów.

Pozwala to na dokładniejsze sprawdzanie zgodności typów na etapie
kompilacji, jak również pisanie kodu wielokrotnego użycia (dla różnych typów
danych).

Generics – typy uogólnione

zwykła metoda

Generics – typy uogólnione

zwykła metoda

Wada: metoda taka jest zdefiniowana tylko dla typu int.

Porównanie dwóch dowolnych obiektów jest ogólnym
problemem.

Generics – typy uogólnione

Metoda uogólniona - działa z każdym typem T,
który implementuje interfejs Comparable
umożliwiający porównanie obiektów.

Generics – typy uogólnione

zwykła metoda

Generics – typy uogólnione

Taka klasa może przechowywad
parę elementów jedynie typu
int.

Generics – typy uogólnione

Taka klasa może
przechowywad parę
elementów dowolnego
typu - tego samego lub
różnego.

Generics – typy uogólnione

Przykładowy projekt: TypyUogolnione.zip

Kolekcje

Kolekcje szeroko wykorzystują typy uogólnione.

Pozwala to na oddzielenie struktur danych służących do przechowywania
elementów kolekcji od algortymów, które działają w sposób ogólny (np.
wyszukiwanie, sortowanie).

Kolekcje

Najważniejsze interfejsy

Kolekcje

http://docs.oracle.com/javase/7/docs/api/java
/util/Collection.html

Kolekcje

http://docs.oracle.com/javase/7/docs/api/

…

Kolekcje

Set - zbiór, nie przechowuje duplikatów.

List - lista,

ArrayList - wolne wstawianie/usuwanie, szybki bezpośredni dostęp

LinkedList - szybkie wstawianie/usuwanie, wolny bezpośredni dostęp

Oueue - kolejka, umożliwia modelowanie "pierwszy na wejściu, pierwszy na wyjściu"

Map - mapa, umożliwia przechowywanie wartości "klucz-wartośd"

Najważniejsze implementacje

Kolekcje

http://docs.oracle.com/javase/7/docs/api/java
/util/Collections.html

Kolekcje

Wymagana jest referencja do obiektu, a nie typ
wbudowany

Przykład – losowanie liczb w totolotku

Kolekcje

Przykład – losowanie liczb w totolotku

Kolekcje

Przykładowy projekt: TotolotekKolekcje.zip

Kolekcje

Iteratory - specjalne obiekty służace do "przechodzenia po kolekcji".

Zaletą iteratorów jest to, że ich użycie jest takie samo dla każdej kolekcji.