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
```
uses array with linear identity (==) search. Uses little memory, but performance degrades fast with number of objects on stack

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 Description

private java.lang.Object[] data

boolean forwardRefs

private int size

Constructor Summary

Constructors
Constructor Description

IdentityArray()

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`void`	`add(java.lang.Object o)`
`java.lang.Object`	`getInstance(int i)`
`int`	`getSize()`
`int`	`identityIndexOf(java.lang.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
  - size
```
private int size
```
  - data
```
private java.lang.Object[] data
```
  - forwardRefs
```
public boolean forwardRefs
```
- Constructor Detail
  - IdentityArray
```
public IdentityArray()
```
- Method Detail
  - add
```
public void add(java.lang.Object o)
```
    Specified by:
    
    add in class ElsaStack
  - identityIndexOf
```
public int identityIndexOf(java.lang.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 java.lang.Object getInstance(int i)
```
    Specified by:
    
    getInstance in class ElsaStack