it.unimi.dsi.fastutil.bytes.AbstractByteList

All Implemented Interfaces:: ByteCollection, ByteIterable, ByteList, ByteStack, Stack<Byte>, Comparable<List<? extends Byte>>, Iterable<Byte>, Collection<Byte>, List<Byte>

Direct Known Subclasses:: AbstractByteList.ByteSubList, ByteArrayList, ByteLists.Singleton

public abstract class AbstractByteList
extends AbstractByteCollection
implements ByteList, ByteStack

An abstract class providing basic methods for lists implementing a type-specific list interface.

As an additional bonus, this class implements on top of the list operations a type-specific stack.

Nested Class Summary

Nested Classes

Modifier and Type Class Description

static class AbstractByteList.ByteSubList
A class implementing a sublist view.

Method Summary

Modifier and Type	Method	Description
`boolean`	`add(byte k)`	Ensures that this collection contains the specified element (optional operation).
`void`	`add(int index, byte k)`	Inserts the specified element at the specified position in this list (optional operation).
`boolean`	`addAll(int index, ByteCollection c)`	Inserts all of the elements in the specified type-specific collection into this type-specific list at the specified position (optional operation).
`boolean`	`addAll(int index, ByteList l)`	Inserts all of the elements in the specified type-specific list into this type-specific list at the specified position (optional operation).
`boolean`	`addAll(int index, Collection<? extends Byte> c)`	Adds all of the elements in the specified collection to this list (optional operation).
`boolean`	`addAll(ByteCollection c)`	Adds all elements of the given type-specific collection to this collection.
`boolean`	`addAll(ByteList l)`	Appends all of the elements in the specified type-specific list to the end of this type-specific list (optional operation).
`boolean`	`addAll(Collection<? extends Byte> c)`
`void`	`addElements(int index, byte[] a)`	Add (hopefully quickly) elements to this type-specific list.
`void`	`addElements(int index, byte[] a, int offset, int length)`	Add (hopefully quickly) elements to this type-specific list.
`void`	`clear()`
`int`	`compareTo(List<? extends Byte> l)`	Compares this list to another object.
`boolean`	`contains(byte k)`	Returns true if this list contains the specified element.
`boolean`	`equals(Object o)`
`void`	`getElements(int from, byte[] a, int offset, int length)`	Copies (hopefully quickly) elements of this type-specific list into the given array.
`int`	`hashCode()`	Returns the hash code for this list, which is identical to `List.hashCode()`.
`int`	`indexOf(byte k)`	Returns the index of the first occurrence of the specified element in this list, or -1 if this list does not contain the element.
`ByteListIterator`	`iterator()`	Returns a type-specific iterator on the elements of this collection.
`int`	`lastIndexOf(byte k)`	Returns the index of the last occurrence of the specified element in this list, or -1 if this list does not contain the element.
`ByteListIterator`	`listIterator()`	Returns a type-specific list iterator on the list.
`ByteListIterator`	`listIterator(int index)`	Returns a type-specific list iterator on the list starting at a given index.
`byte`	`peekByte(int i)`	Peeks at an element on the stack (optional operation).
`byte`	`popByte()`	Pops the top off the stack.
`void`	`push(byte o)`	Pushes the given object on the stack.
`boolean`	`rem(byte k)`	Removes a single instance of the specified element from this collection, if it is present (optional operation).
`byte`	`removeByte(int i)`	Removes the element at the specified position in this list (optional operation).
`void`	`removeElements(int from, int to)`	Removes (hopefully quickly) elements of this type-specific list.
`byte`	`set(int index, byte k)`	Replaces the element at the specified position in this list with the specified element (optional operation).
`void`	`size(int size)`	Sets the size of this list.
`ByteList`	`subList(int from, int to)`	Returns a type-specific view of the portion of this list from the index `from`, inclusive, to the index `to`, exclusive.
`byte`	`topByte()`	Peeks at the top of the stack (optional operation).
`String`	`toString()`

Methods inherited from class it.unimi.dsi.fastutil.bytes.AbstractByteCollection

add, contains, containsAll, remove, removeAll, retainAll, toArray, toByteArray, toByteArray

Methods inherited from class java.util.AbstractCollection

