UnrolledLinkedList


Object Hierarchy:

Object hierarchy for UnrolledLinkedList

Description:


public class UnrolledLinkedList<G> : AbstractBidirList<G>, Queue<G>, Deque<G>

Unrolled doubly-linked list implementation of the List interface.

The unrolled doubly-linked list combines the advantages and disadvantages of the ArrayList and LinkedList and is usually suitable when modifications and read operations are balanced.

Please note that in our benchmarks the speed of most operations (insertion, deletion, sequential read) was on par or better then ArrayList and LinkedList except the prepending operation.

See also:

ArrayList, LinkedList


Namespace: Gee
Package: gee-0.8

Content:

Properties:

Creation methods:

Methods:

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 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