KOLEKCJE JAVY API: NAJPROSTSZE PODSTAWY

Transkrypt

1 KOLEKCJE JAVY API: NAJPROSTSZE PODSTAWY I. TABLICE, CZYLI PODSTAWOWY RODZAJ KOLEKCJI: ARRAYS Wady i zalety 1. (Na rozgrzewkę) Zdefiniuj dwie klasy w programie (mogą być nawet puste na nasze potrzeby). Stwórz osobne tablice obiektów, przynajmniej po jednej dla każdego typu. Zinicjuj je. Teraz stwórz tablicę typu Object w której umieścisz pewną ilość obiektów typu pierwszego i drugiego. Napisz metodę, która zwraca tablicę informującą o tym ile jest obiektów jednego i drugiego typu w twojej tablicy. 2. Obejrzyj klasę Arrays w dokumentacji java.util.*. Są tam różne funkcje statyczne, które można zastosować na łańcuchach. Stwórz dwa łańcuchy typu int, zawierające np. 5 i 25 elementów. Korzystając z metody fill(), wypełnij jeden i drugi łańcuch różnymi liczbami. Napisz funkcję drukującą twoje tablice. Wyświetl te tablice. Skorzystaj z funkcji arraycopy ażeby przekopiować mniejszą tablicę do większej. Stwórz trzecią tablicę o rozmiarze 5, przekopiuj pierwszą do niej. Przetestuj działanie statycznej metody equals dla Arrays. Teraz zrób takie doświadczenie z dwoma łańcuchami typu String. Stwórz dwa indentyczne łańcuchy. Przekonaj się jak działa metoda equals na tych dwóch łańcuchach. 3. Porównywanie elementów tablic potrzebne np. do sortowania. W Javie, rozwiązanie tego problemu rozwiązano tak, że jest generalna procedura sortowania, która jest stała natomiast to w jaki sposób należy obiekty porównywac można podać w specjalnym obiekcie. Najprościej można zdefiniować naszą klasę jako porównywalną, tzn. zaimplementować interfejs Comparable. Zobacz opis metod jakie trzeba zaimplementować w tym interfejsie. Stwórz teraz klasę składającą się z dwóch pól, która ma być comparable. Stwórz konstruktor, ustalający wartości tych obiektów. Przesłoń metodę compareto, tak aby porównując dwa obiekty tej klasy, porównywane były pierwsze pola tych obiektów. Stwórz, metodę formatującą wydruk tego obiektu, oraz metodę drukującą tablicę obietków tego typu. W main, stwórz tablicę 3 takich obiektów. Skorzystaj teraz z funkcji sort klasy Arrays. Wydrukuj, żeby zobaczyć jaki jest wynik. Można też zamienić tę tablicę na listę, za pomocą statycznej metody Arrays.asList(). Przesłoń, metodę tostring twojej klasy żeby zwracała wartości pól twojego obiektu. Wydrukuj teraz Arrays.asList(twoja tablica).

2 4. Inną możliwością jest podanie Comparatora, czyli obiektu w którym jest zdefiniowany sposób porównywania naszych obiektów. Np. w poprzednim zadaniu, możesz zastosować komparator klasy Collections, czyli Collections.reverseOrder() jako drugi argument w Arrays.sort. 5. Interfejs komparator składa się z dwóch metod, compare() i equals(). Zobacz opis tych metod w dokumentacji. Stwórz implementację komparatora tak, aby wyświetlane porównywane były tablice obiektów według drugiego pola. Tworząc różne klasy komparatora, na wiele sposobów można sortować tablice. l II. KOLEKCJE Podstawowa (najbardziej pożądana) własność kolekcje automatycznie zmieniają rozmiar jeśli chcemy dodać nowe obiekty. Uproszczony atlas kontenerów w JAVA Collection grupa obiektów. Główny interfejs dla wszystkich innych kontenerów Set czyli zbiór. Nie może być kopii elementów. Porządek tak jak przy tworzeniu. List uporządkowana lista. Można uporządkować jak się chce Map czyli mapa, miniaturowa baza danych. Mapa między kluczami a wartościami. 1 klucz, 1 wartość SortedSet- automatycznie posortowany zbiór SortedMap mapa posortowana względem kluczy Metody kontenerów add(object o) Iterator iterator()

3 addall(collection c) remove(object o) void clear() contains(object o) containsall(collection c) equals(object o) removeall(collection c) retainall(collection c) Object[] toarray() int hashcode() Object[] toarray(object[] a) List void add(int index, Object element) Iterator iterator() add(object o) int lastindexof(object o) addall(collection c) addall(int index, Collection c) void clear() ListIterator listiterator() ListIterator listiterator(int index) Object remove(int index) contains(object o) remove(object o) containsall(collection c) removeall(collection c) equals(object o) retainall(collection c) Object get(int index) int hashcode() int indexof(object o) Set add(object o) addall(collection c) Object set( int index, Object element) List sublist(int fromindex, int toindex) Object[] toarray() Object[] toarray(object[] a) Iterator iterator() void clear() remove(object o) contains(object o) containsall(collection c) equals(object o) int hashcode() removeall(collection c) retainall(collection c) Object[] toarray()

