List, Sets, Maps, Queue, Deque, stacks, trees - hvordan hentes data ud, sorteres osv

Nu er hele pointen med et interface at de kun definerer hvad der goeres ikke hvordan det goeres.

List er et interface som beskriver de operationer en liste skal have.

ArrayList er en implementation med et array bagved. LinkedList er en implementation med en linked liste bagved.

Og Java kommer faktisk med kildekoden til ArrayList og LinkedList.

Find dit JDK dir og kig i src.zip!

Saa kan du se hvordan de er implementeret.

Havde nu ikke tænkt mig at sidde og kigge i Java's kildekode.
Ville bare gerne have en fornemmelse af hvordan den gjorde i grove træk når den f.eks. skulle hente en værdi ud af et TreeSet (eller nogle af de andre data strukturer)

Den slags er beskrevet i grundboeger i algorimtmer og data strukturer.

Idag vil man nok bruge wiki.

http://en.wikipedia.org/wiki/Stack_%28abstract_data_type%29
http://en.wikipedia.org/wiki/Queue_%28data_structure%29
http://en.wikipedia.org/wiki/Linked_list
http://en.wikipedia.org/wiki/Tree_%28data_structure%29
http://en.wikipedia.org/wiki/Hashtable

Havde allerede kigget på de fleste af de wiki sider, havde håbet at finde et sted hvor algoritmerne var beskrevet lidt bedre.. Men jeg vil bare søge lidt videre. Du kan bare smide et svar hvis du ikke har mere. og tak for hjælpen igen

Hvis du vil mere i detaljer, saa skal du nok have fat i en bog.

TAOCP kapitel 2 maa vaere klassikeren indenfor omraadet.

Men den er ikke ligefrem let tilgaengelig.

Der er andre boeger om det samme som er mere let tilgaengelige, men jeg kender ikke de nye boeger.

Min bog i den kategori er 25 aar gammel og baseret paa Pascal.

En hurtig googlin finder et par PDF:

http://www.cs.berkeley.edu/~hilfingr/cs61b/f2002/public_html/data-structures.pdf

http://opendatastructures.org/ods-java.pdf

men de virker ogsaa lidt tunge i det.

og et svar

fedt ! Det vil jeg se nærmere på. Tak for hjælpen