com.mapr.ojai.store.impl.doublylinked

Class DoublyLinkedList<T extends DoublyLinked<?>>

java.lang.Object

com.mapr.ojai.store.impl.doublylinked.DoublyLinked<T>

com.mapr.ojai.store.impl.doublylinked.DoublyLinkedList<T>

Type Parameters:

T - the type of items on the list

public class DoublyLinkedList<T extends DoublyLinked<?>>
extends DoublyLinked<T>

Doubly linked list class. Unlike the Java LinkedList, this list supports cheap removal of items from any location in the list, as well as cheap insertion of items before or after other items.

Constructor Summary

Constructors

Constructor and Description
DoublyLinkedList()

Method Summary

Modifier and Type	Method and Description
void	addFirst(DoublyLinked<T> link) Add a new link at the head of the list.
T	getFirst() Get the first item on the list.
T	getLast() Get the last item on the list.
void	remove() Link around this item in the list, clearing this item's next and previous pointers so it can't affect the list in any way in the future.
void	removeUnsafe() Link around this item in the list, without clearing this item's next and previous pointers.

Methods inherited from class com.mapr.ojai.store.impl.doublylinked.DoublyLinked

addAfter, addBefore, getNext, getPrevious, isOnList

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

DoublyLinkedList

public DoublyLinkedList()

Method Detail

getFirst

public T getFirst()

Get the first item on the list.

Returns:

the first item, or null if the list is empty

getLast

public T getLast()

Get the last item on the list.

Returns:

the last item, or null if the list is empty

addFirst

public void addFirst(DoublyLinked<T> link)

Add a new link at the head of the list.

Parameters:

link - the link to add

removeUnsafe

public void removeUnsafe()

Description copied from class: DoublyLinked

Link around this item in the list, without clearing this item's next and previous pointers. This is considered unsafe because the lack of clearing means that if used improperly, further operations on this link could damage the list. This operation is provided as a performance optimization that can be used whenever the link will immediately be added back to another list -- removing the possibility that the list could be damaged with any other operations.

Overrides:

removeUnsafe in class DoublyLinked<T extends DoublyLinked<?>>

remove

public void remove()

Description copied from class: DoublyLinked

Link around this item in the list, clearing this item's next and previous pointers so it can't affect the list in any way in the future.

Overrides:

remove in class DoublyLinked<T extends DoublyLinked<?>>