Package org.apache.hadoop.util

Class IntrusiveCollection<E extends IntrusiveCollection.Element>

java.lang.Object

org.apache.hadoop.util.IntrusiveCollection<E>

All Implemented Interfaces:

java.lang.Iterable<E>, java.util.Collection<E>

@Private
public class IntrusiveCollection<E extends IntrusiveCollection.Element>
extends java.lang.Object
implements java.util.Collection<E>

Implements an intrusive doubly-linked list. An intrusive linked list is one in which the elements themselves are responsible for storing the pointers to previous and next elements. This can save a lot of memory if there are many elements in the list or many lists.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static interface	IntrusiveCollection.Element	An element contained in this list.
class	IntrusiveCollection.IntrusiveIterator	An iterator over the intrusive collection.

Field Summary

Fields

Modifier and Type	Field	Description
static org.slf4j.Logger	LOG

Constructor Summary

Constructors

Constructor	Description
IntrusiveCollection()

Method Summary

Modifier and Type	Method	Description
boolean	add(E elem)	Add an element to the end of the list.
boolean	addAll(java.util.Collection<? extends E> collection)
boolean	addFirst(IntrusiveCollection.Element elem)	Add an element to the front of the list.
void	clear()	Remove all elements.
boolean	contains(java.lang.Object o)
boolean	containsAll(java.util.Collection<?> collection)
boolean	isEmpty()
java.util.Iterator<E>	iterator()	Get an iterator over the list.
boolean	remove(java.lang.Object o)
boolean	removeAll(java.util.Collection<?> collection)
boolean	retainAll(java.util.Collection<?> collection)
int	size()
java.lang.Object[]	toArray()
<T> T[]	toArray(T[] array)

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Collection

equals, hashCode, parallelStream, removeIf, spliterator, stream, toArray

Methods inherited from interface java.lang.Iterable

forEach

Field Detail

LOG

public static final org.slf4j.Logger LOG

Constructor Detail

IntrusiveCollection

public IntrusiveCollection()

Method Detail

iterator

public java.util.Iterator<E> iterator()

Get an iterator over the list. This can be used to remove elements. It is not safe to do concurrent modifications from other threads while using this iterator.

Specified by:

iterator in interface java.util.Collection<E extends IntrusiveCollection.Element>

Specified by:

iterator in interface java.lang.Iterable<E extends IntrusiveCollection.Element>

Returns:

The iterator.

size

public int size()

Specified by:

size in interface java.util.Collection<E extends IntrusiveCollection.Element>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface java.util.Collection<E extends IntrusiveCollection.Element>

contains

public boolean contains(java.lang.Object o)

Specified by:

contains in interface java.util.Collection<E extends IntrusiveCollection.Element>

toArray

public java.lang.Object[] toArray()

Specified by:

toArray in interface java.util.Collection<E extends IntrusiveCollection.Element>

toArray

public <T> T[] toArray(T[] array)

Specified by:

toArray in interface java.util.Collection<E extends IntrusiveCollection.Element>

add

public boolean add(E elem)

Add an element to the end of the list.

Specified by:

add in interface java.util.Collection<E extends IntrusiveCollection.Element>

Parameters:

elem - The new element to add.

Returns:

add result.

addFirst

public boolean addFirst(IntrusiveCollection.Element elem)

Add an element to the front of the list.

Parameters:

elem - The new element to add.

Returns:

if addFirst success true, not false.

remove

public boolean remove(java.lang.Object o)

Specified by:

remove in interface java.util.Collection<E extends IntrusiveCollection.Element>

containsAll

public boolean containsAll(java.util.Collection<?> collection)

Specified by:

containsAll in interface java.util.Collection<E extends IntrusiveCollection.Element>

addAll

public boolean addAll(java.util.Collection<? extends E> collection)

Specified by:

addAll in interface java.util.Collection<E extends IntrusiveCollection.Element>

removeAll

public boolean removeAll(java.util.Collection<?> collection)

Specified by:

removeAll in interface java.util.Collection<E extends IntrusiveCollection.Element>

retainAll

public boolean retainAll(java.util.Collection<?> collection)

Specified by:

retainAll in interface java.util.Collection<E extends IntrusiveCollection.Element>

clear

public void clear()

Remove all elements.

Specified by:

clear in interface java.util.Collection<E extends IntrusiveCollection.Element>