javatools.datatypes

Class IntHashMap<K>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractSet<K>

javatools.datatypes.IntHashMap<K>

Type Parameters:

K -

All Implemented Interfaces:

java.lang.Iterable<K>, java.util.Collection<K>, java.util.Set<K>

public class IntHashMap<K>
extends java.util.AbstractSet<K>

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 values.

Author:

Fabian M. Suchanek

Field Summary

Fields

Modifier and Type	Field and Description
protected java.lang.Object[]	keys Holds the keys
protected int	size Holds size
protected int[]	values Holds the values

Constructor Summary

Constructors

Constructor and Description
IntHashMap() Constructor
IntHashMap(java.util.Collection<K> keys) Creates an intHashMap with these keys set to 1
IntHashMap(K... keys) Creates an intHashMap with these keys set to 1
IntHashMap(java.util.Map<K,IntHashMap<K>> map) Creates an intHashMap with the same keys and the sizes

Method Summary

Modifier and Type	Method and Description
void	add(java.util.Collection<K> set) increases the counters
void	add(IntHashMap<K> countBindings) Adds all integer values up
boolean	add(K e)
boolean	add(K key, int delta) Increases a value, true for 'added new key with delta as value', false for 'increased existing value'
void	addAll(IntHashMap<K> countBindings) Adds all integer values up
void	clear()
long	computeSum() Computes the sum
boolean	contains(java.lang.Object o)
boolean	containsKey(java.lang.Object key) True if value is there
java.util.List<K>	decreasingKeys() returns the keys in decreasing order
boolean	equals(java.lang.Object o)
protected int	find(java.lang.Object key) Finds a key, keys[find] will be NULL if non-existent
int	findMax() Finds the maximum value
int	get(java.lang.Object key) Retrieves a value
int	get(java.lang.Object key, int defaultValue) Retrieves a value
int	hashCode()
boolean	increase(K key) Increases a value, true for 'added new key with value 1', false for 'increased existing value'
java.util.List<K>	increasingKeys() returns the keys in increasing order
protected int	index(java.lang.Object key) Returns an index where to store the object
protected int	index(java.lang.Object key, int len) Returns an index where to store the object
java.util.Iterator<K>	iterator()
PeekIterator<K>	keys() Returns keys.
static void	main(java.lang.String[] args) Test
boolean	put(K key, int value) Adds a key, true for 'added the key as new', false for 'overwrote existing value'
protected boolean	put(java.lang.Object[] keys, int[] values, java.lang.Object key, int value) Adds a key, true for 'added the key as new', false for 'overwrote existing value'
IntHashMap<K>	putAll(java.lang.Object... keyValuePairs) Creates an intHashMap from a list that contains keys and values in alternation
protected void	rehash() Rehashes
int	size()
java.lang.String	toString()

Methods inherited from class java.util.AbstractSet

removeAll

Methods inherited from class java.util.AbstractCollection

addAll, containsAll, isEmpty, remove, retainAll, toArray, toArray

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Set

addAll, containsAll, isEmpty, remove, retainAll, spliterator, toArray, toArray

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream

Methods inherited from interface java.lang.Iterable

forEach

Field Detail

keys

protected java.lang.Object[] keys

Holds the keys

values

protected int[] values

Holds the values

size

protected int size

Holds size

Constructor Detail

IntHashMap

public IntHashMap()

Constructor

IntHashMap

public IntHashMap(K... keys)

Creates an intHashMap with these keys set to 1

IntHashMap

public IntHashMap(java.util.Collection<K> keys)

Creates an intHashMap with these keys set to 1

IntHashMap

public IntHashMap(java.util.Map<K,IntHashMap<K>> map)

Creates an intHashMap with the same keys and the sizes

Method Detail

putAll

public IntHashMap<K> putAll(java.lang.Object... keyValuePairs)

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

index

protected int index(java.lang.Object key,
                    int len)

Returns an index where to store the object

index

protected int index(java.lang.Object key)

Returns an index where to store the object

get

public int get(java.lang.Object key)

Retrieves a value

find

protected int find(java.lang.Object key)

Finds a key, keys[find] will be NULL if non-existent

get

public int get(java.lang.Object key,
               int defaultValue)

Retrieves a value

containsKey

public boolean containsKey(java.lang.Object key)

True if value is there

add

public boolean add(K key,
                   int delta)

Increases a value, true for 'added new key with delta as value', false for 'increased existing value'

increase

public boolean increase(K key)

Increases a value, true for 'added new key with value 1', false for 'increased existing value'

keys

public PeekIterator<K> keys()

Returns keys. Can be used only once.

put

public boolean put(K key,
                   int value)

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

put

protected boolean put(java.lang.Object[] keys,
                      int[] values,
                      java.lang.Object key,
                      int value)

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

rehash

protected void rehash()

Rehashes

main

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

Test

Throws:

java.lang.Exception

iterator

public java.util.Iterator<K> iterator()

Specified by:

iterator in interface java.lang.Iterable<K>

Specified by:

iterator in interface java.util.Collection<K>

Specified by:

iterator in interface java.util.Set<K>

Specified by:

iterator in class java.util.AbstractCollection<K>

size

public int size()

Specified by:

size in interface java.util.Collection<K>

Specified by:

size in interface java.util.Set<K>

Specified by:

size in class java.util.AbstractCollection<K>

add

public boolean add(K e)

Specified by:

add in interface java.util.Collection<K>

Specified by:

add in interface java.util.Set<K>

Overrides:

add in class java.util.AbstractCollection<K>

clear

public void clear()

Specified by:

clear in interface java.util.Collection<K>

Specified by:

clear in interface java.util.Set<K>

Overrides:

clear in class java.util.AbstractCollection<K>

contains

public boolean contains(java.lang.Object o)

Specified by:

contains in interface java.util.Collection<K>

Specified by:

contains in interface java.util.Set<K>

Overrides:

contains in class java.util.AbstractCollection<K>

add

public void add(IntHashMap<K> countBindings)

Adds all integer values up

addAll

public void addAll(IntHashMap<K> countBindings)

Adds all integer values up

add

public void add(java.util.Collection<K> set)

increases the counters

toString

public java.lang.String toString()

Overrides:

toString in class java.util.AbstractCollection<K>

increasingKeys

public java.util.List<K> increasingKeys()

returns the keys in increasing order

decreasingKeys

public java.util.List<K> decreasingKeys()

returns the keys in decreasing order

equals

public boolean equals(java.lang.Object o)

Specified by:

equals in interface java.util.Collection<K>

Specified by:

equals in interface java.util.Set<K>

Overrides:

equals in class java.util.AbstractSet<K>

hashCode

public int hashCode()

Specified by:

hashCode in interface java.util.Collection<K>

Specified by:

hashCode in interface java.util.Set<K>

Overrides:

hashCode in class java.util.AbstractSet<K>

findMax

public int findMax()

Finds the maximum value

computeSum

public long computeSum()

Computes the sum