Razlika izmedju LinkedListe i ArrayList je, koliko sam uspeo da nadjem u brzini. U nekim slucajevima je brze brisanje/dodavanje sa pocetka/kraja i iz sredine kod jednog tipa a nekad kod drugog. Posto nikad radio merenja meni je sasvim svejedno ko je brzi. Ja koristim ArrayList, verovatno zato sto lici na Vector :)(laicki receno).
Kod koriscenja vektora sam imao i problem. Jedan cika Finac me je grdio zasto koristim Vector-e kad su oni "deprecated" i sporiji od ArrayListe jer su sinhronizovani.
Cini mi se da Vector ne mozes staviti na sesiju i koristiti ga u JSP stranici. Nisam siguran za ovo, ali znam da sam imao nekih problema koji su nestali kad sam presao na ArrayList.
Evo ga i jedan lep clanak o ovome: http://www.javaworld.com/javaw...2001-06/03-qa-0622-vector.html

A sto se tice HashMap-e tu ti je vec lakse. Koristis je kad ti je potrebno cuvati parove podataka(kljuc i vrednost). Ovo su manje vise finese, i cini mi se da retko ko uopste razmislja o ovome(ja sigurno ne :)).

Pa lepo. Zbog ove teme izmenih sve Vector-e u mom programu sa ArrayList :D
Hvala na ovoj temi.

A koliko sam uspeo da skontam LinkedList je generalno najbrzi ako ima puno dodavanja u kolekciju na pozicije razlicite od pocetka i kraja. Nisam LinkedList implementirao samo zbog toga sto dodaje neke nove objekte, sto nije slucaj sa ArrayList i Vector, i zato sto ne razumem tacno sta je to i nisam hteo da se bakcem. Vec sam dovoljno ubrzao program sa zamenom svih Vector-a sa ArrayList-ama ;)

Razlika je u brzini i u tome kada vam sta treba.Ako vam je potreban pristup podacima po indexu, kao na primer kad prikazujete podatke u tabeli (JTable) , onda je najbolje kao strukturu koristiti ArrayList . Ako imate strukturu od 1000 000 elementa i treba da pronadjete neki element na osnovu neke njegove osobine (id , kljuc) , onda je ArrayList mnogo spor jer se pretraga vrsi sekvencijalno, a HashMapa to radi mnogo brze. Lancana lista ima mnogo manje posla oko dodavanja novog elementa , nego ArrayList , pogotovu kad u ArrayList nema vise mesta , pa mora da se alocira nova memorija, tako da ako imate cesto dodavanja , i u zavisnosti od situacije, moze biti bolje da se koristi LinkedList.