PDF Java Collection Framework

Java Collection Framework

Version March 2009

Framework

Interfaces (ADT, Abstract Data Types) Implementations (of ADT) Algorithms (sort)

java.util.*

Java 5 released!

Lots of changes about collections

2

Interfaces

Iterable Collection Set Queue List SortedSet Group containers

Map

SortedMap Associative containers

3

Implementations

Collection

Map

Set Queue List

Sorted Set

HashSet

Linked HashSet

TreeSet

Linked Array List List

Priority Queue

Sorted Map

HashMap TreeMap Linked

HashMap

4

Internals

data structure

Hash table

Resizable array

Balanced tree

Linked list

Hash table Linked list

Set HashSet

TreeSet

LinkedHashSet

List

ArrayList

LinkedList

Map HashMap

TreeMap

LinkedHashMap

interface

classes

5

 ................
................

In order to avoid copyright disputes, this page is only a partial summary.

Google Online Preview   Download