org.mapdb.elsa

Class ElsaStack.IdentityArray

java.lang.Object

org.mapdb.elsa.ElsaStack

org.mapdb.elsa.ElsaStack.IdentityArray

Enclosing class:

ElsaStack

public static final class ElsaStack.IdentityArray
extends ElsaStack

Nested Class Summary

Nested classes/interfaces inherited from class org.mapdb.elsa.ElsaStack

ElsaStack.IdentityArray, ElsaStack.MapStack, ElsaStack.NoReferenceStack

Field Summary

Fields

Modifier and Type	Field and Description
boolean	forwardRefs

Constructor Summary

Constructors

Constructor and Description
IdentityArray()

Method Summary

Modifier and Type	Method and Description
void	add(Object o)
Object	getInstance(int i)
int	getSize()
int	identityIndexOf(Object obj) This method is reason why ArrayList is not used.

Methods inherited from class org.mapdb.elsa.ElsaStack

addClassInfo, resolveClassId, resolveClassInfo

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

forwardRefs

public boolean forwardRefs

Constructor Detail

IdentityArray

public IdentityArray()

Method Detail

add

public void add(Object o)

Specified by:

add in class ElsaStack

identityIndexOf

public int identityIndexOf(Object obj)

This method is reason why ArrayList is not used. Search an item in list and returns its index. It uses identity rather than 'equalsTo' One could argue that TreeMap should be used instead, but we do not expect large object trees. This search is VERY FAST compared to Maps, it does not allocate new instances or uses method calls.

Specified by:

identityIndexOf in class ElsaStack

Parameters:

obj - to find in list

Returns:

index of object in list or -1 if not found

getSize

public int getSize()

Specified by:

getSize in class ElsaStack

getInstance

public Object getInstance(int i)

Specified by:

getInstance in class ElsaStack