Package org.apache.pdfbox.util
Class SmallMap<K,V>
java.lang.Object
org.apache.pdfbox.util.SmallMap<K,V>
- All Implemented Interfaces:
Map<K,
V>
Map implementation with a smallest possible memory usage.
It should only be used for maps with small number of items
(e.g. <30) since most operations have an O(n) complexity.
Thus it should be used in cases with large number of map
objects, each having only few items.
null
is not supported for keys or values.
-
Nested Class Summary
Nested Classes -
Field Summary
Fields -
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionvoid
clear()
boolean
containsKey
(Object key) boolean
containsValue
(Object value) entrySet()
private int
Returns index of key within map-array or-1
if key is not found (or key isnull
).private int
Returns index of value within map-array or-1
if value is not found (or value isnull
).boolean
isEmpty()
keySet()
Returns a set view of the keys contained in this map.final void
int
size()
values()
Returns a collection of the values contained in this map.Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
Methods inherited from interface java.util.Map
compute, computeIfAbsent, computeIfPresent, equals, forEach, getOrDefault, hashCode, merge, putIfAbsent, remove, replace, replace, replaceAll
-
Field Details
-
mapArr
stores key-value pair as 2 objects; key first; in case of empty map this might benull
-
-
Constructor Details
-
SmallMap
public SmallMap()Creates empty map. -
SmallMap
Creates map filled with entries from provided map.
-
-
Method Details
-
findKey
Returns index of key within map-array or-1
if key is not found (or key isnull
). -
findValue
Returns index of value within map-array or-1
if value is not found (or value isnull
). -
size
public int size() -
isEmpty
public boolean isEmpty() -
containsKey
- Specified by:
containsKey
in interfaceMap<K,
V>
-
containsValue
- Specified by:
containsValue
in interfaceMap<K,
V>
-
get
-
put
-
remove
-
putAll
-
clear
public void clear() -
keySet
Returns a set view of the keys contained in this map.The current implementation does not allow changes to the returned key set (which would have to be reflected in the underlying map.
-
values
Returns a collection of the values contained in this map.The current implementation does not allow changes to the returned collection (which would have to be reflected in the underlying map.
-
entrySet
-