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

类 StaticLinkedList<E>

java.lang.Object

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

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

所有已实现的接口:

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

public class StaticLinkedList<E>
extends AbstractListAdaptor<E>

静态链表 1. 对于没有指针的语言，使用数组模拟指针 2. 暂时不做扩容的支持

从以下版本开始:

0.0.3

作者:

binbin.hou

构造器概要

构造器

构造器和说明
StaticLinkedList()
StaticLinkedList(int capacity) 针对数组特殊处理 1.

方法概要

限定符和类型	方法和说明
boolean	add(E e)
void	add(int index, E element)
E	remove(int index) [a] [b] [c] [d] 比如像删除 [b] 1.

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

addAll, addAll, clear, contains, containsAll, get, indexOf, isEmpty, iterator, lastIndexOf, listIterator, listIterator, remove, removeAll, retainAll, set, size, 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

构造器详细资料

StaticLinkedList

public StaticLinkedList(int capacity)

针对数组特殊处理 1. 第一个数组素存放未使用元素的下表 2. 最后一个数组存放第一个插入元素的下标志，类似于头结点

参数:

capacity - 容量

从以下版本开始:

0.0.3

StaticLinkedList

public StaticLinkedList()

方法详细资料

add

public boolean add(E e)

指定者:

add 在接口中 Collection<E>

指定者:

add 在接口中 List<E>

覆盖:

add 在类中 AbstractListAdaptor<E>

add

public void add(int index,
                E element)

指定者:

add 在接口中 List<E>

覆盖:

add 在类中 AbstractListAdaptor<E>

remove

public E remove(int index)

[a] [b] [c] [d] 比如像删除 [b] 1. 下一个空元素，设置为待删除的 cursor 2. space[0]cursor = delete.index; --------------------------------- 普通删除： [a].cursor = [b].cursor; 删除第一个节点： [lastIndex].cursor = [b].index;

指定者:

remove 在接口中 List<E>

覆盖:

remove 在类中 AbstractListAdaptor<E>

参数:

index - 下标

返回:

结果