org.jiang.tools.collection.list

类 SkipList<E extends Comparable<E>>

java.lang.Object

org.jiang.tools.collection.list.SkipList<E>

所有已实现的接口:

Serializable, Cloneable, Iterable<E>, Collection<E>

public class SkipList<E extends Comparable<E>>
extends Object
implements Collection<E>, Cloneable, Serializable

跳表
特点：自然排序、分数可重复、元素不可重复

从以下版本开始:

1.1.5

作者:

Bin

另请参阅:

序列化表格

嵌套类概要

嵌套类

限定符和类型	类和说明
static class	SkipList.Node<E extends Comparable<E>>

字段概要

字段

限定符和类型	字段和说明
static byte	MAX_INDEX_LEVEL

构造器概要

构造器

构造器和说明
SkipList()
SkipList(Collection<E> collection)
SkipList(int p) 指定生成每一层的概率，取值 1 - 99 默认值为50

方法概要

限定符和类型	方法和说明
boolean	add(E element) 添加一个元素到跳表中，如果跳表中已存在完全相同的元素，则不会做任何改变 该方法最终会调用元素的equals方法进行对比，来判断两个元素是否是完全相同的
boolean	addAll(Collection<? extends E> c) 添加一整个集合的元素到跳表中
void	clear() 清空整个跳表，相当于重新new了一个跳表
SkipList<E>	clone()
boolean	contains(Object o) 判断元素是否在跳表中 该方法最终会调用元素的equals方法进行对比，来判断两个元素是否是完全相同的
boolean	containsAll(Collection<?> c) 判断跳表是否包含集合
E	getFirst() 获取跳表中的第一个元素 跳表为空时会抛出 NoSuchElementException 异常
E	getLast() 获取跳表中的最后一个元素 跳表为空时会抛出 NoSuchElementException 异常
SkipList.Node<E>[]	getOrCreateHeaderPath(int level)
boolean	isEmpty() 判断跳表是否是空的
Iterator<E>	iterator() 获取元素迭代器
int	levels() 获取索引层级 注意：索引层级只会在添加元素时不断增加，删除的元素不会导致减少
E	peekFirst() 获取跳表中的第一个元素
E	peekLast() 获取跳表中的最后一个元素
E	pollFirst() 移除跳表的第一个元素
E	pollLast() 移除跳表的最后一个元素
boolean	remove(Object o) 从跳表中删除一个元素，如果跳表中不存在完全相同的元素，则不会做任何改变 该方法最终会调用元素的equals方法进行对比，来判断两个元素是否是完全相同的
boolean	removeAll(Collection<?> c) 从跳表冲移除一整个集合的元素
E	removeFirst() 移除跳表的第一个元素 跳表为空时会抛出 NoSuchElementException 异常
E	removeLast() 移除跳表的最后一个元素 跳表为空时会抛出 NoSuchElementException 异常
boolean	retainAll(Collection<?> c)
int	size() 返回跳表的大小
Object[]	toArray() 将跳表转为数组
<T> T[]	toArray(T[] array) 将跳表转为数组
String	toString()

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

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

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

equals, hashCode, parallelStream, removeIf, spliterator, stream

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

forEach

字段详细资料

MAX_INDEX_LEVEL

public static final byte MAX_INDEX_LEVEL

另请参阅:

常量字段值

构造器详细资料

SkipList

public SkipList()

SkipList

public SkipList(int p)

指定生成每一层的概率，取值 1 - 99
默认值为50

参数:

p - 概率

SkipList

public SkipList(Collection<E> collection)

方法详细资料

size

public int size()

返回跳表的大小

指定者:

size 在接口中 Collection<E extends Comparable<E>>

返回:

大小

isEmpty

public boolean isEmpty()

判断跳表是否是空的

指定者:

isEmpty 在接口中 Collection<E extends Comparable<E>>

返回:

是否空的

contains

public boolean contains(Object o)

判断元素是否在跳表中
该方法最终会调用元素的equals方法进行对比，来判断两个元素是否是完全相同的