4 Object[] toarray(object[] a) SortedSet Comparator comparator() first() SortedSet headset(object to) Object last() SortedSet subset(object from, Object to) SortedSet tailset(object fromelement) Map void clear() containskey(object key) Set keyset() containsvalue(object value) Object put(object key, Object value) Set entryset() void putall(map t) equals(object o) Object get(object key) int hashcode() Object remove(object key) Collection values() SortedMap Comparator comparator() Object firstkey() SortedMap headmap(object tokey) Object lastkey() SortedMap submap(object from, Object to) SortedMap tailmap(object fromkey) 1. Pierwszą przydatną własnością kontenerów jest to, że drukuj ładnie sformatowaną informację dla obiektów w kontenerze. Jako przykład, stwórz klasę testującą tę własność zarówno dla Collection jak i Map. W tym celu, stwórz przeciążoną metodę wypełnij() przyjmującą i zwracającą Collection/Map. W każdym z tych metod dodaj obiekty typu string do kontenera argumentu, np. Ala ma kota do Collection (dodawanie tu odbywa się za pomocą add( Ala ) etc. Oczywiście trzeba zwrócić kontener po dodaniu wszystkich wpisów. W Map, żeby coś dodać należy skorzystać z metody put(klucz, wartość), czyli np. put ( Ala, dziewczyna ) etc W mainie, wydrukuj nowo wypełnione egzemplarze Collection wywołane oczywiście przez new - ArrayList, HashSet oraz Map- HashMap, wywołane np. w sposób anonimowy w funkcji wypełnij. Dodaj teraz do metody z Collection duplikat jednego z wpisów, i teraz zobacz działanie we wszystkich 3 przypadkach.

5 2. Stwórz klasę testującą funkcje w ArrayList. Dodaj 4 czy 5 elementów typu String do kolekcji. Wydrukuj wynik działania metod indexof(jakiselement), set, remove, sublist, size, get. Można również w add() określić w pierwszym argumencie pod, którym indeksem ma zostać wstawiony obiekt. 3. Przetestuj różnicę pomiędzy HashSet i TreeSet też na obiektach typu string. Podobnie przetestuj różnicę pomiędzy HashMap oraz TreeMap Ostrzeżenie należy pamiętać, że wkładając rzeczy do kolekcji, wszystko zaczyna być traktowane jako obiekt, więc należy pamiętać o rzutowaniu do właściwego typu jeśli chce się coś na tych obiektach robić metodami klasy, z której pochodzą. Od JDK1.5, istnieją parametryzowane typu pozwalające określić jaki typu obiektu ma się znajdywać w kontenerze. Wtedy nie trzeba rzutować. O tym będzie później. Jeśli chodzi o sortowanie ( niektóre kolekcje muszą mieć możliwość sortowania, np. TreeSet etc), to trzeba zrobić to samo co zostało omówione dla tablic. 4. Iterator(y). Iterator pozwala przesuwać się po kontenerze. Zwykłe iteratory są wyposażone w następujące metody: next() zwraca następny obiekt w listcie, hasnext() zwraca czy jest jakiś następny element, remove() wymazuje ostatnio zwrócony obiekt. Dla kontenerów typu List, jest bardziej rozbudowany interator zwany ListIterator. Dla każdego konkretnego kontenera można wywołać iteratora, np. List a = new ArrayList();., Iterator e=a.iterator(); Jako interesujące zastosowanie iterator, napisz klasę zawierającą jedną metodę do której przekazywany jest iterator, która umożliwia wydrukowanie dowolnej kolekcji. Skorzystaj z metod next() i hasnext(). Przetestuj swoją klasę na jednym z poprzednich przykładów. 5. Stwórz klasę umożliwiająca zbadanie uczciwości generator liczb losowych Random(). Czyli chodzi o to by zbierać ile razy każda liczba się pojawi w wyniku wielu prób. To jest zadanie dopasowane do zastosowania HashMap. Stwórz klasę licznika, składająca się z liczby całkowitej. W main(), stwórz nowy HashMap do którego będziesz dodawać nowe liczby jeśli się pojawią lub będziesz inkrementować ilość wystąpień już istniejących liczb. Liczba losowę potraktuj jako klucz, a obiekt licznika jako wartość, w każdym położeniu HashMap. Sprawdzanie czy dany klucz już istnieje czy nie odbywa się za pomocą containskey. (Pamiętaj, że do kontenerów można tylko dodawać obiekty a więc trzeba używać klasy Integer dla wygenerowanych liczb całkowitych). Aha należy przesłonić metodę tostring dla klasy licznika, tak jak chcesz, żeby było wyświetlania podczas drukowania HashMap(y).

6 Generalnie (nie musisz tego robić do powyższego zadania), klasa która używana jest jako klucz w mapie musi przesłaniać metodę hashcode() i equals(). O tym może w przyszłym tygodniu. 6. (Generyczność). Określenie jaki typ obiektów będzie używali w danej kolekcji. Deklaracja: Przykład List<String> mystring= new ArrayList<String>(); Map<String,String> mymap= new HashMap<String> (); import java.util.*; public class ListTest1 { public static void main(string[] args) { List entries = new ArrayList(); double d; while((d = Math.random()) > 0.1) { entries.add("value: " + d); String entry; for(int i=0; i<entries.size(); i++) { entry = (String)entries.get(i); System.out.println(entry); import java.util.*; public class ListTest2 { public static void main(string[] args) { List<String> entries = new ArrayList<String>(); double d; while((d = Math.random()) > 0.1) { entries.add("value: " + d); for(string entry: entries) { // for each System.out.println(entry); 12 Stwórz klasę Okrąg, wyposażoną m.in. w metodę obliczającą powierzchnię. Stwórz listę takich okręgów o losowych promieniach. Skończ budowanie kolekcji jeśli powierzchnia okręgu będzie mniejsza niż Wyznacz jaka była najmniejsza i największa powierzchnia wygenerowana podczas symulacji. Skorzystaj z generyczności dla twojego obiektu.