drv.AbstractCollection.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 java.util.AbstractCollection;
/** An abstract class providing basic methods for collections implementing a type-specific interface.
*
* In particular, this class provide {@link #iterator()}, add(), {@link #remove(Object)} and
* {@link #contains(Object)} methods that just call the type-specific counterpart.
*
*
Warning: Because of a name clash between the list and collection interfaces
* the type-specific deletion method of a type-specific abstract
* collection is rem(), rather then remove(). A
* subclass must thus override rem(), rather than
* remove(), to make all inherited methods work properly.
*/
public abstract class ABSTRACT_COLLECTION KEY_GENERIC extends AbstractCollection implements COLLECTION KEY_GENERIC {
protected ABSTRACT_COLLECTION() {}
/** {@inheritDoc}
*
* This implementation delegates to the new covariantly stronger generic method {@link #iterator()}.
* @deprecated As of fastutil 5, replaced by {@link #iterator()}.
*/
@Deprecated
@Override
public KEY_ITERATOR KEY_GENERIC KEY_ITERATOR_METHOD() {
return iterator();
}
@Override
public abstract KEY_ITERATOR KEY_GENERIC iterator();
#if KEYS_PRIMITIVE
/** {@inheritDoc}
*
*
This implementation always throws an {@link UnsupportedOperationException}.
*/
@Override
public boolean add(final KEY_TYPE k) {
throw new UnsupportedOperationException();
}
/** {@inheritDoc}
*
*
This implementation iterates over the elements in the collection,
* looking for the specified element.
*/
public boolean contains(final KEY_TYPE k) {
final KEY_ITERATOR iterator = iterator();
while (iterator.hasNext()) if (k == iterator.NEXT_KEY()) return true;
return false;
}
/** {@inheritDoc}
*
*
This implementation iterates over the elements in the collection,
* looking for the specified element and tries to remove it.
*/
@Override
public boolean rem(final KEY_TYPE k) {
final KEY_ITERATOR KEY_GENERIC iterator = iterator();
while (iterator.hasNext())
if (k == iterator.NEXT_KEY()) {
iterator.remove();
return true;
}
return false;
}
/** {@inheritDoc}
*
*
This implementation delegates to the corresponding type-specific method.
* @deprecated Please use the corresponding type-specific method instead.
*/
@Deprecated
@Override
public boolean add(final KEY_CLASS o) {
return add(o.KEY_VALUE());
}
/** {@inheritDoc}
*
*
This implementation delegates to the corresponding type-specific method.
* @deprecated Please use the corresponding type-specific method instead.
*/
@Deprecated
@Override
public boolean contains(final Object o) {
if (o == null) return false;
return contains(KEY_OBJ2TYPE(o));
}
/** {@inheritDoc}
*
This implementation delegates to the {@code rem()} method.
* @deprecated Please use (and implement) the {@code rem()} method instead.
*/
@Deprecated
@Override
public boolean remove(final Object o) {
if (o == null) return false;
return rem(KEY_OBJ2TYPE(o));
}
@Override
public KEY_TYPE[] toArray(KEY_TYPE a[]) {
if (a == null || a.length < size()) a = new KEY_TYPE[size()];
ITERATORS.unwrap(iterator(), a);
return a;
}
@Override
public KEY_TYPE[] TO_KEY_ARRAY() {
return TO_KEY_ARRAY(null);
}
/* {@inheritDoc}
* @deprecated Please use {@code toArray()} instead—this method is redundant.
*/
@Deprecated
@Override
public KEY_TYPE[] TO_KEY_ARRAY(final KEY_TYPE a[]) {
return toArray(a);
}
@Override
public boolean addAll(final COLLECTION c) {
boolean retVal = false;
for(final KEY_ITERATOR i = c.iterator(); i.hasNext();)
if (add(i.NEXT_KEY())) retVal = true;
return retVal;
}
@Override
public boolean containsAll(final COLLECTION c) {
for(final KEY_ITERATOR i = c.iterator(); i.hasNext();)
if (! contains(i.NEXT_KEY())) return false;
return true;
}
@Override
public boolean removeAll(final COLLECTION c) {
boolean retVal = false;
for(final KEY_ITERATOR i = c.iterator(); i.hasNext();)
if (rem(i.NEXT_KEY())) retVal = true;
return retVal;
}
@Override
public boolean retainAll(final COLLECTION c) {
boolean retVal = false;
for(final KEY_ITERATOR i = iterator(); i.hasNext();)
if (! c.contains(i.NEXT_KEY())) {
i.remove();
retVal = true;
}
return retVal;
}
#endif
@Override
public String toString() {
final StringBuilder s = new StringBuilder();
final KEY_ITERATOR KEY_GENERIC i = iterator();
int n = size();
KEY_TYPE k;
boolean first = true;
s.append("{");
while(n-- != 0) {
if (first) first = false;
else s.append(", ");
k = i.NEXT_KEY();
#if KEYS_REFERENCE
if (this == k) s.append("(this collection)"); else
#endif
s.append(String.valueOf(k));
}
s.append("}");
return s.toString();
}
}