it.unimi.dsi.fastutil.objects.Reference2DoubleMap Maven / Gradle / Ivy
Show all versions of fastutil Show documentation
/*
* Copyright (C) 2002-2017 Sebastiano Vigna
*
* 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.
*/
package it.unimi.dsi.fastutil.objects;
import it.unimi.dsi.fastutil.doubles.DoubleCollection;
import it.unimi.dsi.fastutil.objects.ObjectSet;
import it.unimi.dsi.fastutil.objects.ObjectIterator;
import java.util.function.Consumer;
import java.util.Map;
/**
* A type-specific {@link Map}; provides some additional methods that use
* polymorphism to avoid (un)boxing, and handling of a default return value.
*
*
* Besides extending the corresponding type-specific
* {@linkplain it.unimi.dsi.fastutil.Function function}, this interface
* strengthens {@link Map#entrySet()}, {@link #keySet()} and {@link #values()}.
* Moreover, a number of methods, such as {@link #size()},
* {@link #defaultReturnValue()}, etc., are un-defaulted as their function
* default do not make sense for a map. Maps returning entry sets of type
* {@link FastEntrySet} support also fast iteration.
*
*
* A submap or subset may or may not have an independent default return value
* (which however must be initialized to the default return value of the
* originator).
*
* @see Map
*/
public interface Reference2DoubleMap extends Reference2DoubleFunction, Map {
/**
* An entry set providing fast iteration.
*
*
* In some cases (e.g., hash-based classes) iteration over an entry set requires
* the creation of a large number of {@link java.util.Map.Entry} objects. Some
* {@code fastutil} maps might return {@linkplain Map#entrySet() entry set}
* objects of type {@code FastEntrySet}: in this case, {@link #fastIterator()
* fastIterator()} will return an iterator that is guaranteed not to create a
* large number of objects, possibly by returning always the same entry
* (of course, mutated), and {@link #fastForEach(Consumer)} will apply the
* provided consumer to all elements of the entry set, which might be
* represented always by the same entry (of course, mutated).
*/
interface FastEntrySet extends ObjectSet> {
/**
* Returns a fast iterator over this entry set; the iterator might return always
* the same entry instance, suitably mutated.
*
* @return a fast iterator over this entry set; the iterator might return always
* the same {@link java.util.Map.Entry} instance, suitably mutated.
*/
ObjectIterator> fastIterator();
/**
* Iterates quickly over this entry set; the iteration might happen always on
* the same entry instance, suitably mutated.
*
*
* This default implementation just delegates to {@link #forEach(Consumer)}.
*
* @param consumer
* a consumer that will by applied to the entries of this set; the
* entries might be represented by the same entry instance, suitably
* mutated.
* @since 8.1.0
*/
default void fastForEach(final Consumer> consumer) {
forEach(consumer);
}
}
/**
* Returns the number of key/value mappings in this map. If the map contains
* more than {@link Integer#MAX_VALUE} elements, returns
* {@link Integer#MAX_VALUE}.
*
* @return the number of key-value mappings in this map.
* @see it.unimi.dsi.fastutil.Size64
*/
@Override
int size();
/**
* Removes all of the mappings from this map (optional operation). The map will
* be empty after this call returns.
*
* @throws UnsupportedOperationException
* if the clear operation is not supported by this map
*/
@Override
default void clear() {
throw new UnsupportedOperationException();
}
/**
* Sets the default return value (optional operation).
*
* This value must be returned by type-specific versions of {@code get()},
* {@code put()} and {@code remove()} to denote that the map does not contain
* the specified key. It must be 0/{@code false} by default.
*
* @param rv
* the new default return value.
* @see #defaultReturnValue()
*/
@Override
void defaultReturnValue(double rv);
/**
* Gets the default return value.
*
* @return the current default return value.
*/
@Override
double defaultReturnValue();
/**
* Returns a type-specific set view of the mappings contained in this map.
*
*
* This method is necessary because there is no inheritance along type
* parameters: it is thus impossible to strengthen {@link Map#entrySet()} so
* that it returns an {@link it.unimi.dsi.fastutil.objects.ObjectSet} of
* type-specific entries (the latter makes it possible to access keys and values
* with type-specific methods).
*
* @return a type-specific set view of the mappings contained in this map.
* @see Map#entrySet()
*/
ObjectSet> reference2DoubleEntrySet();
/**
* Returns a set view of the mappings contained in this map.
*
* Note that this specification strengthens the one given in
* {@link Map#entrySet()}.
*
* @return a set view of the mappings contained in this map.
* @see Map#entrySet()
* @deprecated Please use the corresponding type-specific method instead.
*/
@Deprecated
@Override
@SuppressWarnings({"unchecked", "rawtypes"})
default ObjectSet> entrySet() {
return (ObjectSet) reference2DoubleEntrySet();
}
/**
* {@inheritDoc}
*
* This default implementation just delegates to the corresponding
* type-specific–{@linkplain it.unimi.dsi.fastutil.Function function}
* method.
*
* @deprecated Please use the corresponding type-specific method instead.
*/
@Deprecated
@Override
default Double put(final K key, final Double value) {
return Reference2DoubleFunction.super.put(key, value);
}
/**
* {@inheritDoc}
*
* This default implementation just delegates to the corresponding
* type-specific–{@linkplain it.unimi.dsi.fastutil.Function function}
* method.
*
* @deprecated Please use the corresponding type-specific method instead.
*/
@Deprecated
@Override
default Double get(final Object key) {
return Reference2DoubleFunction.super.get(key);
}
/**
* {@inheritDoc}
*
* This default implementation just delegates to the corresponding
* type-specific–{@linkplain it.unimi.dsi.fastutil.Function function}
* method.
*
* @deprecated Please use the corresponding type-specific method instead.
*/
@Deprecated
@Override
default Double remove(final Object key) {
return Reference2DoubleFunction.super.remove(key);
}
/**
* {@inheritDoc}
*
* Note that this specification strengthens the one given in
* {@link Map#keySet()}.
*
* @return a set view of the keys contained in this map.
* @see Map#keySet()
*/
@Override
ReferenceSet keySet();
/**
* {@inheritDoc}
*
* Note that this specification strengthens the one given in
* {@link Map#values()}.
*
* @return a set view of the values contained in this map.
* @see Map#values()
*/
@Override
DoubleCollection values();
/**
* Returns true if this function contains a mapping for the specified key.
*
* @param key
* the key.
* @return true if this function associates a value to {@code key}.
* @see Map#containsKey(Object)
*/
@Override
boolean containsKey(Object key);
/**
* Returns {@code true} if this map maps one or more keys to the specified
* value.
*
* @see Map#containsValue(Object)
*/
boolean containsValue(double value);
/**
* {@inheritDoc}
*
* @deprecated Please use the corresponding type-specific method instead.
*/
@Deprecated
@Override
default boolean containsValue(final Object value) {
return value == null ? false : containsValue(((Double) (value)).doubleValue());
}
// Defaultable methods
/**
* Returns the value to which the specified key is mapped, or the
* {@code defaultValue} if this map contains no mapping for the key.
*
* @param key
* the key.
* @param defaultValue
* the default mapping of the key.
*
* @return the value to which the specified key is mapped, or the
* {@code defaultValue} if this map contains no mapping for the key.
*
* @see java.util.Map#getOrDefault(Object, Object)
* @since 8.0.0
*/
default double getOrDefault(final Object key, final double defaultValue) {
final double v;
return ((v = getDouble(key)) != defaultReturnValue() || containsKey(key)) ? v : defaultValue;
}
/**
* If the specified key is not already associated with a value, associates it
* with the given value and returns the {@linkplain #defaultReturnValue()
* default return value}, else returns the current value.
*
* @param key
* key with which the specified value is to be associated.
* @param value
* value to be associated with the specified key.
*
* @return the previous value associated with the specified key, or the
* {@linkplain #defaultReturnValue() default return value} if there was
* no mapping for the key.
*
* @see java.util.Map#putIfAbsent(Object, Object)
* @since 8.0.0
*/
default double putIfAbsent(final K key, final double value) {
final double v = getDouble(key), drv = defaultReturnValue();
if (v != drv || containsKey(key))
return v;
put(key, value);
return drv;
}
/**
* Removes the entry for the specified key only if it is currently mapped to the
* specified value.
*
* @param key
* key with which the specified value is associated.
* @param value
* value expected to be associated with the specified key.
*
* @return {@code true} if the value was removed.
*
* @see java.util.Map#remove(Object, Object)
* @since 8.0.0
*/
default boolean remove(final Object key, final double value) {
final double curValue = getDouble(key);
if (!(Double.doubleToLongBits(curValue) == Double.doubleToLongBits(value))
|| (curValue == defaultReturnValue() && !containsKey(key)))
return false;
removeDouble(key);
return true;
}
/**
* Replaces the entry for the specified key only if currently mapped to the
* specified value.
*
* @param key
* key with which the specified value is associated.
* @param oldValue
* value expected to be associated with the specified key.
* @param newValue
* value to be associated with the specified key.
*
* @return {@code true} if the value was replaced.
*
* @see java.util.Map#replace(Object, Object, Object)
* @since 8.0.0
*/
default boolean replace(final K key, final double oldValue, final double newValue) {
final double curValue = getDouble(key);
if (!(Double.doubleToLongBits(curValue) == Double.doubleToLongBits(oldValue))
|| (curValue == defaultReturnValue() && !containsKey(key)))
return false;
put(key, newValue);
return true;
}
/**
* Replaces the entry for the specified key only if it is currently mapped to
* some value.
*
* @param key
* key with which the specified value is associated.
* @param value
* value to be associated with the specified key.
*
* @return the previous value associated with the specified key, or the
* {@linkplain #defaultReturnValue() default return value} if there was
* no mapping for the key.
*
* @see java.util.Map#replace(Object, Object)
* @since 8.0.0
*/
default double replace(final K key, final double value) {
return containsKey(key) ? put(key, value) : defaultReturnValue();
}
/**
* If the specified key is not already associated with a value, attempts to
* compute its value using the given mapping function and enters it into this
* map.
*
*
* Note that contrarily to the default
* {@linkplain java.util.Map#computeIfAbsent(Object, java.util.function.Function)
* computeIfAbsent()}, it is not possible to not add a value for a given key,
* since the {@code mappingFunction} cannot return {@code null}. If such a
* behavior is needed, please use the corresponding nullable version.
*
* @param key
* key with which the specified value is to be associated.
* @param mappingFunction
* the function to compute a value.
*
* @return the current (existing or computed) value associated with the
* specified key.
*
* @see java.util.Map#computeIfAbsent(Object, java.util.function.Function)
* @since 8.0.0
*/
default double computeDoubleIfAbsent(final K key,
final java.util.function.ToDoubleFunction mappingFunction) {
java.util.Objects.requireNonNull(mappingFunction);
final double v = getDouble(key);
if (v != defaultReturnValue() || containsKey(key))
return v;
double newValue = mappingFunction.applyAsDouble(key);
put(key, newValue);
return newValue;
}
/**
* If the specified key is not already associated with a value, attempts to
* compute its value using the given mapping function and enters it into this
* map, unless the key is not present in the given mapping function.
*
*
* This version of
* {@linkplain java.util.Map#computeIfAbsent(Object, java.util.function.Function)
* computeIfAbsent()} uses a type-specific version of fastutil's
* {@link it.unimi.dsi.fastutil.Function Function}. Since
* {@link it.unimi.dsi.fastutil.Function Function} has a
* {@link it.unimi.dsi.fastutil.Function#containsKey(Object) containsKey()}
* method, it is possible to avoid adding a key by having {@code containsKey()}
* return {@code false} for that key.
*
* @param key
* key with which the specified value is to be associated.
* @param mappingFunction
* the function to compute a value.
*
* @return the current (existing or computed) value associated with the
* specified key.
*
* @see java.util.Map#computeIfAbsent(Object, java.util.function.Function)
* @since 8.0.0
*/
default double computeDoubleIfAbsentPartial(final K key,
final Reference2DoubleFunction mappingFunction) {
java.util.Objects.requireNonNull(mappingFunction);
final double v = getDouble(key), drv = defaultReturnValue();
if (v != drv || containsKey(key))
return v;
if (!mappingFunction.containsKey(key))
return drv;
double newValue = mappingFunction.getDouble(key);
put(key, newValue);
return newValue;
}
/**
* If the value for the specified key is present, attempts to compute a new
* mapping given the key and its current mapped value.
*
* @param key
* key with which the specified value is to be associated.
* @param remappingFunction
* the function to compute a value.
*
* @return the new value associated with the specified key, or the
* {@linkplain #defaultReturnValue() default return value} if none.
*
* @see java.util.Map#computeIfPresent(Object, java.util.function.BiFunction)
* @since 8.0.0
*/
default double computeDoubleIfPresent(final K key,
final java.util.function.BiFunction remappingFunction) {
java.util.Objects.requireNonNull(remappingFunction);
final double oldValue = getDouble(key), drv = defaultReturnValue();
if (oldValue == drv && !containsKey(key))
return drv;
final Double newValue = remappingFunction.apply((key), Double.valueOf(oldValue));
if (newValue == null) {
removeDouble(key);
return drv;
}
double newVal = (newValue).doubleValue();
put(key, newVal);
return newVal;
}
/**
* Attempts to compute a mapping for the specified key and its current mapped
* value (or {@code null} if there is no current mapping).
*
*
* If the function returns {@code null}, the mapping is removed (or remains
* absent if initially absent). If the function itself throws an (unchecked)
* exception, the exception is rethrown, and the current mapping is left
* unchanged.
*
* @param key
* key with which the specified value is to be associated.
* @param remappingFunction
* the function to compute a value.
*
* @return the new value associated with the specified key, or the
* {@linkplain #defaultReturnValue() default return value} if none.
*
* @see java.util.Map#compute(Object, java.util.function.BiFunction)
* @since 8.0.0
*/
default double computeDouble(final K key,
final java.util.function.BiFunction remappingFunction) {
java.util.Objects.requireNonNull(remappingFunction);
final double oldValue = getDouble(key), drv = defaultReturnValue();
final boolean contained = oldValue != drv || containsKey(key);
final Double newValue = remappingFunction.apply((key), contained ? Double.valueOf(oldValue) : null);
if (newValue == null) {
if (contained)
removeDouble(key);
return drv;
}
final double newVal = (newValue).doubleValue();
put(key, newVal);
return newVal;
}
/**
* If the specified key is not already associated with a value, associates it
* with the given {@code value}. Otherwise, replaces the associated value with
* the results of the given remapping function, or removes if the result is
* {@code null}.
*
* @param key
* key with which the resulting value is to be associated.
* @param value
* the value to be merged with the existing value associated with the
* key or, if no existing value is associated with the key, to be
* associated with the key.
* @param remappingFunction
* the function to recompute a value if present.
*
* @return the new value associated with the specified key, or the
* {@linkplain #defaultReturnValue() default return value} if no value
* is associated with the key.
*
* @see java.util.Map#merge(Object, Object, java.util.function.BiFunction)
* @since 8.0.0
*/
default double mergeDouble(final K key, final double value,
final java.util.function.BiFunction remappingFunction) {
java.util.Objects.requireNonNull(remappingFunction);
final double oldValue = getDouble(key), drv = defaultReturnValue();
final double newValue;
if (oldValue != drv || containsKey(key)) {
final Double mergedValue = remappingFunction.apply(Double.valueOf(oldValue), Double.valueOf(value));
if (mergedValue == null) {
removeDouble(key);
return drv;
}
newValue = (mergedValue).doubleValue();
} else {
newValue = value;
}
put(key, newValue);
return newValue;
}
/**
* {@inheritDoc}
*
* This default implementation just delegates to the corresponding {@link Map}
* method.
*
* @deprecated Please use the corresponding type-specific method instead.
*/
@Deprecated
@Override
default Double getOrDefault(final Object key, final Double defaultValue) {
return Map.super.getOrDefault(key, defaultValue);
}
/**
* {@inheritDoc}
*
* This default implementation just delegates to the corresponding {@link Map}
* method.
*
* @deprecated Please use the corresponding type-specific method instead.
*/
@Deprecated
@Override
default Double putIfAbsent(final K key, final Double value) {
return Map.super.putIfAbsent(key, value);
}
/**
* {@inheritDoc}
*
* This default implementation just delegates to the corresponding {@link Map}
* method.
*
* @deprecated Please use the corresponding type-specific method instead.
*/
@Deprecated
@Override
default boolean remove(final Object key, final Object value) {
return Map.super.remove(key, value);
}
/**
* {@inheritDoc}
*
* This default implementation just delegates to the corresponding {@link Map}
* method.
*
* @deprecated Please use the corresponding type-specific method instead.
*/
@Deprecated
@Override
default boolean replace(final K key, final Double oldValue, final Double newValue) {
return Map.super.replace(key, oldValue, newValue);
}
/**
* {@inheritDoc}
*
* This default implementation just delegates to the corresponding {@link Map}
* method.
*
* @deprecated Please use the corresponding type-specific method instead.
*/
@Deprecated
@Override
default Double replace(final K key, final Double value) {
return Map.super.replace(key, value);
}
/**
* {@inheritDoc}
*
* This default implementation just delegates to the corresponding {@link Map}
* method.
*
* @deprecated Please use the corresponding type-specific method instead.
*/
@Deprecated
@Override
default Double merge(final K key, final Double value,
final java.util.function.BiFunction remappingFunction) {
return Map.super.merge(key, value, remappingFunction);
}
/**
* A type-specific {@link java.util.Map.Entry}; provides some additional methods
* that use polymorphism to avoid (un)boxing.
*
* @see java.util.Map.Entry
*/
interface Entry extends Map.Entry {
/**
* Returns the value corresponding to this entry.
*
* @see java.util.Map.Entry#getValue()
*/
double getDoubleValue();
/**
* Replaces the value corresponding to this entry with the specified value
* (optional operation).
*
* @see java.util.Map.Entry#setValue(Object)
*/
double setValue(final double value);
/**
* {@inheritDoc}
*
* @deprecated Please use the corresponding type-specific method instead.
*/
@Deprecated
@Override
default Double getValue() {
return Double.valueOf(getDoubleValue());
}
/**
* {@inheritDoc}
*
* @deprecated Please use the corresponding type-specific method instead.
*/
@Deprecated
@Override
default Double setValue(final Double value) {
return Double.valueOf(setValue((value).doubleValue()));
}
}
}