Package org.apache.hadoop.hdfs.server.namenode.snapshot

Class DiffListByArrayList<T extends java.lang.Comparable<java.lang.Integer>>

java.lang.Object

org.apache.hadoop.hdfs.server.namenode.snapshot.DiffListByArrayList<T>

Type Parameters:

T - Type of the object in the list

All Implemented Interfaces:

java.lang.Iterable<T>, DiffList<T>

public class DiffListByArrayList<T extends java.lang.Comparable<java.lang.Integer>>
extends java.lang.Object
implements DiffList<T>

Resizable-array implementation of the DiffList interface.

Field Summary

Fields inherited from interface org.apache.hadoop.hdfs.server.namenode.snapshot.DiffList

EMPTY_LIST

Constructor Summary

Constructors

Constructor	Description
DiffListByArrayList(int initialCapacity)

Method Summary

Modifier and Type	Method	Description
void	addFirst(T t)	Adds an element at the beginning of the list.
boolean	addLast(T t)	Adds an element at the end of the list.
int	binarySearch(int i)	Searches the list for the specified object using the binary search algorithm.
T	get(int i)	Returns the element at the specified position in this list.
java.util.List<T>	getMinListForRange(int startIndex, int endIndex, INodeDirectory dir)	Returns the list of minimal list of elements need to combine to generate cumulative sum from startIndex to endIndex.
boolean	isEmpty()	Returns true if this list contains no elements.
java.util.Iterator<T>	iterator()
T	remove(int i)	Removes the element at the specified position in this list.
int	size()	Returns the number of elements in this list.

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Detail

DiffListByArrayList

public DiffListByArrayList(int initialCapacity)

Method Detail

get

public T get(int i)

Description copied from interface: DiffList

Returns the element at the specified position in this list.

Specified by:

get in interface DiffList<T extends java.lang.Comparable<java.lang.Integer>>

Parameters:

i - index of the element to return

Returns:

the element at the specified position in this list

isEmpty

public boolean isEmpty()

Description copied from interface: DiffList

Returns true if this list contains no elements.

Specified by:

isEmpty in interface DiffList<T extends java.lang.Comparable<java.lang.Integer>>

Returns:

true if this list contains no elements

size

public int size()

Description copied from interface: DiffList

Returns the number of elements in this list.

Specified by:

size in interface DiffList<T extends java.lang.Comparable<java.lang.Integer>>

Returns:

the number of elements in this list.

remove

public T remove(int i)

Description copied from interface: DiffList

Removes the element at the specified position in this list.

Specified by:

remove in interface DiffList<T extends java.lang.Comparable<java.lang.Integer>>

Parameters:

i - the index of the element to be removed

Returns:

the element previously at the specified position

addLast

public boolean addLast(T t)

Description copied from interface: DiffList

Adds an element at the end of the list.

Specified by:

addLast in interface DiffList<T extends java.lang.Comparable<java.lang.Integer>>

Parameters:

t - element to be appended to this list

Returns:

true, if insertion is successful

addFirst

public void addFirst(T t)

Description copied from interface: DiffList

Adds an element at the beginning of the list.

Specified by:

addFirst in interface DiffList<T extends java.lang.Comparable<java.lang.Integer>>

Parameters:

t - element to be added to this list

binarySearch

public int binarySearch(int i)

Description copied from interface: DiffList

Searches the list for the specified object using the binary search algorithm.

Specified by:

binarySearch in interface DiffList<T extends java.lang.Comparable<java.lang.Integer>>

Parameters:

i - key to be searched for

Returns:

the index of the search key, if it is contained in the list otherwise, (-insertion point - 1).

iterator

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

Specified by:

iterator in interface java.lang.Iterable<T extends java.lang.Comparable<java.lang.Integer>>

getMinListForRange

public java.util.List<T> getMinListForRange(int startIndex,
                                            int endIndex,
                                            INodeDirectory dir)

Description copied from interface: DiffList

Returns the list of minimal list of elements need to combine to generate cumulative sum from startIndex to endIndex.

Specified by:

getMinListForRange in interface DiffList<T extends java.lang.Comparable<java.lang.Integer>>

Returns:

list of T