指定者:

contains 在接口中 Collection<E extends Comparable<E>>

参数:

o - 元素

返回:

是否存在

iterator

public Iterator<E> iterator()

获取元素迭代器

指定者:

iterator 在接口中 Iterable<E extends Comparable<E>>

指定者:

iterator 在接口中 Collection<E extends Comparable<E>>

返回:

迭代器

toArray

public Object[] toArray()

将跳表转为数组

指定者:

toArray 在接口中 Collection<E extends Comparable<E>>

返回:

数组

toArray

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

将跳表转为数组

指定者:

toArray 在接口中 Collection<E extends Comparable<E>>

参数:

array - 数组模板

返回:

数组

add

public boolean add(E element)

添加一个元素到跳表中，如果跳表中已存在完全相同的元素，则不会做任何改变
该方法最终会调用元素的equals方法进行对比，来判断两个元素是否是完全相同的

指定者:

add 在接口中 Collection<E extends Comparable<E>>

参数:

element - 添加的元素，不能为空

返回:

跳表是否被改变

remove

public boolean remove(Object o)

从跳表中删除一个元素，如果跳表中不存在完全相同的元素，则不会做任何改变
该方法最终会调用元素的equals方法进行对比，来判断两个元素是否是完全相同的

指定者:

remove 在接口中 Collection<E extends Comparable<E>>

参数:

o - 删除的元素，不能为空

返回:

跳表是否被改变

containsAll

public boolean containsAll(Collection<?> c)

判断跳表是否包含集合

指定者:

containsAll 在接口中 Collection<E extends Comparable<E>>

参数:

c - 被包含的集合

返回:

是否包含

addAll

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

添加一整个集合的元素到跳表中

指定者:

addAll 在接口中 Collection<E extends Comparable<E>>

参数:

c - 添加的集合

返回:

跳表是否被改变，只要集合中有任一元素被成功添加，则返回 true

removeAll

public boolean removeAll(Collection<?> c)

从跳表冲移除一整个集合的元素

指定者:

removeAll 在接口中 Collection<E extends Comparable<E>>

参数:

c - 移除的元素集合

返回:

跳表是否被改变，只要集合中有任一元素被成功移除，则返回 true

retainAll

public boolean retainAll(Collection<?> c)

指定者:

retainAll 在接口中 Collection<E extends Comparable<E>>

clear

public void clear()

清空整个跳表，相当于重新new了一个跳表

指定者:

clear 在接口中 Collection<E extends Comparable<E>>

removeFirst

public E removeFirst()

移除跳表的第一个元素
跳表为空时会抛出 NoSuchElementException 异常

返回:

移除的元素

removeLast

public E removeLast()

移除跳表的最后一个元素
跳表为空时会抛出 NoSuchElementException 异常

返回:

移除的元素

pollFirst

public E pollFirst()

移除跳表的第一个元素

返回:

移除的元素，跳表为空时返回 null

pollLast

public E pollLast()

移除跳表的最后一个元素

返回:

移除的元素，跳表为空时返回 null

getFirst

public E getFirst()

获取跳表中的第一个元素
跳表为空时会抛出 NoSuchElementException 异常

返回:

元素

getLast

public E getLast()

获取跳表中的最后一个元素
跳表为空时会抛出 NoSuchElementException 异常

返回:

元素

peekFirst

public E peekFirst()

获取跳表中的第一个元素

返回:

元素，跳表为空时返回 null

peekLast

public E peekLast()

获取跳表中的最后一个元素

返回:

元素，跳表为空时返回 null

levels

public int levels()

获取索引层级
注意：索引层级只会在添加元素时不断增加，删除的元素不会导致减少

返回:

索引层级

toString

public String toString()

覆盖:

toString 在类中 Object

getOrCreateHeaderPath

public SkipList.Node<E>[] getOrCreateHeaderPath(int level)

clone

public SkipList<E> clone()

覆盖:

clone 在类中 Object