containsAll, isEmpty, removeAll, retainAll, size, toArray, toArray

Methods inherited from class java.lang.Object

getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface it.unimi.dsi.fastutil.bytes.ByteCollection

containsAll, removeAll, removeIf, removeIf, retainAll, toArray, toByteArray, toByteArray

Methods inherited from interface it.unimi.dsi.fastutil.bytes.ByteIterable

forEach, forEach

Methods inherited from interface it.unimi.dsi.fastutil.bytes.ByteList

add, add, contains, get, getByte, indexOf, lastIndexOf, remove, remove, set, setElements, setElements, setElements, sort, sort, unstableSort, unstableSort

Methods inherited from interface it.unimi.dsi.fastutil.bytes.ByteStack

peek, pop, push, top

Methods inherited from interface java.util.Collection

parallelStream, stream, toArray

Methods inherited from interface java.util.List

containsAll, isEmpty, removeAll, replaceAll, retainAll, size, spliterator, toArray, toArray

Methods inherited from interface it.unimi.dsi.fastutil.Stack

isEmpty

Method Details
- add
  
  public void add(int index, byte k)
  
  Inserts the specified element at the specified position in this list (optional operation).
  This implementation always throws an UnsupportedOperationException.
  
  Specified by:
  
  add in interface ByteList
  
  See Also:
  
  List.add(int,Object)
- add
  
  public boolean add(byte k)
  
  Ensures that this collection contains the specified element (optional operation).
  This implementation always throws an UnsupportedOperationException.
  This implementation delegates to the type-specific version of List.add(int, Object).
  
  Specified by:
  
  add in interface ByteCollection
  
  Specified by:
  
  add in interface ByteList
  
  Overrides:
  
  add in class AbstractByteCollection
  
  See Also:
  
  Collection.add(Object)
- removeByte
  
  public byte removeByte(int i)
  
  Removes the element at the specified position in this list (optional operation).
  This implementation always throws an UnsupportedOperationException.
  
  Specified by:
  
  removeByte in interface ByteList
  
  See Also:
  
  List.remove(int)
- set
  
  public byte set(int index, byte k)
  
  Replaces the element at the specified position in this list with the specified element (optional operation).
  This implementation always throws an UnsupportedOperationException.
  
  Specified by:
  
  set in interface ByteList
  
  See Also:
  
  List.set(int,Object)
- addAll
  
  public boolean addAll(int index, Collection<? extends Byte> c)
  
  Adds all of the elements in the specified collection to this list (optional operation).
  
  Specified by:
  
  addAll in interface List<Byte>
- addAll
  
  public boolean addAll(Collection<? extends Byte> c)
  
  This implementation delegates to the type-specific version of List.addAll(int, Collection).
  
  Specified by:
  
  addAll in interface Collection<Byte>
  
  Specified by:
  
  addAll in interface List<Byte>
  
  Overrides:
  
  addAll in class AbstractCollection<Byte>
- iterator
  
  public ByteListIterator iterator()
  
  Returns a type-specific iterator on the elements of this collection.
  Note that this specification strengthens the one given in Iterable.iterator(), which was already strengthened in the corresponding type-specific class, but was weakened by the fact that this interface extends Collection.
  This implementation delegates to listIterator().
  
  Specified by:
  
  iterator in interface ByteCollection
  
  Specified by:
  
  iterator in interface ByteIterable
  
  Specified by:
  
  iterator in interface ByteList
  
  Specified by:
  
  iterator in interface Collection<Byte>
  
  Specified by:
  
  iterator in interface Iterable<Byte>
  
  Specified by:
  
  iterator in interface List<Byte>
  
  Specified by:
  
  iterator in class AbstractByteCollection
  
  Returns:
  
  a type-specific iterator on the elements of this collection.
  
  See Also:
  
  Iterable.iterator()
- listIterator
  
  public ByteListIterator listIterator()
  
  Returns a type-specific list iterator on the list.
  This implementation delegates to listIterator(0).
  
  Specified by:
  
  listIterator in interface ByteList
  
  Specified by:
  
  listIterator in interface List<Byte>
  
  See Also:
  
  List.listIterator()
