Package org.eclipse.jgit.util
Class LongList
java.lang.Object
org.eclipse.jgit.util.LongList
A more efficient List<Long> using a primitive long array.
-
Field Summary
Fields -
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionvoidadd(long n) Add an entry to the end of the list.voidclear()Clear this listbooleancontains(long value) Determine if an entry appears in this collection.voidfillTo(int toIndex, long val) Pad the list with entries.longget(int i) Get the value at the specified indexprivate voidgrow()voidset(int index, long n) Assign an entry in the list.intsize()Get number of entries in this listvoidsort()Sort the list of longs according to their natural ordering.toString()
-
Field Details
-
entries
private long[] entries -
count
private int count
-
-
Constructor Details
-
LongList
public LongList()Create an empty list with a default capacity. -
LongList
public LongList(int capacity) Create an empty list with the specified capacity.- Parameters:
capacity- number of entries the list can initially hold.
-
-
Method Details
-
size
public int size()Get number of entries in this list- Returns:
- number of entries in this list
-
get
public long get(int i) Get the value at the specified index- Parameters:
i- index to read, must be in the range [0,size()).- Returns:
- the number at the specified index
- Throws:
ArrayIndexOutOfBoundsException- the index outside the valid range
-
contains
public boolean contains(long value) Determine if an entry appears in this collection.- Parameters:
value- the value to search for.- Returns:
- true of
valueappears in this list.
-
clear
public void clear()Clear this list -
add
public void add(long n) Add an entry to the end of the list.- Parameters:
n- the number to add.
-
set
public void set(int index, long n) Assign an entry in the list.- Parameters:
index- index to set, must be in the range [0,size()).n- value to store at the position.
-
fillTo
public void fillTo(int toIndex, long val) Pad the list with entries.- Parameters:
toIndex- index position to stop filling at. 0 inserts no filler. 1 ensures the list has a size of 1, addingvalif the list is currently empty.val- value to insert into padded positions.
-
sort
public void sort()Sort the list of longs according to their natural ordering. -
grow
private void grow() -
toString
-