Java – Kollekciók

Set: Egy elem csak egyszer szerepelhet benne.

• HashSet – Gyors, de nincs rögzítve semmilyen sorrend sem az elemekre.
• LinkedHashSet – A hozzáadás sorrendjében tárolja az elemeket.
• TreeSet – Természetes sorrend (Comparable, Comparator) alapján rendezve tárolja az elemeket. Gyors a keresés az elemek között.

List: Egy elem többször is szerepelhet benne. Az elemek sorszámmal (index-szel) rendelkeznek.

• ArrayList – Gyorsabb iterálás, de lassabb beszúrás és törlés.
• Vector – Az ArrayList elődje, de annál lassabb. Igaz, szinkronizált. Ne használjuk!
• LinkedList – Lassabb iterálás, de gyorsabb beszúrás és törlés.

Map: Kulcs-érték párok tárolására alkalmas. (például mint egy angol-magyar szótár)

• Hashtable – A HashMap elődje, de lassabb, szinkronizált. Ne használjuk!
• HashMap – Gyors, de nincs rögzítve semmilyen sorrend sem az elemekre.
• LinkedHashMap – A hozzáadás sorrendjében tárolja az elemeket.
• TreeMap – Természetes sorrend (Comparable, Comparator) alapján rendezve tárolja az elemeket. Gyors a keresés az elemek között.