src.it.unimi.dsi.fastutil.ints.Int2ReferenceMaps Maven / Gradle / Ivy
/* Generic definitions */
/* Assertions (useful to generate conditional code) */
/* Current type and class (and size, if applicable) */
/* Value methods */
/* Interfaces (keys) */
/* Interfaces (values) */
/* Abstract implementations (keys) */
/* Abstract implementations (values) */
/* Static containers (keys) */
/* Static containers (values) */
/* Implementations */
/* Synchronized wrappers */
/* Unmodifiable wrappers */
/* Other wrappers */
/* Methods (keys) */
/* Methods (values) */
/* Methods (keys/values) */
/* Methods that have special names depending on keys (but the special names depend on values) */
/* Equality */
/* Object/Reference-only definitions (keys) */
/* Primitive-type-only definitions (keys) */
/* Object/Reference-only definitions (values) */
/*
* Copyright (C) 2002-2013 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.ints;
import it.unimi.dsi.fastutil.objects.ObjectSet;
import it.unimi.dsi.fastutil.objects.ObjectSets;
import it.unimi.dsi.fastutil.objects.ReferenceCollection;
import it.unimi.dsi.fastutil.objects.ReferenceCollections;
import it.unimi.dsi.fastutil.objects.ReferenceSets;
import java.util.Map;
/** A class providing static methods and objects that do useful things with type-specific maps.
*
* @see it.unimi.dsi.fastutil.Maps
* @see java.util.Collections
*/
public class Int2ReferenceMaps {
private Int2ReferenceMaps() {}
/** An immutable class representing an empty type-specific map.
*
* This class may be useful to implement your own in case you subclass
* a type-specific map.
*/
public static class EmptyMap extends Int2ReferenceFunctions.EmptyFunction implements Int2ReferenceMap , java.io.Serializable, Cloneable {
private static final long serialVersionUID = -7046029254386353129L;
protected EmptyMap() {}
public boolean containsValue( final Object v ) { return false; }
public void putAll( final Map m ) { throw new UnsupportedOperationException(); }
@SuppressWarnings("unchecked")
public ObjectSet > int2ReferenceEntrySet() { return ObjectSets.EMPTY_SET; }
@SuppressWarnings("unchecked")
public IntSet keySet() { return IntSets.EMPTY_SET; }
@SuppressWarnings("unchecked")
public ReferenceCollection values() { return ReferenceSets.EMPTY_SET; }
private Object readResolve() { return EMPTY_MAP; }
public Object clone() { return EMPTY_MAP; }
public boolean isEmpty() { return true; }
@SuppressWarnings({ "rawtypes", "unchecked" })
public ObjectSet> entrySet() { return (ObjectSet)int2ReferenceEntrySet(); }
public int hashCode() { return 0; }
public boolean equals( final Object o ) {
if ( ! ( o instanceof Map ) ) return false;
return ((Map)o).isEmpty();
}
public String toString() { return "{}"; }
}
/** An empty type-specific map (immutable). It is serializable and cloneable. */
@SuppressWarnings("rawtypes")
public static final EmptyMap EMPTY_MAP = new EmptyMap();
/** An immutable class representing a type-specific singleton map.
*
* This class may be useful to implement your own in case you subclass
* a type-specific map.
*/
public static class Singleton extends Int2ReferenceFunctions.Singleton implements Int2ReferenceMap , java.io.Serializable, Cloneable {
private static final long serialVersionUID = -7046029254386353129L;
protected transient volatile ObjectSet > entries;
protected transient volatile IntSet keys;
protected transient volatile ReferenceCollection values;
protected Singleton( final int key, final V value ) {
super( key, value );
}
public boolean containsValue( final Object v ) { return ( (value) == (v) ); }
public void putAll( final Map m ) { throw new UnsupportedOperationException(); }
public ObjectSet > int2ReferenceEntrySet() { if ( entries == null ) entries = ObjectSets.singleton( (Int2ReferenceMap.Entry )new SingletonEntry() ); return entries; }
public IntSet keySet() { if ( keys == null ) keys = IntSets.singleton( key ); return keys; }
public ReferenceCollection values() { if ( values == null ) values = ReferenceSets.singleton( value ); return values; }
protected class SingletonEntry implements Int2ReferenceMap.Entry , Map.Entry {
public Integer getKey() { return (Integer.valueOf(Singleton.this.key)); }
public V getValue() { return (Singleton.this.value); }
public int getIntKey() { return Singleton.this.key; }
public V setValue( final V value ) { throw new UnsupportedOperationException(); }
public boolean equals( final Object o ) {
if (!(o instanceof Map.Entry)) return false;
Map.Entry e = (Map.Entry)o;
return ( (Singleton.this.key) == (((((Integer)(e.getKey())).intValue()))) ) && ( (Singleton.this.value) == ((e.getValue())) );
}
public int hashCode() { return (Singleton.this.key) ^ ( (Singleton.this.value) == null ? 0 : System.identityHashCode(Singleton.this.value) ); }
public String toString() { return Singleton.this.key + "->" + Singleton.this.value; }
}
public boolean isEmpty() { return false; }
@SuppressWarnings({ "rawtypes", "unchecked" })
public ObjectSet> entrySet() { return (ObjectSet)int2ReferenceEntrySet(); }
public int hashCode() { return (key) ^ ( (value) == null ? 0 : System.identityHashCode(value) ); }
public boolean equals( final Object o ) {
if ( o == this ) return true;
if ( ! ( o instanceof Map ) ) return false;
Map m = (Map)o;
if ( m.size() != 1 ) return false;
return entrySet().iterator().next().equals( m.entrySet().iterator().next() );
}
public String toString() { return "{" + key + "=>" + value + "}"; }
}
/** Returns a type-specific immutable map containing only the specified pair. The returned map is serializable and cloneable.
*
* Note that albeit the returned map is immutable, its default return value may be changed.
*
* @param key the only key of the returned map.
* @param value the only value of the returned map.
* @return a type-specific immutable map containing just the pair <key,value>.
*/
public static Int2ReferenceMap singleton( final int key, V value ) {
return new Singleton ( key, value );
}
/** Returns a type-specific immutable map containing only the specified pair. The returned map is serializable and cloneable.
*
* Note that albeit the returned map is immutable, its default return value may be changed.
*
* @param key the only key of the returned map.
* @param value the only value of the returned map.
* @return a type-specific immutable map containing just the pair <key,value>.
*/
public static Int2ReferenceMap singleton( final Integer key, final V value ) {
return new Singleton ( ((key).intValue()), (value) );
}
/** A synchronized wrapper class for maps. */
public static class SynchronizedMap extends Int2ReferenceFunctions.SynchronizedFunction implements Int2ReferenceMap , java.io.Serializable {
private static final long serialVersionUID = -7046029254386353129L;
protected final Int2ReferenceMap map;
protected transient volatile ObjectSet > entries;
protected transient volatile IntSet keys;
protected transient volatile ReferenceCollection values;
protected SynchronizedMap( final Int2ReferenceMap m, final Object sync ) {
super( m, sync );
this.map = m;
}
protected SynchronizedMap( final Int2ReferenceMap m ) {
super( m );
this.map = m;
}
public int size() { synchronized( sync ) { return map.size(); } }
public boolean containsKey( final int k ) { synchronized( sync ) { return map.containsKey( k ); } }
public boolean containsValue( final Object v ) { synchronized( sync ) { return map.containsValue( v ); } }
public V defaultReturnValue() { synchronized( sync ) { return map.defaultReturnValue(); } }
public void defaultReturnValue( final V defRetValue ) { synchronized( sync ) { map.defaultReturnValue( defRetValue ); } }
public V put( final int k, final V v ) { synchronized( sync ) { return map.put( k, v ); } }
//public void putAll( final MAP KEY_VALUE_EXTENDS_GENERIC c ) { synchronized( sync ) { map.putAll( c ); } }
public void putAll( final Map m ) { synchronized( sync ) { map.putAll( m ); } }
public ObjectSet > int2ReferenceEntrySet() { if ( entries == null ) entries = ObjectSets.synchronize( map.int2ReferenceEntrySet(), sync ); return entries; }
public IntSet keySet() { if ( keys == null ) keys = IntSets.synchronize( map.keySet(), sync ); return keys; }
public ReferenceCollection values() { if ( values == null ) return ReferenceCollections.synchronize( map.values(), sync ); return values; }
public void clear() { synchronized( sync ) { map.clear(); } }
public String toString() { synchronized( sync ) { return map.toString(); } }
public V put( final Integer k, final V v ) { synchronized( sync ) { return map.put( k, v ); } }
public V remove( final int k ) { synchronized( sync ) { return map.remove( k ); } }
public V get( final int k ) { synchronized( sync ) { return map.get( k ); } }
public boolean containsKey( final Object ok ) { synchronized( sync ) { return map.containsKey( ok ); } }
public boolean isEmpty() { synchronized( sync ) { return map.isEmpty(); } }
public ObjectSet> entrySet() { synchronized( sync ) { return map.entrySet(); } }
public int hashCode() { synchronized( sync ) { return map.hashCode(); } }
public boolean equals( final Object o ) { synchronized( sync ) { return map.equals( o ); } }
}
/** Returns a synchronized type-specific map backed by the given type-specific map.
*
* @param m the map to be wrapped in a synchronized map.
* @return a synchronized view of the specified map.
* @see java.util.Collections#synchronizedMap(Map)
*/
public static Int2ReferenceMap synchronize( final Int2ReferenceMap m ) { return new SynchronizedMap ( m ); }
/** Returns a synchronized type-specific map backed by the given type-specific map, using an assigned object to synchronize.
*
* @param m the map to be wrapped in a synchronized map.
* @param sync an object that will be used to synchronize the access to the map.
* @return a synchronized view of the specified map.
* @see java.util.Collections#synchronizedMap(Map)
*/
public static Int2ReferenceMap synchronize( final Int2ReferenceMap m, final Object sync ) { return new SynchronizedMap ( m, sync ); }
/** An unmodifiable wrapper class for maps. */
public static class UnmodifiableMap extends Int2ReferenceFunctions.UnmodifiableFunction implements Int2ReferenceMap , java.io.Serializable {
private static final long serialVersionUID = -7046029254386353129L;
protected final Int2ReferenceMap map;
protected transient volatile ObjectSet > entries;
protected transient volatile IntSet keys;
protected transient volatile ReferenceCollection values;
protected UnmodifiableMap( final Int2ReferenceMap m ) {
super( m );
this.map = m;
}
public int size() { return map.size(); }
public boolean containsKey( final int k ) { return map.containsKey( k ); }
public boolean containsValue( final Object v ) { return map.containsValue( v ); }
public V defaultReturnValue() { throw new UnsupportedOperationException(); }
public void defaultReturnValue( final V defRetValue ) { throw new UnsupportedOperationException(); }
public V put( final int k, final V v ) { throw new UnsupportedOperationException(); }
//public void putAll( final MAP KEY_VALUE_EXTENDS_GENERIC c ) { throw new UnsupportedOperationException(); }
public void putAll( final Map m ) { throw new UnsupportedOperationException(); }
public ObjectSet > int2ReferenceEntrySet() { if ( entries == null ) entries = ObjectSets.unmodifiable( map.int2ReferenceEntrySet() ); return entries; }
public IntSet keySet() { if ( keys == null ) keys = IntSets.unmodifiable( map.keySet() ); return keys; }
public ReferenceCollection values() { if ( values == null ) return ReferenceCollections.unmodifiable( map.values() ); return values; }
public void clear() { throw new UnsupportedOperationException(); }
public String toString() { return map.toString(); }
public V remove( final int k ) { throw new UnsupportedOperationException(); }
public V get( final int k ) { return map.get( k ); }
public boolean containsKey( final Object ok ) { return map.containsKey( ok ); }
public V remove( final Object k ) { throw new UnsupportedOperationException(); }
public V get( final Object k ) { return map.get( k ); }
public boolean isEmpty() { return map.isEmpty(); }
public ObjectSet> entrySet() { return ObjectSets.unmodifiable( map.entrySet() ); }
}
/** Returns an unmodifiable type-specific map backed by the given type-specific map.
*
* @param m the map to be wrapped in an unmodifiable map.
* @return an unmodifiable view of the specified map.
* @see java.util.Collections#unmodifiableMap(Map)
*/
public static Int2ReferenceMap unmodifiable( final Int2ReferenceMap m ) { return new UnmodifiableMap ( m ); }
}