com.alipay.sofa.jraft.util

类 SegmentList<T>

java.lang.Object

com.alipay.sofa.jraft.util.SegmentList<T>

public class SegmentList<T>
extends Object

A list implementation based on segments. Only supports removing elements from start or end. The list keep the elements in a segment list, every segment contains at most 128 elements. [segment, segment, segment ...] / | \ segment segment segment [0, 1 ... 127] [128, 129 ... 255] [256, 257 ... 383]

从以下版本开始:

1.3.1

作者:

boyan(boyan@antfin.com)

字段概要

字段

限定符和类型	字段和说明
static int	SEGMENT_SIZE

构造器概要

构造器

构造器和说明
SegmentList(boolean recycleSegment) Create a new SegmentList

方法概要

限定符和类型	方法和说明
void	add(T e)
void	addAll(Collection<T> coll)
void	clear()
T	get(int index)
boolean	isEmpty()
T	peekFirst()
T	peekLast()
void	removeFromFirst(int toIndex) Removes from this list all of the elements whose index is between 0, inclusive, and toIndex, exclusive.
void	removeFromFirstWhen(java.util.function.Predicate<T> predicate) Remove elements from first until predicate returns false.
void	removeFromLastWhen(java.util.function.Predicate<T> predicate) Remove elements from last until predicate returns false.
int	segmentSize()
int	size()
String	toString()

从类继承的方法 java.lang.Object

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

字段详细资料

SEGMENT_SIZE

public static final int SEGMENT_SIZE

另请参阅:

常量字段值

构造器详细资料

SegmentList

public SegmentList(boolean recycleSegment)

Create a new SegmentList

参数:

recycleSegment - true to enable recycling segment, only effective in same thread.

方法详细资料

get

public T get(int index)

peekLast

public T peekLast()

peekFirst

public T peekFirst()

add

public void add(T e)

size

public int size()

segmentSize

public int segmentSize()

isEmpty

public boolean isEmpty()

removeFromFirstWhen

public void removeFromFirstWhen(java.util.function.Predicate<T> predicate)

Remove elements from first until predicate returns false.

参数:

predicate - predicate functional interface

clear

public void clear()

removeFromLastWhen

public void removeFromLastWhen(java.util.function.Predicate<T> predicate)

Remove elements from last until predicate returns false.

参数:

predicate - predicate functional interface

removeFromFirst

public void removeFromFirst(int toIndex)

Removes from this list all of the elements whose index is between 0, inclusive, and toIndex, exclusive. Shifts any succeeding elements to the left (reduces their index).

addAll

public void addAll(Collection<T> coll)

toString

public String toString()

覆盖:

toString 在类中 Object