javatools.datatypes

Class IntKeyMap<K>

java.lang.Object

javatools.datatypes.IntKeyMap<K>

Type Parameters:

K -

public class IntKeyMap<K>
extends java.lang.Object

This class is part of the Java Tools (see http://mpii.de/yago-naga/javatools). It is licensed under the Creative Commons Attribution License (see http://creativecommons.org/licenses/by/3.0) by the YAGO-NAGA team (see http://mpii.de/yago-naga). This class implements a HashMap with integer keys.

Author:

Fabian M. Suchanek

Field Summary

Fields

Modifier and Type	Field and Description
protected int[]	keys Holds the keys
protected int	size Holds size
protected K[]	values Holds the values

Constructor Summary

Constructors

Constructor and Description
IntKeyMap() Constructor
IntKeyMap(java.util.List<java.lang.Object> keyValuePairs) Creates an intHashMap from a list that contains keys and values in alternation
IntKeyMap(java.lang.Object... keyValuePairs) Creates an intHashMap from a list that contains keys and values in alternation

Method Summary

Modifier and Type	Method and Description
void	clear()
boolean	contains(int o)
boolean	containsKey(int key) True if value is there
boolean	equals(java.lang.Object o)
protected int	find(int key) Finds a key, keys[find] will be Integer.MAX_VALUE if non-existent
K	get(int key) Retrieves a value
K	get(int key, K defaultValue) Retrieves a value
int	hashCode()
protected int	index(int key) Returns an index where to store the object
protected int	index(int key, int len) Returns an index where to store the object
boolean	isEmpty() TRUE if there is no mapping
java.util.Iterator<java.lang.Integer>	iterator()
PeekIterator<java.lang.Integer>	keys() Returns keys.
static void	main(java.lang.String[] args) Test
protected boolean	put(int[] keys, K[] values, int key, K value) Adds a key, true for 'added the key as new', false for 'overwrote existing value'
boolean	put(int key, K value) Adds a key, true for 'added the key as new', false for 'overwrote existing value'
protected void	rehash() Rehashes
int	size()
java.lang.String	toString()

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Field Detail

keys

protected int[] keys

Holds the keys

values

protected K[] values

Holds the values

size

protected int size

Holds size

Constructor Detail

IntKeyMap

public IntKeyMap()

Constructor

IntKeyMap

public IntKeyMap(java.lang.Object... keyValuePairs)

Creates an intHashMap from a list that contains keys and values in alternation

IntKeyMap

public IntKeyMap(java.util.List<java.lang.Object> keyValuePairs)

Creates an intHashMap from a list that contains keys and values in alternation

Method Detail

index

protected int index(int key,
                    int len)

Returns an index where to store the object

index

protected int index(int key)

Returns an index where to store the object

get

public K get(int key)

Retrieves a value

find

protected int find(int key)

Finds a key, keys[find] will be Integer.MAX_VALUE if non-existent

get

public K get(int key,
             K defaultValue)

Retrieves a value

containsKey

public boolean containsKey(int key)

True if value is there

keys

public PeekIterator<java.lang.Integer> keys()

Returns keys. Can be used only once.

put

public boolean put(int key,
                   K value)

Adds a key, true for 'added the key as new', false for 'overwrote existing value'

put

protected boolean put(int[] keys,
                      K[] values,
                      int key,
                      K value)

Adds a key, true for 'added the key as new', false for 'overwrote existing value'

rehash

protected void rehash()

Rehashes

iterator

public java.util.Iterator<java.lang.Integer> iterator()

size

public int size()

clear

public void clear()

contains

public boolean contains(int o)

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

isEmpty

public boolean isEmpty()

TRUE if there is no mapping

equals

public boolean equals(java.lang.Object o)

Overrides:

equals in class java.lang.Object

hashCode

public int hashCode()

Overrides:

hashCode in class java.lang.Object

main

public static void main(java.lang.String[] args)
                 throws java.lang.Exception

Test

Throws:

java.lang.Exception