IntList (platform/dalvik dx 1 API)

java.lang.Object
- com.android.dx.util.MutabilityControl
- - com.android.dx.util.IntList

public final class IntList
extends MutabilityControl

Simple list of ints.

Field Summary

Fields
Modifier and Type Field and Description

static IntList EMPTY
non-null; immutable, no-element instance

Fields
Modifier and Type	Field and Description
`static IntList`	`EMPTY` `non-null;` immutable, no-element instance

Constructor Summary

Constructors
Constructor and Description

IntList()
Constructs an empty instance with a default initial capacity.

IntList(int initialCapacity)
Constructs an empty instance.

Constructors
Constructor and Description
`IntList()` Constructs an empty instance with a default initial capacity.
`IntList(int initialCapacity)` Constructs an empty instance.

Method Summary

All Methods Static Methods Instance Methods Concrete Methods
Modifier and Type	Method and Description
`void`	`add(int value)` Adds an element to the end of the list.
`int`	`binarysearch(int value)` Performs a binary search on a sorted list, returning the index of the given value if it is present or `(-(insertion point) - 1)` if the value is not present.
`boolean`	`contains(int value)` Returns whether or not the given value appears in the list.
`boolean`	`equals(Object other)`
`int`	`get(int n)` Gets the indicated value.
`int`	`hashCode()`
`int`	`indexOf(int value)` Returns the index of the given value, or -1 if the value does not appear in the list.
`void`	`insert(int n, int value)` Inserts element into specified index, moving elements at and above that index up one.
`static IntList`	`makeImmutable(int value)` Constructs a new immutable instance with the given element.
`static IntList`	`makeImmutable(int value0, int value1)` Constructs a new immutable instance with the given elements.
`IntList`	`mutableCopy()` Makes and returns a mutable copy of the list.
`int`	`pop()` Pops an element off the end of the list and decreasing the size by one.
`void`	`pop(int n)` Pops N elements off the end of the list and decreasing the size by N.
`void`	`removeIndex(int n)` Removes an element at a given index, shifting elements at greater indicies down one.
`void`	`set(int n, int value)` Sets the value at the given index.
`void`	`shrink(int newSize)` Shrinks the size of the list.
`int`	`size()` Gets the number of elements in this list.
`void`	`sort()` Sorts the elements in the list in-place.
`int`	`top()` Returns the last element in the array without modifying the array
`String`	`toString()`

Methods inherited from class com.android.dx.util.MutabilityControl
isImmutable, isMutable, setImmutable, throwIfImmutable, throwIfMutable

Methods inherited from class java.lang.Object
clone, finalize, getClass, notify, notifyAll, wait, wait, wait

- Field Detail
  - EMPTY
```
public static final IntList EMPTY
```
    non-null; immutable, no-element instance
- Constructor Detail
  - IntList
```
public IntList()
```
    Constructs an empty instance with a default initial capacity.
  - IntList
```
public IntList(int initialCapacity)
```
    Constructs an empty instance.
    
    Parameters:
    
    initialCapacity - >= 0; initial capacity of the list
- Method Detail
  - makeImmutable
```
public static IntList makeImmutable(int value)
```
    Constructs a new immutable instance with the given element.
    
    Parameters:
    
    value - the sole value in the list
  - makeImmutable
```
public static IntList makeImmutable(int value0,
                                    int value1)
```
    Constructs a new immutable instance with the given elements.
    
    Parameters:
    
    value0 - the first value in the list
    
    value1 - the second value in the list
  - hashCode
```
public int hashCode()
```
    Overrides:
    
    hashCode in class Object
  - equals
```
public boolean equals(Object other)
```
    Overrides:
    
    equals in class Object
  - toString
```
public String toString()
```
    Overrides:
    
    toString in class Object
  - size
```
public int size()
```
    Gets the number of elements in this list.
  - get
```
public int get(int n)
```
    Gets the indicated value.
    
    Parameters:
    
    n - >= 0, < size(); which element
    
    Returns:
    
    the indicated element's value
  - set
```
public void set(int n,
                int value)
```
    Sets the value at the given index.
    
    Parameters:
    
    n - >= 0, < size(); which element
    
    value - value to store
  - add
```
public void add(int value)
```
    Adds an element to the end of the list. This will increase the list's capacity if necessary.
    
    Parameters:
    
    value - the value to add
  - insert
```
public void insert(int n,
                   int value)
```
    Inserts element into specified index, moving elements at and above that index up one. May not be used to insert at an index beyond the current size (that is, insertion as a last element is legal but no further).
    
    Parameters:
    
    n - >= 0, <=size(); index of where to insert
    
    value - value to insert
  - removeIndex
```
public void removeIndex(int n)
```
    Removes an element at a given index, shifting elements at greater indicies down one.
    
    Parameters:
    
    n - >=0, < size(); index of element to remove
  - top
```
public int top()
```
    Returns the last element in the array without modifying the array
    
    Returns:
    
    last value in the array
    
    Throws:
    
    IndexOutOfBoundsException - if stack is empty
  - pop
```
public int pop()
```
    Pops an element off the end of the list and decreasing the size by one.
    
    Returns:
    
    value from what was the last element
    
    Throws:
    
    IndexOutOfBoundsException - if stack is empty
  - pop
```
public void pop(int n)
```
    Pops N elements off the end of the list and decreasing the size by N.
    
    Parameters:
    
    n - >= 0; number of elements to remove from end
    
    Throws:
    
    IndexOutOfBoundsException - if stack is smaller than N
  - shrink
```
public void shrink(int newSize)
```
    Shrinks the size of the list.
    
    Parameters:
    
    newSize - >= 0; the new size
  - mutableCopy
```
public IntList mutableCopy()
```
    Makes and returns a mutable copy of the list.
    
    Returns:
    
    non-null; an appropriately-constructed instance
  - sort
```
public void sort()
```
    Sorts the elements in the list in-place.
  - indexOf
```
public int indexOf(int value)
```
    Returns the index of the given value, or -1 if the value does not appear in the list. This will do a binary search if the list is sorted or a linear search if not.
    
    Parameters:
    
    value - value to find
    
    Returns:
    
    index of value or -1
  - binarysearch
```
public int binarysearch(int value)
```
    Performs a binary search on a sorted list, returning the index of the given value if it is present or (-(insertion point) - 1) if the value is not present. If the list is not sorted, then reverts to linear search and returns -size() if the element is not found.
    
    Parameters:
    
    value - value to find
    
    Returns:
    
    index of value or (-(insertion point) - 1) if the value is not present
  - contains
```
public boolean contains(int value)
```
    Returns whether or not the given value appears in the list. This will do a binary search if the list is sorted or a linear search if not.
    
    Parameters:
    
    value - value to look for
    
    Returns:
    
    whether the list contains the given value
    
    See Also:
    
    sort()

Class IntList

Field Summary

Constructor Summary

Method Summary

Methods inherited from class com.android.dx.util.MutabilityControl

Methods inherited from class java.lang.Object

Field Detail

EMPTY

Constructor Detail

IntList

IntList

Method Detail

makeImmutable

makeImmutable

hashCode

equals

toString

size

get

set

add

insert

removeIndex

top

pop

pop

shrink

mutableCopy

sort

indexOf

binarysearch

contains