drv.AbstractMap.drv 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 PACKAGE;
import VALUE_PACKAGE.VALUE_COLLECTION;
import VALUE_PACKAGE.VALUE_ABSTRACT_COLLECTION;
import VALUE_PACKAGE.VALUE_ITERATOR;
import VALUE_PACKAGE.VALUE_ABSTRACT_ITERATOR;
import it.unimi.dsi.fastutil.objects.ObjectSet;
#if KEYS_PRIMITIVE && VALUES_PRIMITIVE
import it.unimi.dsi.fastutil.objects.ObjectIterator;
#endif
import java.util.Iterator;
import java.util.Map;
/** An abstract class providing basic methods for maps implementing a type-specific interface.
*
* Optional operations just throw an {@link
* UnsupportedOperationException}. Generic versions of accessors delegate to
* the corresponding type-specific counterparts following the interface rules
* (they take care of returning {@code null} on a missing key).
*
*
As a further help, this class provides a {@link BasicEntry BasicEntry} inner class
* that implements a type-specific version of {@link java.util.Map.Entry}; it
* is particularly useful for those classes that do not implement their own
* entries (e.g., most immutable maps).
*/
public abstract class ABSTRACT_MAP KEY_VALUE_GENERIC extends ABSTRACT_FUNCTION KEY_VALUE_GENERIC implements MAP KEY_VALUE_GENERIC, java.io.Serializable {
private static final long serialVersionUID = -4940583368468432370L;
protected ABSTRACT_MAP() {}
@Override
public boolean containsValue(VALUE_TYPE v) {
return values().contains(v);
}
#if VALUES_PRIMITIVE
/** {@inheritDoc}
* @deprecated Please use the corresponding type-specific method instead. */
@Deprecated
@Override
public boolean containsValue(Object ov) {
if (ov == null) return false;
return containsValue(VALUE_OBJ2TYPE(ov));
}
#endif
@Override
public boolean containsKey(KEY_TYPE k) {
ObjectIterator i = ENTRYSET().iterator();
while(i.hasNext())
if (i.next().ENTRY_GET_KEY() == k)
return true;
return false;
}
/** Puts all pairs in the given map.
* If the map implements the interface of this map,
* it uses the faster iterators.
*
* @param m a map.
*/
#if KEYS_PRIMITIVE && VALUES_PRIMITIVE
@SuppressWarnings("deprecation")
#elif KEYS_PRIMITIVE ^ VALUES_PRIMITIVE
@SuppressWarnings({"unchecked","deprecation"})
#endif
public void putAll(Map m) {
int n = m.size();
final Iterator> i = m.entrySet().iterator();
if (m instanceof MAP) {
MAP.Entry KEY_VALUE_EXTENDS_GENERIC e;
while(n-- != 0) {
e = (MAP.Entry KEY_VALUE_EXTENDS_GENERIC)i.next();
put(e.ENTRY_GET_KEY(), e.ENTRY_GET_VALUE());
}
}
else {
Map.Entry e;
while(n-- != 0) {
e = i.next();
put(e.getKey(), e.getValue());
}
}
}
public boolean isEmpty() {
return size() == 0;
}
/** This class provides a basic but complete type-specific entry class for all those maps implementations
* that do not have entries on their own (e.g., most immutable maps).
*
* This class does not implement {@link java.util.Map.Entry#setValue(Object) setValue()}, as the modification
* would not be reflected in the base map.
*/
public static class BasicEntry KEY_VALUE_GENERIC implements MAP.Entry KEY_VALUE_GENERIC {
protected KEY_GENERIC_TYPE key;
protected VALUE_GENERIC_TYPE value;
public BasicEntry(final KEY_GENERIC_CLASS key, final VALUE_GENERIC_CLASS value) {
this.key = KEY_CLASS2TYPE(key);
this.value = VALUE_CLASS2TYPE(value);
}
#if KEYS_PRIMITIVE || VALUES_PRIMITIVE
public BasicEntry(final KEY_GENERIC_TYPE key, final VALUE_GENERIC_TYPE value) {
this.key = key;
this.value = value;
}
#endif
#if KEYS_PRIMITIVE
/** {@inheritDoc}
* @deprecated Please use the corresponding type-specific method instead. */
@Deprecated
#endif
@Override
public KEY_GENERIC_CLASS getKey() {
return KEY2OBJ(key);
}
#if KEYS_PRIMITIVE
@Override
public KEY_TYPE ENTRY_GET_KEY() {
return key;
}
#endif
#if VALUES_PRIMITIVE
/** {@inheritDoc}
* @deprecated Please use the corresponding type-specific method instead. */
@Deprecated
#endif
@Override
public VALUE_GENERIC_CLASS getValue() {
return VALUE2OBJ(value);
}
#if VALUES_PRIMITIVE
@Override
public VALUE_TYPE ENTRY_GET_VALUE() {
return value;
}
#endif
@Override
public VALUE_GENERIC_TYPE setValue(final VALUE_GENERIC_TYPE value) {
throw new UnsupportedOperationException();
}
#if VALUES_PRIMITIVE
/** {@inheritDoc}
* @deprecated Please use the corresponding type-specific method instead. */
@Deprecated
@Override
public VALUE_GENERIC_CLASS setValue(final VALUE_GENERIC_CLASS value) {
return VALUE_CLASS.valueOf(setValue(value.VALUE_VALUE()));
}
#endif
@Override
public boolean equals(final Object o) {
if (!(o instanceof Map.Entry)) return false;
final Map.Entry e = (Map.Entry)o;
#if KEYS_PRIMITIVE
if (e.getKey() == null || ! (e.getKey() instanceof KEY_CLASS)) return false;
#endif
#if VALUES_PRIMITIVE
if (e.getValue() == null || ! (e.getValue() instanceof VALUE_CLASS)) return false;
#endif
return KEY_EQUALS(key, KEY_OBJ2TYPE(e.getKey())) && VALUE_EQUALS(value, VALUE_OBJ2TYPE(e.getValue()));
}
@Override
public int hashCode() {
return KEY2JAVAHASH(key) ^ VALUE2JAVAHASH(value);
}
@Override
public String toString() {
return key + "->" + value;
}
}
/** Returns a type-specific-set view of the keys of this map.
*
*
The view is backed by the set returned by {@link #entrySet()}. Note that
* no attempt is made at caching the result of this method, as this would
* require adding some attributes that lightweight implementations would
* not need. Subclasses may easily override this policy by calling
* this method and caching the result, but implementors are encouraged to
* write more efficient ad-hoc implementations.
*
* @return a set view of the keys of this map; it may be safely cast to a type-specific interface.
*/
@Override
public SET KEY_GENERIC keySet() {
return new ABSTRACT_SET KEY_GENERIC() {
public boolean contains(final KEY_TYPE k) { return containsKey(k); }
public int size() { return ABSTRACT_MAP.this.size(); }
public void clear() { ABSTRACT_MAP.this.clear(); }
public KEY_ITERATOR KEY_GENERIC iterator() {
return new KEY_ABSTRACT_ITERATOR KEY_GENERIC() {
final ObjectIterator> i = entrySet().iterator();
@Override
public KEY_GENERIC_TYPE NEXT_KEY() { return ((MAP.Entry KEY_VALUE_GENERIC)i.next()).ENTRY_GET_KEY(); };
@Override
public boolean hasNext() { return i.hasNext(); }
@Override
public void remove() { i.remove(); }
};
}
};
}
/** Returns a type-specific-set view of the values of this map.
*
* The view is backed by the set returned by {@link #entrySet()}. Note that
* no attempt is made at caching the result of this method, as this would
* require adding some attributes that lightweight implementations would
* not need. Subclasses may easily override this policy by calling
* this method and caching the result, but implementors are encouraged to
* write more efficient ad-hoc implementations.
*
* @return a set view of the values of this map; it may be safely cast to a type-specific interface.
*/
@Override
public VALUE_COLLECTION VALUE_GENERIC values() {
return new VALUE_ABSTRACT_COLLECTION VALUE_GENERIC() {
public boolean contains(final VALUE_TYPE k) { return containsValue(k); }
public int size() { return ABSTRACT_MAP.this.size(); }
public void clear() { ABSTRACT_MAP.this.clear(); }
public VALUE_ITERATOR VALUE_GENERIC iterator() {
return new VALUE_ABSTRACT_ITERATOR VALUE_GENERIC() {
final ObjectIterator> i = entrySet().iterator();
/** {@inheritDoc}
* @deprecated Please use the corresponding type-specific method instead. */
@Deprecated
public VALUE_GENERIC_TYPE NEXT_VALUE() { return ((MAP.Entry KEY_VALUE_GENERIC)i.next()).ENTRY_GET_VALUE(); };
public boolean hasNext() { return i.hasNext(); }
};
}
};
}
#if KEYS_PRIMITIVE || VALUES_PRIMITIVE
/** {@inheritDoc}
* @deprecated Please use the corresponding type-specific method instead. */
@Deprecated
#else
/** {@inheritDoc} */
#endif
@Override
@SuppressWarnings({ "unchecked", "rawtypes" })
public ObjectSet> entrySet() {
return (ObjectSet)ENTRYSET();
}
/** Returns a hash code for this map.
*
* The hash code of a map is computed by summing the hash codes of its entries.
*
* @return a hash code for this map.
*/
@Override
public int hashCode() {
int h = 0, n = size();
final ObjectIterator> i = entrySet().iterator();
while(n-- != 0) h += i.next().hashCode();
return h;
}
@Override
public boolean equals(Object o) {
if (o == this) return true;
if (! (o instanceof Map)) return false;
Map m = (Map)o;
if (m.size() != size()) return false;
return entrySet().containsAll(m.entrySet());
}
@Override
public String toString() {
final StringBuilder s = new StringBuilder();
final ObjectIterator> i = entrySet().iterator();
int n = size();
MAP.Entry KEY_VALUE_GENERIC e;
boolean first = true;
s.append("{");
while(n-- != 0) {
if (first) first = false;
else s.append(", ");
e = (MAP.Entry KEY_VALUE_GENERIC)i.next();
#if KEYS_REFERENCE
if (this == e.getKey()) s.append("(this map)"); else
#endif
s.append(String.valueOf(e.ENTRY_GET_KEY()));
s.append("=>");
#if VALUES_REFERENCE
if (this == e.getValue()) s.append("(this map)"); else
#endif
s.append(String.valueOf(e.ENTRY_GET_VALUE()));
}
s.append("}");
return s.toString();
}
}