com.aspc.remote.memory.impl

Class HashLongMapCompare

java.lang.Object

com.aspc.remote.memory.impl.HashLongMapCompare

All Implemented Interfaces:

HashLongMap, InterfaceSizeOf, java.lang.Cloneable

public final class HashLongMapCompare
extends java.lang.Object
implements HashLongMap, java.lang.Cloneable

This is a hacked version of HashMap for longs only keys. It prevents us from having to create objects for keys.
THREAD MODE: SINGLE-THREADED

Since:

29 March 2002

Author:

Nigel Leck

Nested Class Summary

Nested classes/interfaces inherited from interface com.aspc.remote.memory.HashLongMap

HashLongMap.State

Constructor Summary

Constructors

Constructor and Description
HashLongMapCompare() Constructs a new, empty map with a default capacity and load factor, which is 0.75.
HashLongMapCompare(int initialCapacity) Constructs a new, empty map with the specified initial capacity and default load factor, which is 0.75.

Method Summary

Modifier and Type	Method and Description
long[]	briefKeyArray() create an array of the first 200 odd keys
void	clear() Removes all mappings from this map.
java.lang.Object	clone() clone the memory handler group.
boolean	containsKey(long key) Returns true if this map contains a mapping for the specified key.
boolean	containsValue(java.lang.Object value) Returns true if this map maps one or more keys to the specified value.
java.lang.Object	get(long key) Returns the value to which this map maps the specified key.
long[]	getKeyArray() create an array of the keys
long[][]	getKeyData() create an array of arrays for the keys.
long[]	getSortedKeyArray() create an array of the keys SORTED array.
boolean	isEmpty() Returns true if this map contains no key-value mappings.
boolean	isInitialized() is this hash map initialized.
boolean	isKeyArraySorted() Is the key array sorted ?
java.lang.Object	put(long key, java.lang.Object value) Associates the specified value with the specified key in this map.
void	putMultiRows(long[] rows, java.lang.Object value, HashLongMap.State stateOfRows) put multiple rows.
java.lang.Object	remove(long key) Removes the mapping for this key from this map if present.
int	size() Returns the number of key-value mappings in this map.
long	sizeOf() calculate the estimated size in bytes

Methods inherited from class java.lang.Object

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

Constructor Detail

HashLongMapCompare

public HashLongMapCompare(int initialCapacity)

Constructs a new, empty map with the specified initial capacity and default load factor, which is 0.75.

Parameters:

initialCapacity - the initial capacity of the HashMap.

HashLongMapCompare

public HashLongMapCompare()

Constructs a new, empty map with a default capacity and load factor, which is 0.75.

Method Detail

isInitialized

public boolean isInitialized()

is this hash map initialized.

Specified by:

isInitialized in interface HashLongMap

Returns:

true if initialized.

clone

public java.lang.Object clone()
                       throws java.lang.CloneNotSupportedException

clone the memory handler group.

Specified by:

clone in interface HashLongMap

Overrides:

clone in class java.lang.Object

Returns:

the new group.

Throws:

java.lang.CloneNotSupportedException - doesn't happen.

size

public int size()

Returns the number of key-value mappings in this map.

Specified by:

size in interface HashLongMap

Returns:

the number of key-value mappings in this map.

isEmpty

public boolean isEmpty()

Returns true if this map contains no key-value mappings.

Specified by:

isEmpty in interface HashLongMap

Returns:

true if this map contains no key-value mappings.

containsValue

public boolean containsValue(java.lang.Object value)

Returns true if this map maps one or more keys to the specified value.

Specified by:

containsValue in interface HashLongMap

Parameters:

value - value whose presence in this map is to be tested.

Returns:

true if this map maps one or more keys to the specified value.

briefKeyArray

public long[] briefKeyArray()

create an array of the first 200 odd keys

Specified by:

briefKeyArray in interface HashLongMap

Returns:

the array

getKeyArray

public long[] getKeyArray()

create an array of the keys

Specified by:

getKeyArray in interface HashLongMap

Returns:

the array

isKeyArraySorted

public boolean isKeyArraySorted()

Is the key array sorted ?

Specified by:

isKeyArraySorted in interface HashLongMap

Returns:

true if sorted

getSortedKeyArray

public long[] getSortedKeyArray()

create an array of the keys SORTED array.

Specified by:

getSortedKeyArray in interface HashLongMap

Returns:

the array

containsKey

public boolean containsKey(long key)

Returns true if this map contains a mapping for the specified key.

Specified by:

containsKey in interface HashLongMap

Parameters:

key - key whose presence in this Map is to be tested.

Returns:

true if this map contains a mapping for the specified key.

get

public java.lang.Object get(long key)

Returns the value to which this map maps the specified key. Returns null if the map contains no mapping for this key. A return value of null does not necessarily indicate that the map contains no mapping for the key; it's also possible that the map explicitly maps the key to null. The containsKey operation may be used to distinguish these two cases.

Specified by:

get in interface HashLongMap

Parameters:

key - key whose associated value is to be returned.

Returns:

the value to which this map maps the specified key.

put

public java.lang.Object put(long key,
                            java.lang.Object value)

Associates the specified value with the specified key in this map. If the map previously contained a mapping for this key, the old value is replaced.

Specified by:

put in interface HashLongMap

Parameters:

value - The object to place into the table.

key - key with which the specified value is to be associated.

Returns:

previous value associated with specified key, or null if there was no mapping for key. A null return can also indicate that the HashMap previously associated null with the specified key.

putMultiRows

public void putMultiRows(long[] rows,
                         java.lang.Object value,
                         HashLongMap.State stateOfRows)

put multiple rows.

Specified by:

putMultiRows in interface HashLongMap

Parameters:

rows - the rows

value - the value

stateOfRows - are these rows known to be sorted ? MAYBE null if you don't know

remove

public java.lang.Object remove(long key)

Removes the mapping for this key from this map if present.

Specified by:

remove in interface HashLongMap

Parameters:

key - key whose mapping is to be removed from the map.

Returns:

previous value associated with specified key, or null if there was no mapping for key. A null return can also indicate that the map previously associated null with the specified key.

clear

public void clear()

Removes all mappings from this map.

Specified by:

clear in interface HashLongMap

sizeOf

public long sizeOf()

calculate the estimated size in bytes

Specified by:

sizeOf in interface HashLongMap

Specified by:

sizeOf in interface InterfaceSizeOf

Returns:

the estimated size

getKeyData

public long[][] getKeyData()

Description copied from interface: HashLongMap

create an array of arrays for the keys.

Specified by:

getKeyData in interface HashLongMap

Returns:

the data array.