- listIterator
  
  public ByteListIterator listIterator(int index)
  
  Returns a type-specific list iterator on the list starting at a given index.
  This implementation is based on the random-access methods.
  
  Specified by:
  
  listIterator in interface ByteList
  
  Specified by:
  
  listIterator in interface List<Byte>
  
  See Also:
  
  List.listIterator(int)
- contains
  
  public boolean contains(byte k)
  
  Returns true if this list contains the specified element.
  This implementation delegates to indexOf().
  
  Specified by:
  
  contains in interface ByteCollection
  
  Overrides:
  
  contains in class AbstractByteCollection
  
  See Also:
  
  List.contains(Object)
- indexOf
  
  public int indexOf(byte k)
  
  Description copied from interface: ByteList
  
  Returns the index of the first occurrence of the specified element in this list, or -1 if this list does not contain the element.
  
  Specified by:
  
  indexOf in interface ByteList
  
  See Also:
  
  List.indexOf(Object)
- lastIndexOf
  
  public int lastIndexOf(byte k)
  
  Description copied from interface: ByteList
  
  Returns the index of the last occurrence of the specified element in this list, or -1 if this list does not contain the element.
  
  Specified by:
  
  lastIndexOf in interface ByteList
  
  See Also:
  
  List.lastIndexOf(Object)
- size
  
  public void size(int size)
  
  Description copied from interface: ByteList
  
  Sets the size of this list.
  If the specified size is smaller than the current size, the last elements are discarded. Otherwise, they are filled with 0/null/false.
  
  Specified by:
  
  size in interface ByteList
  
  Parameters:
  
  size - the new size.
- subList
  
  public ByteList subList(int from, int to)
  
  Description copied from interface: ByteList
  
  Returns a type-specific view of the portion of this list from the index from, inclusive, to the index to, exclusive.
  Note that this specification strengthens the one given in List.subList(int,int).
  
  Specified by:
  
  subList in interface ByteList
  
  Specified by:
  
  subList in interface List<Byte>
  
  See Also:
  
  List.subList(int,int)
- removeElements
  
  public void removeElements(int from, int to)
  
  Removes (hopefully quickly) elements of this type-specific list.
  This is a trivial iterator-based implementation. It is expected that implementations will override this method with a more optimized version.
  
  Specified by:
  
  removeElements in interface ByteList
  
  Parameters:
  
  from - the start index (inclusive).
  
  to - the end index (exclusive).
- addElements
  
  public void addElements(int index, byte[] a, int offset, int length)
  
  Add (hopefully quickly) elements to this type-specific list.
  This is a trivial iterator-based implementation. It is expected that implementations will override this method with a more optimized version.
  
  Specified by:
  
  addElements in interface ByteList
  
  Parameters:
  
  index - the index at which to add elements.
  
  a - the array containing the elements.
  
  offset - the offset of the first element to add.
  
  length - the number of elements to add.
- addElements
  
  public void addElements(int index, byte[] a)
  
  Add (hopefully quickly) elements to this type-specific list.
  This implementation delegates to the analogous method for array fragments.
  
  Specified by:
  
  addElements in interface ByteList
  
  Parameters:
  
  index - the index at which to add elements.
  
  a - the array containing the elements.
- getElements
  
  public void getElements(int from, byte[] a, int offset, int length)
  
  Copies (hopefully quickly) elements of this type-specific list into the given array.
  This is a trivial iterator-based implementation. It is expected that implementations will override this method with a more optimized version.
  
  Specified by:
  
  getElements in interface ByteList
  
  Parameters:
  
  from - the start index (inclusive).
  
  a - the destination array.
  
  offset - the offset into the destination array where to store the first element copied.
  
  length - the number of elements to be copied.
- clear
  
  public void clear()
  
  This implementation delegates to removeElements(int, int).
  
  Specified by:
  
  clear in interface Collection<Byte>
  
  Specified by:
  
  clear in interface List<Byte>
  
  Overrides:
  
  clear in class AbstractCollection<Byte>
- hashCode
  
  public int hashCode()
  
  Returns the hash code for this list, which is identical to List.hashCode().
  
  Specified by:
  
  hashCode in interface Collection<Byte>
  
  Specified by:
  
  hashCode in interface List<Byte>
  
  Overrides:
  
  hashCode in class Object
  
  Returns:
  
  the hash code for this list.
