[Romantyczny_widelec]

#java:
Co jest najbardziej optymalne:
1. przeszukiwanie ArrayListy po indeksie
2. przeszukiwanie ArrayListy korzystając z Iteratora
3. przeszukiwanie HashSeta Iteratorem
?

Jaki jest najlepszy sposób to przetrzymywania bazy książek? ArrayList, HashSet czy TreeSet? Inne opcje?
#naukaprogramowania

[CamelCase]

@Romantyczny_widelec: W takiej kolejności jak wymieniłeś.
BTW, nie ma czegoś takiego jak "najbardziej optymalne". Przymiotnik optymalne jest już w stopniu najwyższym.

[Eoghan]

@Romantyczny_widelec: do książek to raczej HashMapa i wyszukiwanie po ISBN zamiast iterowanie po całej liście lub zbiorze

[Nadrill]

Jaki jest najlepszy sposób to przetrzymywania bazy książek? ArrayList, HashSet czy TreeSet? Inne opcje?

@Romantyczny_widelec: to chyba zalezy po czym bedziesz najczesciej wyszukiawl. po nazwie, isbn, autorze, etc.

[Nadrill]

@Romantyczny_widelec: ponadto skoro sie uczysz to nie przejmowalbym sie na tym etapie takimi kwestiami

[Romantyczny_widelec]

@Nadrill: Mój ćwiczeniowiec #!$%@? się do takich szczegółów „Ale to się dało rozwiązać bardziej optymalnie, skorzystał pan ze złej kolekcji”.

@CamelCase: @Eoghan: @Nadrill: Jak bardzo #!$%@?łem, jeżeli stworzyłem sobie ArrayListy, żeby było łatwo na nich operować, a potem z głupoty przeszukuję je Iteratorem zamiast po indeksie?

[Nadrill]

@CamelCase: @Eoghan: @Nadrill: Jak bardzo #!$%@?łem, jeżeli stworzyłem sobie ArrayListy, żeby było łatwo na nich operować, a potem z głupoty przeszukuję je Iteratorem zamiast po indeksie?

@Romantyczny_widelec: obstawiam ze zlozonosc obliczeniowa dla iteratora i indeksu jest taka sama O(n elementow).
mozna faktycznie szybciej, np poprzez stworzenie drzewa, ale nie wiem po co sie tak #!$%@? na tych cwiczeniach. chyba ze to cwiczenia z algorytmow i struktur danych.

[japer]

@Romantyczny_widelec: Najlepszy będzie sposób przechowania, który:
* nie będzie wymagał dużego nakładu obliczeniowego na wstawienie do kolekcji
* nie będzie wymagał dużego nakładu obliczeniowego do znajdowania elementu w kolekcji
Sądzę, że tablice mieszające, albo drzewa uporządkowane będą dobrym wyborem. A już w ogóle najlepszym będzie korzystanie z jakiegoś silnika bazodanowego np. sqlite.

[vytah]

@Romantyczny_widelec: Kwestia kolekcji to kwestia złożoności algorytmicznej, jeśli nie znasz złożoności poszczególnych operacji na poszczególnych kolekcjach, no to lipa.

Jak chcesz trzymać bazę książek tylko w pamięci, to zależy jak chcesz indeksować.

[ania-nowak1231]

@CamelCase: @Eoghan: @Nadrill: Jak bardzo #!$%@?łem, jeżeli stworzyłem sobie ArrayListy, żeby było łatwo na nich operować, a potem z głupoty przeszukuję je Iteratorem zamiast po indeksie?

@Romantyczny_widelec: Jeśli dr powiedział (wątpię), że indeks jest bardziej wydajny niż iterator to zapytaj się kto dał mu tytuł.

Ogólnie wszystkie 3 które wymieniłeś mają liniową złożoność, więc są równoważne jeśli chodzi o przeszukiwanie. Pewnie chcesz użyć mapy do tego co robisz.