/*
	* Copyright (C) 2002-2019 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.shorts;
import java.util.List;
import java.util.Collection;
import java.util.Random;
import java.util.RandomAccess;
A class providing static methods and objects that do useful things with type-specific lists.
See Also:
  • Collections
/** * A class providing static methods and objects that do useful things with * type-specific lists. * * @see java.util.Collections */
public final class ShortLists { private ShortLists() { }
Shuffles the specified list using the specified pseudorandom number generator.
Params:
  • l – the list to be shuffled.
  • random – a pseudorandom number generator.
Returns:l.
/** * Shuffles the specified list using the specified pseudorandom number * generator. * * @param l * the list to be shuffled. * @param random * a pseudorandom number generator. * @return {@code l}. */
public static ShortList shuffle(final ShortList l, final Random random) { for (int i = l.size(); i-- != 0;) { final int p = random.nextInt(i + 1); final short t = l.getShort(i); l.set(i, l.getShort(p)); l.set(p, t); } return l; }
An immutable class representing an empty type-specific list.

This class may be useful to implement your own in case you subclass a type-specific list.

/** * An immutable class representing an empty type-specific list. * * <p> * This class may be useful to implement your own in case you subclass a * type-specific list. */
public static class EmptyList extends ShortCollections.EmptyCollection implements ShortList, RandomAccess, java.io.Serializable, Cloneable { private static final long serialVersionUID = -7046029254386353129L; protected EmptyList() { } @Override public short getShort(int i) { throw new IndexOutOfBoundsException(); } @Override public boolean rem(short k) { throw new UnsupportedOperationException(); } @Override public short removeShort(int i) { throw new UnsupportedOperationException(); } @Override public void add(final int index, final short k) { throw new UnsupportedOperationException(); } @Override public short set(final int index, final short k) { throw new UnsupportedOperationException(); } @Override public int indexOf(short k) { return -1; } @Override public int lastIndexOf(short k) { return -1; } @Override public boolean addAll(int i, Collection<? extends Short> c) { throw new UnsupportedOperationException(); } @Override public boolean addAll(ShortList c) { throw new UnsupportedOperationException(); } @Override public boolean addAll(int i, ShortCollection c) { throw new UnsupportedOperationException(); } @Override public boolean addAll(int i, ShortList c) { throw new UnsupportedOperationException(); }
{@inheritDoc}
Deprecated:Please use the corresponding type-specific method instead.
/** * {@inheritDoc} * * @deprecated Please use the corresponding type-specific method instead. */
@SuppressWarnings("deprecation") @Deprecated @Override public void add(final int index, final Short k) { throw new UnsupportedOperationException(); }
{@inheritDoc}
Deprecated:Please use the corresponding type-specific method instead.
/** * {@inheritDoc} * * @deprecated Please use the corresponding type-specific method instead. */
@SuppressWarnings("deprecation") @Deprecated @Override public Short get(final int index) { throw new UnsupportedOperationException(); }
{@inheritDoc}
Deprecated:Please use the corresponding type-specific method instead.
/** * {@inheritDoc} * * @deprecated Please use the corresponding type-specific method instead. */
@SuppressWarnings("deprecation") @Deprecated @Override public boolean add(final Short k) { throw new UnsupportedOperationException(); }
{@inheritDoc}
Deprecated:Please use the corresponding type-specific method instead.
/** * {@inheritDoc} * * @deprecated Please use the corresponding type-specific method instead. */
@SuppressWarnings("deprecation") @Deprecated @Override public Short set(final int index, final Short k) { throw new UnsupportedOperationException(); }
{@inheritDoc}
Deprecated:Please use the corresponding type-specific method instead.
/** * {@inheritDoc} * * @deprecated Please use the corresponding type-specific method instead. */
@SuppressWarnings("deprecation") @Deprecated @Override public Short remove(int k) { throw new UnsupportedOperationException(); }
{@inheritDoc}
Deprecated:Please use the corresponding type-specific method instead.
/** * {@inheritDoc} * * @deprecated Please use the corresponding type-specific method instead. */
@SuppressWarnings("deprecation") @Deprecated @Override public int indexOf(Object k) { return -1; }
{@inheritDoc}
Deprecated:Please use the corresponding type-specific method instead.
/** * {@inheritDoc} * * @deprecated Please use the corresponding type-specific method instead. */
@SuppressWarnings("deprecation") @Deprecated @Override public int lastIndexOf(Object k) { return -1; } // Empty lists are trivially always sorted @Override public void sort(final ShortComparator comparator) { } @Override public void unstableSort(final ShortComparator comparator) { } // Empty lists are trivially always sorted @Deprecated @Override public void sort(final java.util.Comparator<? super Short> comparator) { } @Deprecated @Override public void unstableSort(final java.util.Comparator<? super Short> comparator) { } @Override public ShortListIterator listIterator() { return ShortIterators.EMPTY_ITERATOR; } @Override public ShortListIterator iterator() { return ShortIterators.EMPTY_ITERATOR; } @Override public ShortListIterator listIterator(int i) { if (i == 0) return ShortIterators.EMPTY_ITERATOR; throw new IndexOutOfBoundsException(String.valueOf(i)); } @Override public ShortList subList(int from, int to) { if (from == 0 && to == 0) return this; throw new IndexOutOfBoundsException(); } @Override public void getElements(int from, short[] a, int offset, int length) { if (from == 0 && length == 0 && offset >= 0 && offset <= a.length) return; throw new IndexOutOfBoundsException(); } @Override public void removeElements(int from, int to) { throw new UnsupportedOperationException(); } @Override public void addElements(int index, final short a[], int offset, int length) { throw new UnsupportedOperationException(); } @Override public void addElements(int index, final short a[]) { throw new UnsupportedOperationException(); } @Override public void setElements(final short a[]) { throw new UnsupportedOperationException(); } @Override public void setElements(int index, final short a[]) { throw new UnsupportedOperationException(); } @Override public void setElements(int index, final short a[], int offset, int length) { throw new UnsupportedOperationException(); } @Override public void size(int s) { throw new UnsupportedOperationException(); } @Override public int compareTo(final List<? extends Short> o) { if (o == this) return 0; return ((List<?>) o).isEmpty() ? 0 : -1; } @Override public Object clone() { return EMPTY_LIST; } @Override public int hashCode() { return 1; } @Override @SuppressWarnings("rawtypes") public boolean equals(Object o) { return o instanceof List && ((List) o).isEmpty(); } @Override public String toString() { return "[]"; } private Object readResolve() { return EMPTY_LIST; } }
An empty list (immutable). It is serializable and cloneable.
/** * An empty list (immutable). It is serializable and cloneable. */
public static final EmptyList EMPTY_LIST = new EmptyList();
An immutable class representing a type-specific singleton list.

This class may be useful to implement your own in case you subclass a type-specific list.

/** * An immutable class representing a type-specific singleton list. * * <p> * This class may be useful to implement your own in case you subclass a * type-specific list. */
public static class Singleton extends AbstractShortList implements RandomAccess, java.io.Serializable, Cloneable { private static final long serialVersionUID = -7046029254386353129L; private final short element; protected Singleton(final short element) { this.element = element; } @Override public short getShort(final int i) { if (i == 0) return element; throw new IndexOutOfBoundsException(); } @Override public boolean rem(short k) { throw new UnsupportedOperationException(); } @Override public short removeShort(final int i) { throw new UnsupportedOperationException(); } @Override public boolean contains(final short k) { return ((k) == (element)); } /* Slightly optimized w.r.t. the one in ABSTRACT_SET. */ @Override public short[] toShortArray() { short a[] = new short[1]; a[0] = element; return a; } @Override public ShortListIterator listIterator() { return ShortIterators.singleton(element); } @Override public ShortListIterator iterator() { return listIterator(); } @Override public ShortListIterator listIterator(final int i) { if (i > 1 || i < 0) throw new IndexOutOfBoundsException(); final ShortListIterator l = listIterator(); if (i == 1) l.nextShort(); return l; } @Override public ShortList subList(final int from, final int to) { ensureIndex(from); ensureIndex(to); if (from > to) throw new IndexOutOfBoundsException( "Start index (" + from + ") is greater than end index (" + to + ")"); if (from != 0 || to != 1) return EMPTY_LIST; return this; } @Override public boolean addAll(int i, Collection<? extends Short> c) { throw new UnsupportedOperationException(); } @Override public boolean addAll(final Collection<? extends Short> c) { throw new UnsupportedOperationException(); } @Override public boolean removeAll(final Collection<?> c) { throw new UnsupportedOperationException(); } @Override public boolean retainAll(final Collection<?> c) { throw new UnsupportedOperationException(); } @Override public boolean addAll(ShortList c) { throw new UnsupportedOperationException(); } @Override public boolean addAll(int i, ShortList c) { throw new UnsupportedOperationException(); } @Override public boolean addAll(int i, ShortCollection c) { throw new UnsupportedOperationException(); } @Override public boolean addAll(final ShortCollection c) { throw new UnsupportedOperationException(); } @Override public boolean removeAll(final ShortCollection c) { throw new UnsupportedOperationException(); } @Override public boolean retainAll(final ShortCollection c) { throw new UnsupportedOperationException(); } // Lists of size 1 are trivially always sorted @Override public void sort(final ShortComparator comparator) { } @Override public void unstableSort(final ShortComparator comparator) { } // Lists of size 1 are trivially always sorted @Deprecated @Override public void sort(final java.util.Comparator<? super Short> comparator) { } @Deprecated @Override public void unstableSort(final java.util.Comparator<? super Short> comparator) { } @Override public void removeElements(int from, int to) { throw new UnsupportedOperationException(); } @Override public void addElements(int index, short a[]) { throw new UnsupportedOperationException(); } @Override public void addElements(int index, short a[], int offset, int length) { throw new UnsupportedOperationException(); } @Override public void setElements(final short a[]) { throw new UnsupportedOperationException(); } @Override public void setElements(int index, final short a[]) { throw new UnsupportedOperationException(); } @Override public void setElements(int index, final short a[], int offset, int length) { throw new UnsupportedOperationException(); } @Override public int size() { return 1; } @Override public void size(final int size) { throw new UnsupportedOperationException(); } @Override public void clear() { throw new UnsupportedOperationException(); } @Override public Object clone() { return this; } }
Returns a type-specific immutable list containing only the specified element. The returned list is serializable and cloneable.
Params:
  • element – the only element of the returned list.
Returns:a type-specific immutable list containing just element.
/** * Returns a type-specific immutable list containing only the specified element. * The returned list is serializable and cloneable. * * @param element * the only element of the returned list. * @return a type-specific immutable list containing just {@code element}. */
public static ShortList singleton(final short element) { return new Singleton(element); }
Returns a type-specific immutable list containing only the specified element. The returned list is serializable and cloneable.
Params:
  • element – the only element of the returned list.
Returns:a type-specific immutable list containing just element.
/** * Returns a type-specific immutable list containing only the specified element. * The returned list is serializable and cloneable. * * @param element * the only element of the returned list. * @return a type-specific immutable list containing just {@code element}. */
public static ShortList singleton(final Object element) { return new Singleton(((Short) (element)).shortValue()); }
A synchronized wrapper class for lists.
/** A synchronized wrapper class for lists. */
public static class SynchronizedList extends ShortCollections.SynchronizedCollection implements ShortList, java.io.Serializable { private static final long serialVersionUID = -7046029254386353129L; protected final ShortList list; // Due to the large number of methods that are not in COLLECTION, this is worth // caching. protected SynchronizedList(final ShortList l, final Object sync) { super(l, sync); this.list = l; } protected SynchronizedList(final ShortList l) { super(l); this.list = l; } @Override public short getShort(final int i) { synchronized (sync) { return list.getShort(i); } } @Override public short set(final int i, final short k) { synchronized (sync) { return list.set(i, k); } } @Override public void add(final int i, final short k) { synchronized (sync) { list.add(i, k); } } @Override public short removeShort(final int i) { synchronized (sync) { return list.removeShort(i); } } @Override public int indexOf(final short k) { synchronized (sync) { return list.indexOf(k); } } @Override public int lastIndexOf(final short k) { synchronized (sync) { return list.lastIndexOf(k); } } @Override public boolean addAll(final int index, final Collection<? extends Short> c) { synchronized (sync) { return list.addAll(index, c); } } @Override public void getElements(final int from, final short a[], final int offset, final int length) { synchronized (sync) { list.getElements(from, a, offset, length); } } @Override public void removeElements(final int from, final int to) { synchronized (sync) { list.removeElements(from, to); } } @Override public void addElements(int index, final short a[], int offset, int length) { synchronized (sync) { list.addElements(index, a, offset, length); } } @Override public void addElements(int index, final short a[]) { synchronized (sync) { list.addElements(index, a); } } @Override public void setElements(final short a[]) { synchronized (sync) { list.setElements(a); } } @Override public void setElements(int index, final short a[]) { synchronized (sync) { list.setElements(index, a); } } @Override public void setElements(int index, final short a[], int offset, int length) { synchronized (sync) { list.setElements(index, a, offset, length); } } @Override public void size(final int size) { synchronized (sync) { list.size(size); } } @Override public ShortListIterator listIterator() { return list.listIterator(); } @Override public ShortListIterator iterator() { return listIterator(); } @Override public ShortListIterator listIterator(final int i) { return list.listIterator(i); } @Override public ShortList subList(final int from, final int to) { synchronized (sync) { return new SynchronizedList(list.subList(from, to), sync); } } @Override public boolean equals(final Object o) { if (o == this) return true; synchronized (sync) { return collection.equals(o); } } @Override public int hashCode() { synchronized (sync) { return collection.hashCode(); } } @Override public int compareTo(final List<? extends Short> o) { synchronized (sync) { return list.compareTo(o); } } @Override public boolean addAll(final int index, final ShortCollection c) { synchronized (sync) { return list.addAll(index, c); } } @Override public boolean addAll(final int index, ShortList l) { synchronized (sync) { return list.addAll(index, l); } } @Override public boolean addAll(ShortList l) { synchronized (sync) { return list.addAll(l); } }
{@inheritDoc}
Deprecated:Please use the corresponding type-specific method instead.
/** * {@inheritDoc} * * @deprecated Please use the corresponding type-specific method instead. */
@Deprecated @Override public Short get(final int i) { synchronized (sync) { return list.get(i); } }
{@inheritDoc}
Deprecated:Please use the corresponding type-specific method instead.
/** * {@inheritDoc} * * @deprecated Please use the corresponding type-specific method instead. */
@Deprecated @Override public void add(final int i, Short k) { synchronized (sync) { list.add(i, k); } }
{@inheritDoc}
Deprecated:Please use the corresponding type-specific method instead.
/** * {@inheritDoc} * * @deprecated Please use the corresponding type-specific method instead. */
@Deprecated @Override public Short set(final int index, Short k) { synchronized (sync) { return list.set(index, k); } }
{@inheritDoc}
Deprecated:Please use the corresponding type-specific method instead.
/** * {@inheritDoc} * * @deprecated Please use the corresponding type-specific method instead. */
@Deprecated @Override public Short remove(final int i) { synchronized (sync) { return list.remove(i); } }
{@inheritDoc}
Deprecated:Please use the corresponding type-specific method instead.
/** * {@inheritDoc} * * @deprecated Please use the corresponding type-specific method instead. */
@Deprecated @Override public int indexOf(final Object o) { synchronized (sync) { return list.indexOf(o); } }
{@inheritDoc}
Deprecated:Please use the corresponding type-specific method instead.
/** * {@inheritDoc} * * @deprecated Please use the corresponding type-specific method instead. */
@Deprecated @Override public int lastIndexOf(final Object o) { synchronized (sync) { return list.lastIndexOf(o); } } @Override public void sort(final ShortComparator comparator) { synchronized (sync) { list.sort(comparator); } } @Override public void unstableSort(final ShortComparator comparator) { synchronized (sync) { list.unstableSort(comparator); } } @Deprecated @Override public void sort(final java.util.Comparator<? super Short> comparator) { synchronized (sync) { list.sort(comparator); } } @Deprecated @Override public void unstableSort(final java.util.Comparator<? super Short> comparator) { synchronized (sync) { list.unstableSort(comparator); } } private void writeObject(java.io.ObjectOutputStream s) throws java.io.IOException { synchronized (sync) { s.defaultWriteObject(); } } }
A synchronized wrapper class for random-access lists.
/** A synchronized wrapper class for random-access lists. */
public static class SynchronizedRandomAccessList extends SynchronizedList implements RandomAccess, java.io.Serializable { private static final long serialVersionUID = 0L; protected SynchronizedRandomAccessList(final ShortList l, final Object sync) { super(l, sync); } protected SynchronizedRandomAccessList(final ShortList l) { super(l); } @Override public ShortList subList(final int from, final int to) { synchronized (sync) { return new SynchronizedRandomAccessList(list.subList(from, to), sync); } } }
Returns a synchronized type-specific list backed by the given type-specific list.
Params:
  • l – the list to be wrapped in a synchronized list.
See Also:
Returns:a synchronized view of the specified list.
/** * Returns a synchronized type-specific list backed by the given type-specific * list. * * @param l * the list to be wrapped in a synchronized list. * @return a synchronized view of the specified list. * @see java.util.Collections#synchronizedList(List) */
public static ShortList synchronize(final ShortList l) { return l instanceof RandomAccess ? new SynchronizedRandomAccessList(l) : new SynchronizedList(l); }
Returns a synchronized type-specific list backed by the given type-specific list, using an assigned object to synchronize.
Params:
  • l – the list to be wrapped in a synchronized list.
  • sync – an object that will be used to synchronize the access to the list.
See Also:
Returns:a synchronized view of the specified list.
/** * Returns a synchronized type-specific list backed by the given type-specific * list, using an assigned object to synchronize. * * @param l * the list to be wrapped in a synchronized list. * @param sync * an object that will be used to synchronize the access to the list. * @return a synchronized view of the specified list. * @see java.util.Collections#synchronizedList(List) */
public static ShortList synchronize(final ShortList l, final Object sync) { return l instanceof RandomAccess ? new SynchronizedRandomAccessList(l, sync) : new SynchronizedList(l, sync); }
An unmodifiable wrapper class for lists.
/** An unmodifiable wrapper class for lists. */
public static class UnmodifiableList extends ShortCollections.UnmodifiableCollection implements ShortList, java.io.Serializable { private static final long serialVersionUID = -7046029254386353129L; protected final ShortList list; // Due to the large number of methods that are not in COLLECTION, this is worth // caching. protected UnmodifiableList(final ShortList l) { super(l); this.list = l; } @Override public short getShort(final int i) { return list.getShort(i); } @Override public short set(final int i, final short k) { throw new UnsupportedOperationException(); } @Override public void add(final int i, final short k) { throw new UnsupportedOperationException(); } @Override public short removeShort(final int i) { throw new UnsupportedOperationException(); } @Override public int indexOf(final short k) { return list.indexOf(k); } @Override public int lastIndexOf(final short k) { return list.lastIndexOf(k); } @Override public boolean addAll(final int index, final Collection<? extends Short> c) { throw new UnsupportedOperationException(); } @Override public void getElements(final int from, final short a[], final int offset, final int length) { list.getElements(from, a, offset, length); } @Override public void removeElements(final int from, final int to) { throw new UnsupportedOperationException(); } @Override public void addElements(int index, final short a[], int offset, int length) { throw new UnsupportedOperationException(); } @Override public void addElements(int index, final short a[]) { throw new UnsupportedOperationException(); } @Override public void setElements(final short a[]) { throw new UnsupportedOperationException(); } @Override public void setElements(int index, final short a[]) { throw new UnsupportedOperationException(); } @Override public void setElements(int index, final short a[], int offset, int length) { throw new UnsupportedOperationException(); } @Override public void size(final int size) { list.size(size); } @Override public ShortListIterator listIterator() { return ShortIterators.unmodifiable(list.listIterator()); } @Override public ShortListIterator iterator() { return listIterator(); } @Override public ShortListIterator listIterator(final int i) { return ShortIterators.unmodifiable(list.listIterator(i)); } @Override public ShortList subList(final int from, final int to) { return new UnmodifiableList(list.subList(from, to)); } @Override public boolean equals(final Object o) { if (o == this) return true; return collection.equals(o); } @Override public int hashCode() { return collection.hashCode(); } @Override public int compareTo(final List<? extends Short> o) { return list.compareTo(o); } @Override public boolean addAll(final int index, final ShortCollection c) { throw new UnsupportedOperationException(); } @Override public boolean addAll(final ShortList l) { throw new UnsupportedOperationException(); } @Override public boolean addAll(final int index, final ShortList l) { throw new UnsupportedOperationException(); }
{@inheritDoc}
Deprecated:Please use the corresponding type-specific method instead.
/** * {@inheritDoc} * * @deprecated Please use the corresponding type-specific method instead. */
@Deprecated @Override public Short get(final int i) { return list.get(i); }
{@inheritDoc}
Deprecated:Please use the corresponding type-specific method instead.
/** * {@inheritDoc} * * @deprecated Please use the corresponding type-specific method instead. */
@Deprecated @Override public void add(final int i, Short k) { throw new UnsupportedOperationException(); }
{@inheritDoc}
Deprecated:Please use the corresponding type-specific method instead.
/** * {@inheritDoc} * * @deprecated Please use the corresponding type-specific method instead. */
@Deprecated @Override public Short set(final int index, Short k) { throw new UnsupportedOperationException(); }
{@inheritDoc}
Deprecated:Please use the corresponding type-specific method instead.
/** * {@inheritDoc} * * @deprecated Please use the corresponding type-specific method instead. */
@Deprecated @Override public Short remove(final int i) { throw new UnsupportedOperationException(); }
{@inheritDoc}
Deprecated:Please use the corresponding type-specific method instead.
/** * {@inheritDoc} * * @deprecated Please use the corresponding type-specific method instead. */
@Deprecated @Override public int indexOf(final Object o) { return list.indexOf(o); }
{@inheritDoc}
Deprecated:Please use the corresponding type-specific method instead.
/** * {@inheritDoc} * * @deprecated Please use the corresponding type-specific method instead. */
@Deprecated @Override public int lastIndexOf(final Object o) { return list.lastIndexOf(o); } @Override public void sort(final ShortComparator comparator) { throw new UnsupportedOperationException(); } @Override public void unstableSort(final ShortComparator comparator) { throw new UnsupportedOperationException(); } @Deprecated @Override public void sort(final java.util.Comparator<? super Short> comparator) { throw new UnsupportedOperationException(); } @Deprecated @Override public void unstableSort(final java.util.Comparator<? super Short> comparator) { throw new UnsupportedOperationException(); } }
An unmodifiable wrapper class for random-access lists.
/** An unmodifiable wrapper class for random-access lists. */
public static class UnmodifiableRandomAccessList extends UnmodifiableList implements RandomAccess, java.io.Serializable { private static final long serialVersionUID = 0L; protected UnmodifiableRandomAccessList(final ShortList l) { super(l); } @Override public ShortList subList(final int from, final int to) { return new UnmodifiableRandomAccessList(list.subList(from, to)); } }
Returns an unmodifiable type-specific list backed by the given type-specific list.
Params:
  • l – the list to be wrapped in an unmodifiable list.
See Also:
Returns:an unmodifiable view of the specified list.
/** * Returns an unmodifiable type-specific list backed by the given type-specific * list. * * @param l * the list to be wrapped in an unmodifiable list. * @return an unmodifiable view of the specified list. * @see java.util.Collections#unmodifiableList(List) */
public static ShortList unmodifiable(final ShortList l) { return l instanceof RandomAccess ? new UnmodifiableRandomAccessList(l) : new UnmodifiableList(l); } }