undefined

Mierzenie wydajności listy

Składnia Java
Poziom 8 , Lekcja 6
Dostępny

– Nareszcie! Tęskniłem za Tobą. Gdzie się podziewałeś? – Oto kilka zadań dla Ciebie.

– Czy są ciekawe?

– Oczywiście. Bardzo ciekawe.

undefined
2
Zadanie
Składnia Java, poziom 8, lekcja 6
Niedostępne
LinkedList i ArrayList
Kolekcje można implementować na wiele różnych sposobów. Nie ma jednej, idealnej metody. Niektóre z nich są szybkie, inne wolne. Każda z nich może być odpowiednia pod jakimś względem. Nie istnieje tu żadne perfekcyjne-zawsze-uniwersalne rozwiązanie. Nie będziemy zatem dawać Ci zbyt dużego wyboru – to byłoby torturą! Utwórzmy teraz po prostu dwa różne typy list: LinkedList i ArrayList
undefined
5
Zadanie
Składnia Java, poziom 8, lekcja 6
Niedostępne
10 tysięcy usunięć i wstawień
Aby wykonywać stale powtarzające się akcje bez narzekania czy wygłupów, trzeba być komputerem... albo programistą! Jeśli mielibyśmy wykonać poniższe zadanie bez automatyzacji pewnych czynności, musiałbym je porównać do kary więzienia. Na szczęście wszystko zapowiada się dobrze: używając ArrayList i LinkedList, przeprowadź 10000 wstawień, usunięć i wywołań get i set.
undefined
2
Zadanie
Składnia Java, poziom 8, lekcja 6
Niedostępne
Czas na 10000 wstawień
Czas jest naszym najcenniejszym zasobem. Nie mamy niestety nad nim władzy, z wyjątkiem tego, gdy jesteśmy na planecie Tralfamadore. To właśnie dlatego nie znajdziecie na niej żadnych programistów, podczas gdy na Terze jest ich pełno – pomagają oni innym ludziom oszczędzać czas. Uczcijmy automatyzację, mierząc czas przeprowadzenia 10000 wstawień w LinkedList i ArrayList.
undefined
2
Zadanie
Składnia Java, poziom 8, lekcja 6
Niedostępne
Czas na 10000 wywołań get
Jak dużo czasu i wysiłku jesteś w stanie poświęcić, aby dostać coś dobrego? Myślę, że tyle, ile potrzeba. Przecież właśnie to robisz, bo chcesz zostać programistą! Sprawdźmy, jak długo trwa przeprowadzenie 10000 wywołań get na LinkedList i ArrayList. Metoda getCzasGetWms musi zwracać czas jej przeprowadzenia w milisekundach.
undefined
2
Zadanie
Składnia Java, poziom 8, lekcja 6
Niedostępne
Kwartet metod
W tym zadaniu będziemy pracować z LinkedList i ArrayList. Musimy zaimplementować 4 metody. Każda z nich powinna zwracać taką listę, która jest najlepiej dopasowana do przeprowadzenia odpowiednich operacji (tzn. listę, która najszybciej przeprowadzi dużą liczbę operacji). Nie musisz jednak niczego mierzyć.
undefined
10
Zadanie
Składnia Java, poziom 8, lekcja 6
Niedostępne
Najdłuższa sekwencja
Czy to, że liczby się powtarzają, jest równoznaczne z tym, że komuś to odpowiada? Dzisiaj potrzebujemy powtórzonych liczb do ćwiczenia się w zadaniach z listami. Utwórzmy listę liczb i dodajmy 10 liczb z klawiatury. Naszym zadaniem będzie wyświetlić długość najdłuższej sekwencji powtarzających się w liście liczb.
Komentarze (3)
TO VIEW ALL COMMENTS OR TO MAKE A COMMENT,
GO TO FULL VERSION
Kuba Jamka Poziom 19 Kraków
14 Januar 2020
???
Kuba Jamka Poziom 19 Kraków
14 Januar 2020
Make sure the program works correctly if the sequence consists of numbers greater than 127.