程序包 org.apache.dubbo.rpc.cluster.router.state

类 BitList<E>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<E>

org.apache.dubbo.rpc.cluster.router.state.BitList<E>

类型参数:

E -

所有已实现的接口:

Iterable<E>, Collection<E>, List<E>

public class BitList<E>
extends AbstractList<E>

BitList based on BitMap implementation. BitList is consists of `originList`, `rootSet` and `tailList`.

originList: Initial elements of the list. This list will not be changed in modification actions (expect clear all). rootSet: A bitMap to store the indexes of originList are still exist. Most of the modification actions are operated on this bitMap. tailList: An additional list for BitList. Worked when adding totally new elements to list. These elements will be appended to the last of the BitList.

An example of BitList: originList: A B C D E (5 elements) rootSet: x v x v v 0 1 0 1 1 (5 elements) tailList: F G H (3 elements) resultList: B D E F G H (6 elements)

从以下版本开始:

3.0

嵌套类概要

嵌套类

修饰符和类型	类	说明
static class	BitList.BitListIterator<E>

构造器概要

构造器

构造器	说明
BitList(List<E> originList)
BitList(List<E> originList, boolean empty)
BitList(List<E> originList, boolean empty, List<E> tailList)
BitList(List<E> originList, BitSet rootSet, List<E> tailList)

方法概要

修饰符和类型	方法	说明
boolean	add(E e)	If the element to added is appeared in originList even if it is not in rootSet, directly set its index in rootSet to true.
boolean	addAll(Collection<? extends E> c)
void	addIndex(int index)
void	addToTailList(E e)
BitList<E>	and(BitList<E> target)	And operation between two bitList.
void	clear()	Caution: This operation will clear originList for removing references purpose.
BitList<E>	clone()
ArrayList<E>	cloneToArrayList()
boolean	contains(Object o)
static <T> BitList<T>	emptyList()
E	get(int index)
E	getByIndex(int index)
List<E>	getOriginList()
List<E>	getTailList()
boolean	hasMoreElementInTailList()
boolean	indexExist(int index)
int	indexOf(Object o)
boolean	isEmpty()
Iterator<E>	iterator()
int	lastIndexOf(Object o)
ListIterator<E>	listIterator()
ListIterator<E>	listIterator(int index)
BitList<E>	or(BitList<E> target)
E	randomSelectOne()
E	remove(int index)
boolean	remove(Object o)	If the element to added is appeared in originList, directly set its index in rootSet to false.
int	size()
BitList<E>	subList(int fromIndex, int toIndex)
int	totalSetSize()

从类继承的方法 java.util.AbstractList

add, addAll, equals, hashCode, set

从类继承的方法 java.util.AbstractCollection

containsAll, removeAll, retainAll, toArray, toArray, toString

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

getClass, notify, notifyAll, wait, wait, wait

从接口继承的方法 java.util.Collection

parallelStream, removeIf, stream, toArray

从接口继承的方法 java.lang.Iterable

forEach

从接口继承的方法 java.util.List

containsAll, removeAll, replaceAll, retainAll, sort, spliterator, toArray, toArray

构造器详细资料

BitList

public BitList(List<E> originList)

BitList

public BitList(List<E> originList,
               boolean empty)

BitList

public BitList(List<E> originList,
               boolean empty,
               List<E> tailList)

BitList

public BitList(List<E> originList,
               BitSet rootSet,
               List<E> tailList)

方法详细资料

getOriginList

public List<E> getOriginList()

addIndex

public void addIndex(int index)

totalSetSize

public int totalSetSize()

indexExist

public boolean indexExist(int index)

getByIndex

public E getByIndex(int index)

and

public BitList<E> and(BitList<E> target)

And operation between two bitList. Return a new cloned list. TailList in source bitList will be totally saved even if it is not appeared in the target bitList.

参数:

target - target bitList

返回:

a new bitList only contains those elements contain in both two list and source bitList's tailList

or

public BitList<E> or(BitList<E> target)

hasMoreElementInTailList

public boolean hasMoreElementInTailList()

getTailList

public List<E> getTailList()

addToTailList

public void addToTailList(E e)

randomSelectOne

public E randomSelectOne()

emptyList

public static <T> BitList<T> emptyList()

size

public int size()

指定者:

size 在接口中 Collection<E>

指定者:

size 在接口中 List<E>

指定者:

size 在类中 AbstractCollection<E>

contains

public boolean contains(Object o)

指定者:

contains 在接口中 Collection<E>

指定者:

contains 在接口中 List<E>

覆盖:

contains 在类中 AbstractCollection<E>

iterator

public Iterator<E> iterator()

指定者:

iterator 在接口中 Collection<E>

指定者:

iterator 在接口中 Iterable<E>

指定者:

iterator 在接口中 List<E>

覆盖:

iterator 在类中 AbstractList<E>

add

public boolean add(E e)

If the element to added is appeared in originList even if it is not in rootSet, directly set its index in rootSet to true. (This may change the order of elements.)

If the element is not contained in originList, allocate tailList and add to tailList.

Notice: It is not recommended adding duplicated element.

指定者:

add 在接口中 Collection<E>

指定者:

add 在接口中 List<E>

覆盖:

add 在类中 AbstractList<E>

remove

public boolean remove(Object o)

If the element to added is appeared in originList, directly set its index in rootSet to false. (This may change the order of elements.)

If the element is not contained in originList, try to remove from tailList.

指定者:

remove 在接口中 Collection<E>

指定者:

remove 在接口中 List<E>

覆盖:

remove 在类中 AbstractCollection<E>

clear

public void clear()

Caution: This operation will clear originList for removing references purpose. This may change the default behaviour when adding new element later.

指定者:

clear 在接口中 Collection<E>

指定者:

clear 在接口中 List<E>

覆盖:

clear 在类中 AbstractList<E>

get

public E get(int index)

指定者:

get 在接口中 List<E>

指定者:

get 在类中 AbstractList<E>

remove

public E remove(int index)

指定者:

remove 在接口中 List<E>

覆盖:

remove 在类中 AbstractList<E>

indexOf

public int indexOf(Object o)

指定者:

indexOf 在接口中 List<E>

覆盖:

indexOf 在类中 AbstractList<E>

addAll

public boolean addAll(Collection<? extends E> c)

指定者:

addAll 在接口中 Collection<E>

指定者:

addAll 在接口中 List<E>

覆盖:

addAll 在类中 AbstractCollection<E>

lastIndexOf

public int lastIndexOf(Object o)

指定者:

lastIndexOf 在接口中 List<E>

覆盖:

lastIndexOf 在类中 AbstractList<E>

isEmpty

public boolean isEmpty()

指定者:

isEmpty 在接口中 Collection<E>

指定者:

isEmpty 在接口中 List<E>

覆盖:

isEmpty 在类中 AbstractCollection<E>

listIterator

public ListIterator<E> listIterator()

指定者:

listIterator 在接口中 List<E>

覆盖:

listIterator 在类中 AbstractList<E>

listIterator

public ListIterator<E> listIterator(int index)

指定者:

listIterator 在接口中 List<E>

覆盖:

listIterator 在类中 AbstractList<E>

subList

public BitList<E> subList(int fromIndex,
                          int toIndex)

指定者:

subList 在接口中 List<E>

覆盖:

subList 在类中 AbstractList<E>

cloneToArrayList

public ArrayList<E> cloneToArrayList()

clone

public BitList<E> clone()