javatools.datatypes

Class IntHashMap<K>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractSet<K>

javatools.datatypes.IntHashMap<K>

All Implemented Interfaces:

Iterable<K>, Collection<K>, Set<K>

public class IntHashMap<K>
extends AbstractSet<K>

Copyright 2016 Fabian M. Suchanek Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with the License. You may obtain a copy of the License at http://www.apache.org/licenses/LICENSE-2.0 Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License. This class implements a HashMap with integer values.

Field Summary

Fields

Modifier and Type	Field and Description
protected Object	DEL
protected 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(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(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(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(Object o)
boolean	containsKey(Object key) True if value is there
List<K>	decreasingKeys() returns the keys in decreasing order
boolean	equals(Object o)
protected int	find(Object key) Finds a key, keys[find] will be NULL if non-existent
int	findMax() Finds the maximum value
int	get(Object key) Retrieves a value
int	get(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'
List<K>	increasingKeys() returns the keys in increasing order
protected int	index(Object key) Returns an index where to store the object
protected int	index(Object key, int len) Returns an index where to store the object
Iterator<K>	iterator()
PeekIterator<K>	keys() Returns keys.
static void	main(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(Object[] keys, int[] values, Object key, int value) Adds a key, true for 'added the key as new', false for 'overwrote existing value'
IntHashMap<K>	putAll(Object... keyValuePairs) Creates an intHashMap from a list that contains keys and values in alternation
protected void	rehash() Rehashes
boolean	remove(Object arg0)
int	size()
String	toString()

Methods inherited from class java.util.AbstractSet

removeAll

Methods inherited from class java.util.AbstractCollection

addAll, containsAll, isEmpty, 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, 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 Object[] keys

Holds the keys

values

protected int[] values

Holds the values

size

protected int size

Holds size

DEL

protected Object DEL

Constructor Detail

IntHashMap

public IntHashMap()

Constructor

IntHashMap

public IntHashMap(K... keys)

Creates an intHashMap with these keys set to 1

IntHashMap

public IntHashMap(Collection<K> keys)

Creates an intHashMap with these keys set to 1

IntHashMap

public IntHashMap(Map<K,IntHashMap<K>> map)

Creates an intHashMap with the same keys and the sizes

Method Detail

putAll

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

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

index

protected int index(Object key,
                    int len)

Returns an index where to store the object

index

protected int index(Object key)

Returns an index where to store the object

get

public int get(Object key)

Retrieves a value

find

protected int find(Object key)

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

get

public int get(Object key,
               int defaultValue)

Retrieves a value

containsKey

public boolean containsKey(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(Object[] keys,
                      int[] values,
                      Object key,
                      int value)

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

remove

public boolean remove(Object arg0)

Specified by:

remove in interface Collection<K>

Specified by:

remove in interface Set<K>

Overrides:

remove in class AbstractCollection<K>

rehash

protected void rehash()

Rehashes

iterator

public Iterator<K> iterator()

Specified by:

iterator in interface Iterable<K>

Specified by:

iterator in interface Collection<K>

Specified by:

iterator in interface Set<K>

Specified by:

iterator in class AbstractCollection<K>

size

public int size()

Specified by:

size in interface Collection<K>

Specified by:

size in interface Set<K>

Specified by:

size in class AbstractCollection<K>

add

public boolean add(K e)

Specified by:

add in interface Collection<K>

Specified by:

add in interface Set<K>

Overrides:

add in class AbstractCollection<K>

clear

public void clear()

Specified by:

clear in interface Collection<K>

Specified by:

clear in interface Set<K>

Overrides:

clear in class AbstractCollection<K>

contains

public boolean contains(Object o)

Specified by:

contains in interface Collection<K>

Specified by:

contains in interface Set<K>

Overrides:

contains in class 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(Collection<K> set)

increases the counters

toString

public String toString()

Overrides:

toString in class AbstractCollection<K>

increasingKeys

public List<K> increasingKeys()

returns the keys in increasing order

decreasingKeys

public List<K> decreasingKeys()

returns the keys in decreasing order

equals

public boolean equals(Object o)

Specified by:

equals in interface Collection<K>

Specified by:

equals in interface Set<K>

Overrides:

equals in class AbstractSet<K>

hashCode

public int hashCode()

Specified by:

hashCode in interface Collection<K>

Specified by:

hashCode in interface Set<K>

Overrides:

hashCode in class AbstractSet<K>

findMax

public int findMax()

Finds the maximum value

computeSum

public long computeSum()

Computes the sum

main

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

Test

Throws:

Exception