Standardklasser i ”Java Collections Framework”
”Java Collections Framework” tillhandahåller olika slags samlingar, d.v.s. strukturer som kan husera godtyckligt antal objekt av ett visst slag enligt vissa principer.
De är i (senare versioner av) Java, s.k. generiska klasser (fenomenet kallas generics på engelska) där de involverade objektens typ kan specificeras med hjälp av en parametriserad typ. I t.ex. ArrayList<E> kan vi ange vilken klass som elementen (E) skall tillhöra.
Vi kan t.ex. skriva: ArrayList<String> al = new ArrayList<String>(); Och då vet vi och Java att det är String:ar som skall finnas i listan.
| gränssnitt (Interface) | implementationer | ||||
| föränderliga fält (resizable array) | balanserade träd | länkade listor | hashtabeller/ hashtabeller + länkade listor (ll ger fast iterationsordning) |
||
| Set (Mängd) håller reda på element (oordnade) |
TreeSet<E> (E för element) |
HashSet<E> LinkedHashSet<E> |
|||
| List (Lista) linjärt ordnade element |
ArrayList<E> | LinkedList<E> | |||
| Deque (kö med två ändar) |
ArrayDeque<E> | LinkedList<E> | |||
| Map (Mappning) samling av nyckel-värde-par |
TreeMap<K,V> (K för "key" V för "value") |
HashMap<K,V> LinkedHashMap<K,V> |
|||