Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

HashMap, ArrayList, LinkedList i Vector...objasnjenje

[es] :: Java :: HashMap, ArrayList, LinkedList i Vector...objasnjenje

[ Pregleda: 5045 | Odgovora: 4 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

belindra
svasta nesto
BG

Član broj: 176013
Poruke: 45
*.telekom.yu.



+2 Profil

icon HashMap, ArrayList, LinkedList i Vector...objasnjenje08.04.2008. u 14:42 - pre 194 meseci
HM...Imam neke nejasnoce koje bi voleo da mi neko pojasni na neki jednostavan nacin.Naime, nikada ne znam kada da doristim HashMap, LinkedList, ArrayList i Vector iz kolekcija. Da li neko moze da mi odgovori na pitanje gde, kad i kako da koristim?
Hvala puno
 
Odgovor na temu

augustus
Novi Sad - Beograd

Član broj: 101581
Poruke: 358
89.216.31.*



+46 Profil

icon Re: HashMap, ArrayList, LinkedList i Vector...objasnjenje08.04.2008. u 16:41 - pre 194 meseci
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 :)).
"Čovek je biće koje se na sve navikava, i ja mislim da je ovo njegova najbolja definicija."
Fjodor M. Dostojevski
 
Odgovor na temu

anon315

Član broj: 315
Poruke: 1657
*.adsl-3.sezampro.yu.



+13 Profil

icon Re: HashMap, ArrayList, LinkedList i Vector...objasnjenje08.04.2008. u 17:18 - pre 194 meseci
http://java.sun.com/docs/books...ons/implementations/index.html
 
Odgovor na temu

Ha-Nocri

Član broj: 45144
Poruke: 1192
79.101.86.*



+10 Profil

icon Re: HashMap, ArrayList, LinkedList i Vector...objasnjenje08.04.2008. u 23:13 - pre 194 meseci
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 ;)
i5-750 @4GHz with CM Hyper 212+
GTX 580 Lightning XE 3GB
Corsair HX750
CM Sniper
 
Odgovor na temu

aleksandar_nis
Nis

Član broj: 23016
Poruke: 31
*.static.sbb.rs.



Profil

icon Re: HashMap, ArrayList, LinkedList i Vector...objasnjenje16.04.2008. u 10:59 - pre 194 meseci
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.
 
Odgovor na temu

[es] :: Java :: HashMap, ArrayList, LinkedList i Vector...objasnjenje

[ Pregleda: 5045 | Odgovora: 4 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.