Array vs LinkedList vs ArrayList vs Vector

Męczy nas ostatnio problem wydajności kolekcji w Javie.

Przeprowadziliśmy więc kilka zasadniczych testów, z których główny wniosek jest taki, że najszybsze są zwykłe tablice.

TODO: zrobić z tego jakies obrazki.

przebieganie listy (for each):

LinkedList	ArrayList	ArrayList.ensureCapacity()	Vector	Vector.ensureCapacity()	Array
50	14	5	1	2	2	0
100	3	3	3	3	4	1
200	7	6	5	7	7	1
500	17	19	13	18	18	7
1000	36	31	26	35	36	1
2000	84	67	53	65	65	23
5000	422	169	292	172	163	99
10000	1950	654	1023	489	491	636

tworzenie i wypełnianie:

LinkedList ArrayList ArrayList.ensureCapacity() Vector Vector.ensureCapacity() Array
1 0 0 0 0 0 0
5 0 0 0 0 0 0
10 0 0 0 0 0 0
50 14 5 1 2 2 0
100 3 3 3 3 4 1
200 7 6 5 7 7 1
500 17 19 13 18 18 7
1000 36 31 26 35 36 11
2000 84 67 53 65 65 23
5000 422 169 292 172 163 99
10000 1950 654 1023 489 491 636

W razie gdyby od czasu do czasu była potrzebna reprezentacja tablicy jako listy istnieje metody statyczna Arrays.asList(), która "w miejscu" przekonwertuje nam tablicę na listę. Tutaj "w miejscu" oznacza, że lista ta będzie niemodyfikowalna, a dane nie zostaną skopiowane. Nałożenie interfejsu listy na tablicę troszkę jednak trwa (patrz wynik), choć i tak jest szybsze niż działanie bezpośrednio na listach (pod warunkiem, że działanie na listach jest nam potrzebne rzadko)

http://java.sun.com/j2se/1.5.0/docs/api/java/util/Arrays.html#asList(T...)







inne informacje na podobny temat:
linked list vs array list

chaoticjava.com