it.unimi.dsi.fastutil.doubles.AbstractDouble2CharSortedMap Maven / Gradle / Ivy
Show all versions of fastutil Show documentation
/* 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) */
/* Primitive-type-only definitions (values) */
/*
* Copyright (C) 2002-2016 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.doubles;
import it.unimi.dsi.fastutil.chars.CharCollection;
import it.unimi.dsi.fastutil.chars.AbstractCharCollection;
import it.unimi.dsi.fastutil.chars.AbstractCharIterator;
import it.unimi.dsi.fastutil.chars.CharIterator;
import it.unimi.dsi.fastutil.objects.ObjectBidirectionalIterator;
import it.unimi.dsi.fastutil.objects.ObjectSortedSet;
import java.util.Map;
/**
* An abstract class providing basic methods for sorted maps implementing a
* type-specific interface.
*/
public abstract class AbstractDouble2CharSortedMap
extends
AbstractDouble2CharMap implements Double2CharSortedMap {
private static final long serialVersionUID = -1773560792952436569L;
protected AbstractDouble2CharSortedMap() {
}
/**
* Delegates to the corresponding type-specific method.
*
* @deprecated Please use the corresponding type-specific method instead.
*/
@Deprecated
public Double2CharSortedMap headMap(final Double to) {
return headMap(((to).doubleValue()));
}
/**
* Delegates to the corresponding type-specific method.
*
* @deprecated Please use the corresponding type-specific method instead.
*/
@Deprecated
public Double2CharSortedMap tailMap(final Double from) {
return tailMap(((from).doubleValue()));
}
/**
* Delegates to the corresponding type-specific method.
*
* @deprecated Please use the corresponding type-specific method instead.
*/
@Deprecated
public Double2CharSortedMap subMap(final Double from, final Double to) {
return subMap(((from).doubleValue()), ((to).doubleValue()));
}
/**
* Delegates to the corresponding type-specific method.
*
* @deprecated Please use the corresponding type-specific method instead.
*/
@Deprecated
public Double firstKey() {
return (Double.valueOf(firstDoubleKey()));
}
/**
* Delegates to the corresponding type-specific method.
*
* @deprecated Please use the corresponding type-specific method instead.
*/
@Deprecated
public Double lastKey() {
return (Double.valueOf(lastDoubleKey()));
}
/**
* Returns a type-specific-sorted-set view of the keys of this map.
*
*
* The view is backed by the sorted 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 sorted set view of the keys of this map; it may be safely cast
* to a type-specific interface.
*/
public DoubleSortedSet keySet() {
return new KeySet();
}
/** A wrapper exhibiting the keys of a map. */
protected class KeySet extends AbstractDoubleSortedSet {
public boolean contains(final double k) {
return containsKey(k);
}
public int size() {
return AbstractDouble2CharSortedMap.this.size();
}
public void clear() {
AbstractDouble2CharSortedMap.this.clear();
}
public DoubleComparator comparator() {
return AbstractDouble2CharSortedMap.this.comparator();
}
public double firstDouble() {
return firstDoubleKey();
}
public double lastDouble() {
return lastDoubleKey();
}
public DoubleSortedSet headSet(final double to) {
return headMap(to).keySet();
}
public DoubleSortedSet tailSet(final double from) {
return tailMap(from).keySet();
}
public DoubleSortedSet subSet(final double from, final double to) {
return subMap(from, to).keySet();
}
public DoubleBidirectionalIterator iterator(final double from) {
return new KeySetIterator(entrySet().iterator(
new BasicEntry(from, ((char) 0))));
}
public DoubleBidirectionalIterator iterator() {
return new KeySetIterator(entrySet().iterator());
}
}
/**
* A wrapper exhibiting a map iterator as an iterator on keys.
*
*
* To provide an iterator on keys, just create an instance of this class
* using the corresponding iterator on entries.
*/
protected static class KeySetIterator
extends
AbstractDoubleBidirectionalIterator {
protected final ObjectBidirectionalIterator> i;
public KeySetIterator(
ObjectBidirectionalIterator> i) {
this.i = i;
}
public double nextDouble() {
return ((i.next().getKey()).doubleValue());
};
public double previousDouble() {
return ((i.previous().getKey()).doubleValue());
};
public boolean hasNext() {
return i.hasNext();
}
public boolean hasPrevious() {
return i.hasPrevious();
}
}
/**
* Returns a type-specific collection view of the values contained in this
* map.
*
*
* The view is backed by the sorted 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 type-specific collection view of the values contained in this
* map.
*/
public CharCollection values() {
return new ValuesCollection();
}
/** A wrapper exhibiting the values of a map. */
protected class ValuesCollection extends AbstractCharCollection {
public CharIterator iterator() {
return new ValuesIterator(entrySet().iterator());
}
public boolean contains(final char k) {
return containsValue(k);
}
public int size() {
return AbstractDouble2CharSortedMap.this.size();
}
public void clear() {
AbstractDouble2CharSortedMap.this.clear();
}
}
/**
* A wrapper exhibiting a map iterator as an iterator on values.
*
*
* To provide an iterator on values, just create an instance of this class
* using the corresponding iterator on entries.
*/
protected static class ValuesIterator extends AbstractCharIterator {
protected final ObjectBidirectionalIterator> i;
public ValuesIterator(
ObjectBidirectionalIterator> i) {
this.i = i;
}
public char nextChar() {
return ((i.next().getValue()).charValue());
};
public boolean hasNext() {
return i.hasNext();
}
}
@SuppressWarnings({"unchecked", "rawtypes"})
public ObjectSortedSet> entrySet() {
return (ObjectSortedSet) double2CharEntrySet();
}
}