gptkbp:instanceOf
|
gptkb:class
|
gptkbp:allowsNullElements
|
true
|
gptkbp:author
|
gptkb:Sun_Microsystems
|
gptkbp:category
|
gptkb:library
gptkb:list
gptkb:Java_Collections_Framework
|
gptkbp:cloneSupported
|
true
|
gptkbp:contrastsWith
|
gptkb:LinkedList_class
|
gptkbp:defaultInitialCapacity
|
10
|
gptkbp:differenceWith_LinkedList
|
faster random access
slower insert/remove in middle
|
gptkbp:documentation
|
https://docs.oracle.com/javase/8/docs/api/java/util/ArrayList.html
|
gptkbp:extendsTo
|
gptkb:AbstractList_class
|
gptkbp:genericSince
|
gptkb:Java_5
|
gptkbp:heldBy
|
resizable array implementation
|
https://www.w3.org/2000/01/rdf-schema#label
|
ArrayList class
|
gptkbp:implementedIn
|
gptkb:List_interface
gptkb:Cloneable_interface
gptkb:RandomAccess_interface
gptkb:Serializable_interface
|
gptkbp:introducedIn
|
gptkb:Java_1.2
|
gptkbp:method
|
clear()
remove()
get()
size()
set()
add()
contains()
isEmpty()
iterator()
toArray()
ensureCapacity()
listIterator()
trimToSize()
|
gptkbp:notSynchronized
|
true
|
gptkbp:orderPreserved
|
true
|
gptkbp:partOf
|
gptkb:java.util_package
|
gptkbp:serializationSupported
|
true
|
gptkbp:supports
|
random access
dynamic resizing
|
gptkbp:syncsWith
|
Collections.synchronizedList()
|
gptkbp:threadSafe
|
true
|
gptkbp:timeComplexity_add
|
O(1) amortized
|
gptkbp:timeComplexity_contains
|
O(n)
|
gptkbp:timeComplexity_get
|
O(1)
|
gptkbp:timeComplexity_remove
|
O(n)
|
gptkbp:usedFor
|
frequent random access
storing ordered collection
|
gptkbp:bfsParent
|
gptkb:Collections_Framework
gptkb:Java_Collections
|
gptkbp:bfsLayer
|
7
|