ArrayList

Object Hierarchy:

Description:

public class ArrayList<G> : AbstractBidirList<G>

Resizable array implementation of the List interface.

The storage array grows automatically when needed.

This implementation is pretty good for rarely modified data. Because they are stored in an array this structure does not fit for highly mutable data. For an alternative implementation see LinkedList.

Content:

Properties:

public EqualDataFunc<G> equal_func { get; }
The elements' equality testing function.
public override bool read_only { get; }
Specifies whether this collection can change - i.e. whether add, remove etc. are legal operations.
public override int size { get; }
The number of items in this collection.

Creation methods:

public ArrayList (owned EqualDataFunc<G>? equal_func = null)
Constructs a new, empty array list.
public ArrayList.wrap (owned G[] items, owned EqualDataFunc<G>? equal_func = null)
Constructs a new array list based on provided array.

Methods:

public override bool @foreach (ForallFunc<G> f)
public override G @get (int index)
Returns the item at the specified index in this list.
public override void @set (int index, G item)
Sets the item at the specified index in this list.
public override bool add (G item)
Adds an item to this collection. Must not be called on read-only collections.
public bool add_all (Collection<G> collection)
public override BidirListIterator<G> bidir_list_iterator ()
Returns a BidirListIterator that can be used for iteration over this list.
public override void clear ()
Removes all items from this collection. Must not be called on read-only collections.
public override bool contains (G item)
Determines whether this collection contains the specified item.
public override int index_of (G item)
Returns the index of the first occurrence of the specified item in this list.
public override void insert (int index, G item)
Inserts an item into this list at the specified position.
public override Iterator<G> iterator ()
Returns a Iterator that can be used for simple iteration over a collection.
public override ListIterator<G> list_iterator ()
Returns a ListIterator that can be used for iteration over this list.
public override bool remove (G item)
Removes the first occurrence of an item from this collection. Must not be called on read-only collections.
public override G remove_at (int index)
Removes the item at the specified index of this list.
public override List<G>? slice (int start, int stop)
Returns a slice of this list.