javatools.datatypes

Class IntKeyMap<K>

java.lang.Object

javatools.datatypes.IntKeyMap<K>

public class IntKeyMap<K>
extends Object

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

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(List<Object> keyValuePairs) Creates an intHashMap from a list that contains keys and values in alternation
IntKeyMap(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(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
Iterator<Integer>	iterator()
PeekIterator<Integer>	keys() Returns keys.
static void	main(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()
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(Object... keyValuePairs)

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

IntKeyMap

public IntKeyMap(List<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<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 Iterator<Integer> iterator()

size

public int size()

clear

public void clear()

contains

public boolean contains(int o)

toString

public String toString()

Overrides:

toString in class Object

isEmpty

public boolean isEmpty()

TRUE if there is no mapping

equals

public boolean equals(Object o)

Overrides:

equals in class Object

hashCode

public int hashCode()

Overrides:

hashCode in class Object

main

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

Test

Throws:

Exception