jsat.utils

Class LongDoubleMap

java.lang.Object

java.util.AbstractMap<Long,Double>

jsat.utils.LongDoubleMap

All Implemented Interfaces:

Map<Long,Double>

public final class LongDoubleMap
extends AbstractMap<Long,Double>

A hash map for storing the primitive types of long (as keys) to doubles (as table). The implementation is based on Algorithm D (Open addressing with double hashing) from Knuth's TAOCP page 528.

Author:

Edward Raff

Nested Class Summary

Nested classes/interfaces inherited from class java.util.AbstractMap

AbstractMap.SimpleEntry<K,V>, AbstractMap.SimpleImmutableEntry<K,V>

Nested classes/interfaces inherited from interface java.util.Map

Map.Entry<K,V>

Constructor Summary

Constructors

Constructor and Description
LongDoubleMap()
LongDoubleMap(int capacity)
LongDoubleMap(int capacity, float loadFactor)

Method Summary

Modifier and Type	Method and Description
void	clear()
boolean	containsKey(long key)
boolean	containsKey(Object key)
Set<Map.Entry<Long,Double>>	entrySet()
static int	h(long key) Returns a non-negative hash value
double	increment(long key, double delta)
double	put(long key, double value)
Double	put(Long key, Double value)
double	remove(long key)
Double	remove(Object key)
int	size()

Methods inherited from class java.util.AbstractMap

clone, containsValue, equals, get, hashCode, isEmpty, keySet, putAll, toString, values

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Map

compute, computeIfAbsent, computeIfPresent, forEach, getOrDefault, merge, putIfAbsent, remove, replace, replace, replaceAll

Constructor Detail

LongDoubleMap

public LongDoubleMap()

LongDoubleMap

public LongDoubleMap(int capacity)

LongDoubleMap

public LongDoubleMap(int capacity,
                     float loadFactor)

Method Detail

size

public int size()

Specified by:

size in interface Map<Long,Double>

Overrides:

size in class AbstractMap<Long,Double>

put

public Double put(Long key,
                  Double value)

Specified by:

put in interface Map<Long,Double>

Overrides:

put in class AbstractMap<Long,Double>

put

public double put(long key,
                  double value)

increment

public double increment(long key,
                        double delta)

Parameters:

key -

delta -

Returns:

the new value stored for the given key

remove

public Double remove(Object key)

Specified by:

remove in interface Map<Long,Double>

Overrides:

remove in class AbstractMap<Long,Double>

remove

public double remove(long key)

Parameters:

key -

Returns:

the old value stored for this key, or Double.NaN if the key was not present in the map

clear

public void clear()

Specified by:

clear in interface Map<Long,Double>

Overrides:

clear in class AbstractMap<Long,Double>

containsKey

public boolean containsKey(Object key)

Specified by:

containsKey in interface Map<Long,Double>

Overrides:

containsKey in class AbstractMap<Long,Double>

containsKey

public boolean containsKey(long key)

h

public static int h(long key)

Returns a non-negative hash value

Parameters:

key -

Returns:

entrySet

public Set<Map.Entry<Long,Double>> entrySet()

Specified by:

entrySet in interface Map<Long,Double>

Specified by:

entrySet in class AbstractMap<Long,Double>