com.github.houbb.data.struct.core.util.list

类 AbstractList<E>

java.lang.Object

com.github.houbb.data.struct.core.util.list.AbstractListAdaptor<E>

com.github.houbb.data.struct.core.util.list.AbstractList<E>

所有已实现的接口:

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

直接已知子类:

CircularLinkedList, SingleLinkedList

public abstract class AbstractList<E>
extends AbstractListAdaptor<E>

从以下版本开始:

0.0.3

作者:

binbin.hou

字段概要

字段

限定符和类型	字段和说明
protected com.github.houbb.data.struct.core.util.list.Node<E>	head 头结点
protected int	size 大小
protected com.github.houbb.data.struct.core.util.list.Node<E>	tail 尾巴节点 作用：避免新增的时候，重复遍历。

构造器概要

构造器

构造器和说明
AbstractList()

方法概要

限定符和类型	方法和说明
boolean	add(E e) 添加元素
void	add(int index, E element)
void	clear()
E	get(int index)
protected com.github.houbb.data.struct.core.util.list.Node<E>	getIndexNode(int index) 从 head 开始循环遍历，获取对应的节点
int	indexOf(Object o)
boolean	isEmpty()
int	lastIndexOf(Object o)
protected void	rangeCheck(int index) 范围校验
E	remove(int index)
boolean	remove(Object o)
E	set(int index, E element)
int	size()

从类继承的方法 com.github.houbb.data.struct.core.util.list.AbstractListAdaptor

addAll, addAll, contains, containsAll, iterator, listIterator, listIterator, removeAll, retainAll, subList, toArray, toArray

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

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

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

equals, hashCode, replaceAll, sort, spliterator

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

parallelStream, removeIf, stream

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

forEach

字段详细资料

size

protected int size

大小

从以下版本开始:

0.0.3

head

protected com.github.houbb.data.struct.core.util.list.Node<E> head

头结点

从以下版本开始:

0.0.3

tail

protected com.github.houbb.data.struct.core.util.list.Node<E> tail

尾巴节点 作用：避免新增的时候，重复遍历。

从以下版本开始:

0.0.3

构造器详细资料

AbstractList

public AbstractList()

方法详细资料

add

public boolean add(E e)

添加元素

指定者:

add 在接口中 Collection<E>

指定者:

add 在接口中 List<E>

覆盖:

add 在类中 AbstractListAdaptor<E>

参数:

e - 元素

返回:

是否成功

从以下版本开始:

0.0.3

add

public void add(int index,
                E element)

指定者:

add 在接口中 List<E>

覆盖:

add 在类中 AbstractListAdaptor<E>

remove

public E remove(int index)

指定者:

remove 在接口中 List<E>

覆盖:

remove 在类中 AbstractListAdaptor<E>

remove

public boolean remove(Object o)

指定者:

remove 在接口中 Collection<E>

指定者:

remove 在接口中 List<E>

覆盖:

remove 在类中 AbstractListAdaptor<E>

indexOf

public int indexOf(Object o)

指定者:

indexOf 在接口中 List<E>

覆盖:

indexOf 在类中 AbstractListAdaptor<E>

lastIndexOf

public int lastIndexOf(Object o)

指定者:

lastIndexOf 在接口中 List<E>

覆盖:

lastIndexOf 在类中 AbstractListAdaptor<E>

get

public E get(int index)

指定者:

get 在接口中 List<E>

覆盖:

get 在类中 AbstractListAdaptor<E>

set

public E set(int index,
             E element)

指定者:

set 在接口中 List<E>

覆盖:

set 在类中 AbstractListAdaptor<E>

size

public int size()

指定者:

size 在接口中 Collection<E>

指定者:

size 在接口中 List<E>

覆盖:

size 在类中 AbstractListAdaptor<E>

isEmpty

public boolean isEmpty()

指定者:

isEmpty 在接口中 Collection<E>

指定者:

isEmpty 在接口中 List<E>

覆盖:

isEmpty 在类中 AbstractListAdaptor<E>

clear

public void clear()

指定者:

clear 在接口中 Collection<E>

指定者:

clear 在接口中 List<E>

覆盖:

clear 在类中 AbstractListAdaptor<E>

getIndexNode

protected com.github.houbb.data.struct.core.util.list.Node<E> getIndexNode(int index)

从 head 开始循环遍历，获取对应的节点

参数:

index - 下标

返回:

节点

从以下版本开始:

0.0.3

rangeCheck

protected void rangeCheck(int index)

范围校验

参数:

index - 索引

从以下版本开始:

0.0.3