org.jibx.util

Class ReferenceCountMap

java.lang.Object

org.jibx.util.ReferenceCountMap

public class ReferenceCountMap
extends Object

Hash map for counting references to Object keys. The map implementation is not very efficient when resizing, but works well when the size of the map is known in advance or when accesses are substantially more common than adds.

Author:

Dennis M. Sosnoski

Constructor Summary

Constructors

Constructor and Description
ReferenceCountMap() Default constructor.
ReferenceCountMap(int count) Constructor with count.
ReferenceCountMap(ReferenceCountMap base) Copy (clone) constructor.

Method Summary

Modifier and Type	Method and Description
void	clear() Clear all keys and counts.
Object	clone() Construct a copy of the table.
int	getCount(Object key) Find an entry in the table.
int	incrementCount(Object key) Increment a use count in the table.
Iterator	iterator() Get iterator for keys in map.
Object[]	keyArray() Get array of keys in map.
int	size() Get number of entries in map.

Methods inherited from class java.lang.Object

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

Constructor Detail

ReferenceCountMap

public ReferenceCountMap(int count)

Constructor with count.

Parameters:

count - number of values to assume in initial sizing of table

ReferenceCountMap

public ReferenceCountMap()

Default constructor.

ReferenceCountMap

public ReferenceCountMap(ReferenceCountMap base)

Copy (clone) constructor.

Parameters:

base - instance being copied

Method Detail

incrementCount

public int incrementCount(Object key)

Increment a use count in the table. If the key object is already present in the table this adds one to the reference count; if not present, this adds the key with an initial reference count of one.

Parameters:

key - referenced object (non-null)

Returns:

incremented use count

getCount

public final int getCount(Object key)

Find an entry in the table.

Parameters:

key - key for entry to be returned

Returns:

value for key, or zero if key not found

size

public int size()

Get number of entries in map.

Returns:

entry count

iterator

public Iterator iterator()

Get iterator for keys in map. The returned iterator is not safe, so the iterator behavior is undefined if the map is modified.

Returns:

iterator

keyArray

public Object[] keyArray()

Get array of keys in map.

Returns:

key array

clone

public Object clone()

Construct a copy of the table.

Overrides:

clone in class Object

Returns:

shallow copy of table

clear

public void clear()

Clear all keys and counts.