lagring i hukommelse

array = et antal elementer af en type, ved new kan du bestemme hvor mange elementer
men derefter ligger det fast, elementerne nummererer 0..n-1

ArrayList =et dynamisk array som automatisk udvider sig efter behov, men stadig
nummererer elementerne 0..n-1

HashMap = en struktur hvor du kan gemme key value pairs og kan slå values op
på key (i modsætning til de 2 andre hvor man altid slår op med indexet som er 0..n-1)

Et array har en forud-defineret størrelse - det har en ArrayList ikke (den er dynamisk). En vektor er det samme som en ArrayList så vidt jeg ved.
Mht. HashMap, så må jeg melde pas :)

Sørens - for sent :)

array:

fordele - hurtigt
ulemper - fast størrelse efter new, kun opslag på nummer

ArrayList:

fordele - dynamisk udvidelse
ulemper - stadig kun opslag på nummer

HashMap:

fordele - opslag på alle slags keys inklusive String
ulemper - mere besværlig at løbe igennem for alle elementer

så er hashmap ligesom array, bare med key

Hvis du kender PHP:

Java ArrayList = PHP indexed array

Java HashMap = PHP associativt array

"bare" ved jeg ikke om er godt udtryk - forskellen er ofte ret stor - men ja

med arraylist kan man gennemløbe data, men med hashmap tager man en element af gangen eller hva..

Jeg vil da gætte på at du kan iterere igennem begge dele.
På et array kan du fx gøre brug af en såkaldt Enumerator

der står en anden java bog jeg har hashtabel... det er det samme som hashmap ikke også??

Du kan gennemløbe en ArrayList næsten ligesom et simpelt array.

Du kan også gennemløbe en HashMap, men så skal du lave en iterator over keys
og løbe den igennem.

Hashtable og HashMap er næste det samme. Der er kun lille forskel med hensyn til den,
måde hvorpå de er beskyttet i multithreaded context.

hvad betyder det

Kode eksempel på gennemløb af HashMap:

      Iterator it = map.keySet().iterator();
      while (it.hasNext()) {
        String key = (String)it.next();
        Integer value = (Integer) map.get(key);
        System.out.println(key + "->" + value);
      }

tak for hjælpen.. får i så automatisk 200 point eller skal jeg uddele det på en eller anden måde

næh vi skal ligge et decideret svar som du så kan acceptere

her er fra mig

Giv du dem bare til Arne. Han trak det tunge læs :)

hastighedsmæssigt er der vel også stor forskel hvis man har brug for at slå op på et enkelt object. Hvor man i en ArrayList skal løbe alle objecterne igennem tager det O(n) hvor n er antal af objecter, mens en Hashtable kan gøre det på O(log(n)) tid

En fordel med HashMap er også at det er hurtigere at slå sine elementer op.

Afhænger af.

situation 1)

array/ArrayList : kender index
HashMap : det man kender er key

array/ArrayList er marginalt hurtigere

situation 2)

array/ArrayList : kender ikke index
HashMap : det man kender er key

HashMap er meget hurtigere

situation 3)

array/ArrayList : kender index
HashMap : det man kender er ikke key

array/ArrayList er meget hurtigere

situation 1)

array/ArrayList : kender ikke index
HashMap : det man kender er ikke key

array/ArrayList er marginalt hurtigere

Det bedste valg afhænger af hvad man kender (skal slå op med)

Iøvrigt er HashMap ikke O(log(n)) men O(1) når man har en god hash funktion

beles ??

??

http://expfaq.1go.dk/?id=3#behandling_af_svar