- equals
  
  public boolean equals(Object o)
  
  Specified by:
  
  equals in interface Collection<Byte>
  
  Specified by:
  
  equals in interface List<Byte>
  
  Overrides:
  
  equals in class Object
- compareTo
  
  public int compareTo(List<? extends Byte> l)
  
  Compares this list to another object. If the argument is a List, this method performs a lexicographical comparison; otherwise, it throws a ClassCastException.
  
  Specified by:
  
  compareTo in interface Comparable<List<? extends Byte>>
  
  Parameters:
  
  l - a list.
  
  Returns:
  
  if the argument is a List, a negative integer, zero, or a positive integer as this list is lexicographically less than, equal to, or greater than the argument.
  
  Throws:
  
  ClassCastException - if the argument is not a list.
- push
  
  public void push(byte o)
  
  Description copied from interface: ByteStack
  
  Pushes the given object on the stack.
  
  Specified by:
  
  push in interface ByteStack
  
  Parameters:
  
  o - the object to push on the stack.
  
  See Also:
  
  Stack.push(Object)
- popByte
  
  public byte popByte()
  
  Description copied from interface: ByteStack
  
  Pops the top off the stack.
  
  Specified by:
  
  popByte in interface ByteStack
  
  Returns:
  
  the top of the stack.
  
  See Also:
  
  Stack.pop()
- topByte
  
  public byte topByte()
  
  Description copied from interface: ByteStack
  
  Peeks at the top of the stack (optional operation).
  
  Specified by:
  
  topByte in interface ByteStack
  
  Returns:
  
  the top of the stack.
  
  See Also:
  
  Stack.top()
- peekByte
  
  public byte peekByte(int i)
  
  Description copied from interface: ByteStack
  
  Peeks at an element on the stack (optional operation).
  
  Specified by:
  
  peekByte in interface ByteStack
  
  Parameters:
  
  i - an index from the stop of the stack (0 represents the top).
  
  Returns:
  
  the i-th element on the stack.
  
  See Also:
  
  Stack.peek(int)
- rem
  
  public boolean rem(byte k)
  
  Removes a single instance of the specified element from this collection, if it is present (optional operation).
  This implementation delegates to indexOf().
  
  Specified by:
  
  rem in interface ByteCollection
  
  Overrides:
  
  rem in class AbstractByteCollection
  
  See Also:
  
  List.remove(Object)
- addAll
  
  public boolean addAll(int index, ByteCollection c)
  
  Description copied from interface: ByteList
  
  Inserts all of the elements in the specified type-specific collection into this type-specific list at the specified position (optional operation).
  
  Specified by:
  
  addAll in interface ByteList
  
  See Also:
  
  List.addAll(int,java.util.Collection)
- addAll
  
  public boolean addAll(int index, ByteList l)
  
  Inserts all of the elements in the specified type-specific list into this type-specific list at the specified position (optional operation).
  This implementation delegates to the type-specific version of List.addAll(int, Collection).
  
  Specified by:
  
  addAll in interface ByteList
  
  See Also:
  
  List.add(int,Object)
- addAll
  
  public boolean addAll(ByteCollection c)
  
  Adds all elements of the given type-specific collection to this collection.
  This implementation delegates to the type-specific version of List.addAll(int, Collection).
  
  Specified by:
  
  addAll in interface ByteCollection
  
  Overrides:
  
  addAll in class AbstractByteCollection
  
  Parameters:
  
  c - a type-specific collection.
  
  Returns:
  
  true if this collection changed as a result of the call.
  
  See Also:
  
  Collection.addAll(Collection)
- addAll
  
  public boolean addAll(ByteList l)
  
  Appends all of the elements in the specified type-specific list to the end of this type-specific list (optional operation).
  This implementation delegates to the type-specific list version of List.addAll(int, Collection).
  
  Specified by:
  
  addAll in interface ByteList
  
  See Also:
  
  List.add(int,Object)
- toString
  
  public String toString()
  
  Overrides:
  
  toString in class AbstractByteCollection

Class AbstractByteList

Nested Class Summary