Please enable JavaScript.
Coggle requires JavaScript to display documents.
Java Collections Framework - Coggle Diagram
Java Collections Framework
Set
Concrete Class
HashSet
LinkedHashSet
Ordered
Unordered
Allow null element
Compared methods
equals()
hashCode()
Better performance & less memory usage
Methods
clone()
spliterator()
TreeSet
Ordered & sorted
Not allow null element
Compared methods
compare()
compareTo()
Lower performance & take more memory usage
Methods
first()
last()
lower(E e)
higher(E e)
subSet(E fromElement, E toElement)
headSet(E toElement)
tailSet(E fromElement)
ceiling(E e)
Concepts
Not allowed duplicate
Search incredible quickly
Not have index
Non-synchronized
Method declared
add()
remove()
contains()
isEmpty()
iterator()
clear()
size()
addAll()
removeAll()
List
Concrete Class
LinkedList
Not syncrhonized
Easy to add or remove middle elements
Linked Structure
Poor random access performance
Compared methods
equals()
hashCode()
Methods
addFirst()
addLast()
peek()
clone()
pop()
push()
poll()
ArrayList
Not syncrhonized
Dynamic Sizing
Easy to add or remove last elements
High random access performance
Compared methods
equals()
hashCode()
Methods
isEmpty()
contains()
Vector
Syncrhonized
Method declared
add()
addAll()
clear()
isEmpty()
get()
size()
contains()
indexOf()
remove()
set()
Concepts
Access by Index
Allow duplicate elements
Allow null elements
Insertion Order
Map
Concrete class
HashMap
LinkedHashMap
Insertion order
Allow null key(K) & null value(V)
Unordered
Methods
putIfAbsent(K key, V value)
replace(K key, V oldValue, V newValue)
replace(K key, V value)
TreeMap
Can not have any null key
Maintains the elements in ascending key order
The value can be null
Methods
higherEntry(K key)
higherKey(K key)
lowerEntry(K key)
lowerKey(K key)
pollFirstEntry()
pollLastEntry()
Concepts
Key-Value Pair
Key can not duplicated
Method declared
put()
putAll
remove()
get()
containsKey()
keySet()
entrySet()
values()
size()