gptkbp:instanceOf
|
gptkb:architecture
|
gptkbp:allowsNullKeys
|
true
|
gptkbp:allowsNullValues
|
true
|
gptkbp:alternativeTo
|
gptkb:Hashtable
gptkb:LinkedHashMap
gptkb:TreeMap
|
gptkbp:canHaveDuplicateValues
|
true
|
gptkbp:cannotHaveDuplicateKeys
|
true
|
gptkbp:collisionsHandledBy
|
chaining
open addressing
|
gptkbp:complexity
|
O(1) average
O(n) worst case
|
gptkbp:defaultInitialCapacity
|
16
|
gptkbp:defaultLoadFactor
|
0.75
|
gptkbp:doesNotMaintainOrder
|
true
|
gptkbp:entrySetSupported
|
true
|
gptkbp:genericTypeSupported
|
true
|
https://www.w3.org/2000/01/rdf-schema#label
|
HashMap
|
gptkbp:implementedIn
|
map interface
|
gptkbp:introducedIn
|
gptkb:Java_1.2
|
gptkbp:iterable
|
true
|
gptkbp:keySetSupported
|
true
|
gptkbp:numberOfLocations
|
key-value pairs
|
gptkbp:partOf
|
gptkb:java.util_package
|
gptkbp:provides
|
constant time deletion
constant time insertion
constant time lookup
|
gptkbp:removesEntryByKey
|
true
|
gptkbp:removesEntryByValue
|
false
|
gptkbp:resizesAutomatically
|
true
|
gptkbp:serializationSupported
|
true
|
gptkbp:synchronizedVersion
|
gptkb:ConcurrentHashMap
gptkb:Collections.synchronizedMap
|
gptkbp:threadSafe
|
true
|
gptkbp:usedFor
|
caching
indexing
associative arrays
fast lookups
|
gptkbp:usedIn
|
gptkb:Java
gptkb:Python
gptkb:C#
gptkb:C++
gptkb:Kotlin
gptkb:Scala
JavaScript (as Object or Map)
|
gptkbp:uses
|
hash function
|
gptkbp:valuesCollectionSupported
|
true
|
gptkbp:bfsParent
|
gptkb:java.util_package
gptkb:Cloneable
|
gptkbp:bfsLayer
|
5
|