LinkedList
Object Hierarchy:
Description:
public class LinkedList<
G> :
AbstractBidirList<
G>,
Queue<
G>,
Deque<
G>
Doubly-linked list implementation of the List interface.
This implementation is pretty well designed for highly mutable data. When indexed access is privileged prefer using
ArrayList.
See also:
ArrayList
Content:
Properties:
- public int capacity { get; }
The capacity of this queue (or UNBOUNDED_CAPACITY
if
capacity is not bound).
- public EqualDataFunc<G> equal_func { get; }
The elements' equality testing function.
- public bool is_full { get; }
Specifies whether this queue is full.
- public override bool read_only { get; }
Specifies whether this collection can change - i.e. whether
add, remove
etc. are legal operations.
- public int remaining_capacity { get; }
The remaining capacity of this queue (or UNBOUNDED_CAPACITY
if capacity is not bound).
- public override int size { get; }
The number of items in this collection.
Creation methods:
Methods:
- public override bool @foreach (ForallFunc<G> f)
- public override G @get (int index)
- public override void @set (int index, G item)
- public override bool add (G item)
Adds an item to this collection. Must not be called on read-only
collections.
- 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 int drain (Collection<G> recipient, int amount = -1)
Drains the specified amount of elements from this queue in the
specified recipient collection.
- public int drain_head (Collection<G> recipient, int amount = -1)
Drains the specified amount of elements from the head of this queue in
the specified recipient collection.
- public int drain_tail (Collection<G> recipient, int amount = -1)
Drains the specified amount of elements from the tail of this queue in
the specified recipient collection.
- public G first ()
- public override int index_of (G item)
- public override void insert (int index, G item)
- public override Iterator<G> iterator ()
Returns a Iterator
that can be used for simple iteration over a collection.
- public G last ()
- public override ListIterator<G> list_iterator ()
- public bool offer (G element)
Offers the specified element to this queue.
- public bool offer_head (G element)
Offers the specified element to the head of this deque.
- public bool offer_tail (G element)
Offers the specified element to the tail of this deque
- public G peek ()
Peeks (retrieves, but not remove) an element from this queue.
- public G peek_head ()
Peeks (retrieves, but not remove) an element from this queue.
- public G peek_tail ()
Peeks (retrieves, but not remove) an element from the tail of this
queue.
- public G poll ()
Polls (retrieves and remove) an element from this queue.
- public G poll_head ()
Polls (retrieves and remove) an element from the head of this queue.
- public G poll_tail ()
Polls (retrieves and remove) an element from the tail of this queue.
- 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)
- public override List<G>? slice (int start, int stop)
Inherited Members:
All known members inherited from class Gee.AbstractBidirList
All known members inherited from class Gee.AbstractList
All known members inherited from class Gee.AbstractCollection
All known members inherited from class GLib.Object
- @get
- @new
- @ref
- @set
- add_toggle_ref
- add_weak_pointer
- bind_property
- connect
- constructed
- disconnect
- dispose
- dup_data
- dup_qdata
- force_floating
- freeze_notify
- get_class
- get_data
- get_property
- get_qdata
- get_type
- getv
- interface_find_property
- interface_install_property
- interface_list_properties
- is_floating
- new_valist
- new_with_properties
- newv
- notify
- notify_property
- ref_count
- ref_sink
- remove_toggle_ref
- remove_weak_pointer
- replace_data
- replace_qdata
- set_data
- set_data_full
- set_property
- set_qdata
- set_qdata_full
- set_valist
- setv
- steal_data
- steal_qdata
- thaw_notify
- unref
- watch_closure
- weak_ref
- weak_unref
All known members inherited from interface Gee.Queue
All known members inherited from interface Gee.Deque
All known members inherited from interface Gee.BidirList
All known members inherited from interface Gee.List
All known members inherited from interface Gee.Traversable
All known members inherited from interface Gee.Iterable
All known members inherited from interface Gee.Collection