Package org.eclipse.jgit.lib
Class ObjectIdSubclassMap<V extends ObjectId>
java.lang.Object
org.eclipse.jgit.lib.ObjectIdSubclassMap<V>
- Type Parameters:
V
- type of subclass of ObjectId that will be stored in the map.
- All Implemented Interfaces:
Iterable<V>
,ObjectIdSet
public class ObjectIdSubclassMap<V extends ObjectId>
extends Object
implements Iterable<V>, ObjectIdSet
Fast, efficient map specifically for
ObjectId
subclasses.
This map provides an efficient translation from any ObjectId instance to a cached subclass of ObjectId that has the same value.
If object instances are stored in only one map,
ObjectIdOwnerMap
is a more efficient
implementation.
-
Field Summary
Fields -
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescription<Q extends V>
voidadd
(Q newValue) Store an object for future lookup.addIfAbsent
(Q newValue) Store an object for future lookup.void
clear()
Remove all entries from this map.boolean
contains
(AnyObjectId toFind) Returns true if the objectId is contained within the collection.private final V[]
createArray
(int sz) get
(AnyObjectId toFind) Lookup an existing mapping.private void
grow()
private void
initTable
(int sz) private void
boolean
isEmpty()
Whethersize()
is 0.iterator()
int
size()
Get number of objects in mapMethods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
Methods inherited from interface java.lang.Iterable
forEach, spliterator
-
Field Details
-
INITIAL_TABLE_SIZE
private static final int INITIAL_TABLE_SIZE- See Also:
-
size
int size -
grow
private int grow -
mask
private int mask -
table
-
-
Constructor Details
-
ObjectIdSubclassMap
public ObjectIdSubclassMap()Create an empty map.
-
-
Method Details
-
clear
public void clear()Remove all entries from this map. -
get
Lookup an existing mapping.- Parameters:
toFind
- the object identifier to find.- Returns:
- the instance mapped to toFind, or null if no mapping exists.
-
contains
Returns true if the objectId is contained within the collection.Returns true if this map contains the specified object.
- Specified by:
contains
in interfaceObjectIdSet
- Parameters:
toFind
- the objectId to find- Returns:
- whether the collection contains the objectId.
-
add
Store an object for future lookup.An existing mapping for must not be in this map. Callers must first call
get(AnyObjectId)
to verify there is no current mapping prior to adding a new mapping, or useaddIfAbsent(ObjectId)
.- Parameters:
newValue
- the object to store.
-
addIfAbsent
Store an object for future lookup.Stores
newValue
, but only if there is not already an object for the same object name. Callers can tell if the value is new by checking the return value with reference equality:V obj = ...; boolean wasNew = map.addIfAbsent(obj) == obj;
- Parameters:
newValue
- the object to store.- Returns:
newValue
if stored, or the prior value already stored and that would have been returned had the caller usedget(newValue)
first.
-
size
public int size()Get number of objects in map- Returns:
- number of objects in map
-
isEmpty
public boolean isEmpty()Whethersize()
is 0.- Returns:
- true if
size()
is 0.
-
iterator
-
insert
-
grow
private void grow() -
initTable
private void initTable(int sz) -
createArray
-