Kolekcje
Marcin Orchel
1 Wstęp
Tematy poruszane na zajęciach:
1. podstawowe kolekcje
2 Zadania
2.1 Zadania na laboratorium
• porównanie Linkedlist i Arraylist, utworzyć dwie duże listy np. z obiektami Double z losowymi liczbami. Następnie porównać szybkość dostępu losowego do obu list (w pętli obliczamy sumę liczb).
2.2 Zadania dodatkowe
1. • porównać szybkość dostępu losowego do map TreeMap i HashMap dla różnej wielkości map, mapy skonstruować z kluczami jako dowolnymi stringami, a wartościami jako wartościami losowymi
• do treemapy podać jako argument własny komparator (np. dla stringów użyć compareTo w komparatorze)
2. • wykonać zadanie na 3.0 dla typów prostych za pomocą biblioteki trove, po- równać szybkość z wersjami boxowymi
1