[pulla]

#programowanie #java
Która kolekcja w javie jest najlepsza pod względem wydajności do dodawania elementów? Oraz do dodawania elementów i zachowania kolejności dodawania?
ArrayList ma złożoność dodawania O(1). Jest coś lepszego od arraylist?

[N.....t]

@pulla: jeśli wszystkie inne parametry są bez znaczenia, a kluczowy jest czas dodawania, użyj zwykłej tablicy o dużym rozmiarze. Przy czym będzie to dalej O(1).

[badAttitude]

w analizie asymptotycznej algorytmów nie ma złożoności lepszej od O(1) ( ͡° ͜ʖ ͡°) i jeśli chodzi o dodawanie arraylist nie jest tak wydajna bo wszystko zależy od jej capasity jeśli ją przekroczysz to tworzona jest nowa tablica i tam jest dokładny nowy element

[R.....0]

@pulla: http://infotechgems.blogspot.com/2011/11/java-collections-performance-time.html

Masz tam performance time poniżej. Może Ci to pomoże.

[pulla]

@badAttitude: Ale można też uniknać tworzenia nowej tablicy jak znamy rozmiar ArrayListy?

[badAttitude]

@pulla tak w konstruktorze podaj rozmiar i jesteś złoty ( ͡° ͜ʖ ͡°)

[pulla]

@Radeg90: Dzięki,
@NemoEst: Ostatecznie chyba zostanę przy ArrayList z konkretnym rozmiarem.

[Kuriozal]

@pulla: jak nie musisz wyciągać po indeksie to chyba linkedlist

[throwfarfaraway]

@pulla @badAttitude ArrayLista nie ma złożoności dodawania O(1) tylko zamortyzowany O(1) :)

[zjadacz_wyjadacz]

@pulla: A po co Ci to?
Obiektowo IMO LinkedList, bo Ci się nigdy nie przepełni tak, jak ArrayList (wtedy musi zrobić sobie nową tablicę w środku i tyle z Twojej wydajności).
Ewentualnie tak, jak pisze @NemoEst, samodzielnie obsługiwana tablica.

[pulla]

@zjadacz_wyjadacz: Ładuje z pliku tekstowego około 200 elementów x500 i później taka lista jest zapisywana do bazy, i się zastanowiłem czy można jakoś popracować nad wydajnością takiego procesu.

[zjadacz_wyjadacz]

@pulla: no to LinkedList spokojnie zrobi robotę :) i tak jeśli będziesz to czytał, to zapewne iteracyjnie, a przynajmniej nie ogranicza Cię rozmiar listy.

Ewentualnie, jeżeli jedyne co robisz to przerzut do bazy i możesz sobie pozwolić na trzymanie przez chwilkę otwartego połączenia, w ogóle olej kolekcję po drodze i czytając z pliku od razu dodawaj dane do zapytania przygotowanego używając batchy ( http://www.mkyong.com/jdbc/jdbc-preparedstatement-example-batch-update/ ). To zresztą ogólnie najlepszy sposób na

[pulla]

@zjadacz_wyjadacz: No właśnie korzystam z ORM hibernate + spring data. Generalnie mój aktualny kod wygląda mniej więcej tak:
pętla po elementach (około 500)
na podstawie elementu jest wyciągana scieżka do pliku i tworzona arraylista obiektów parsowanych z pliku (około 200 linii)
metoda zwraca listę i później leci zapis tej listy do bazy.
Cały proces w pętli jest wykonywany wielowątkowo.

[k.....l]

@pulla: Przy takiej ilości danych nie ma to najmniejszego znaczenia, a więc używasz ArrayListy. LinkedLista jest do dupy.