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

类 LinkedList<E>

java.lang.Object

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

所有已实现的接口:

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

public class LinkedList<E>
extends Object
implements List<E>

链表

从以下版本开始:

0.0.1

作者:

binbin.hou

构造器概要

构造器

构造器和说明
LinkedList()

方法概要

限定符和类型	方法和说明
boolean	add(E e) 添加一个元素
void	add(int index, E element)
boolean	addAll(Collection<? extends E> c)
boolean	addAll(int index, Collection<? extends E> c)
void	clear()
boolean	contains(Object o) 遍历整个链表，判断是否存在该元素 （1）二者不为空，且相等 （2）对象为 null，且链表中也有元素为 null （3）如果链表为 null，直接返回 false。
boolean	containsAll(Collection<?> c) 是否包含所有 （1）如果结合为 null，则认为不包含。
E	get(int index)
int	indexOf(Object o)
boolean	isEmpty()
Iterator<E>	iterator()
int	lastIndexOf(Object o)
ListIterator<E>	listIterator()
ListIterator<E>	listIterator(int index)
E	remove(int index) 移除指定位置的元素
boolean	remove(Object o) 移除一个元素 整体流程：从头开始遍历，对比二者的内容是否相同。
boolean	removeAll(Collection<?> c)
boolean	retainAll(Collection<?> c)
E	set(int index, E element)
int	size()
List<E>	subList(int fromIndex, int toIndex)
Object[]	toArray()
<T> T[]	toArray(T[] a)

从类继承的方法 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

构造器详细资料

LinkedList

public LinkedList()

方法详细资料

size

public int size()

指定者:

size 在接口中 Collection<E>

指定者:

size 在接口中 List<E>

isEmpty

public boolean isEmpty()

指定者:

isEmpty 在接口中 Collection<E>

指定者:

isEmpty 在接口中 List<E>

contains

public boolean contains(Object o)

遍历整个链表，判断是否存在该元素 （1）二者不为空，且相等 （2）对象为 null，且链表中也有元素为 null （3）如果链表为 null，直接返回 false。

指定者:

contains 在接口中 Collection<E>

指定者:

contains 在接口中 List<E>

参数:

o - 目标元素

返回:

是否存在

containsAll

public boolean containsAll(Collection<?> c)

是否包含所有 （1）如果结合为 null，则认为不包含。 （2）循环遍历，如果有一个不存在，则认为不包含。

指定者:

containsAll 在接口中 Collection<E>

指定者:

containsAll 在接口中 List<E>

参数:

c - 集合

返回:

是否包含所有。

add

public boolean add(E e)

添加一个元素

指定者:

add 在接口中 Collection<E>

指定者:

add 在接口中 List<E>

参数:

e - 元素

返回:

是否添加成功

remove

public boolean remove(Object o)

移除一个元素 整体流程：从头开始遍历，对比二者的内容是否相同。 （1）如果列表为空，直接返回 false。 （2）如果元素不存在，则返回 false。 移除方式： 直接将移除节点的前一个节点,next 设置为待移除节点的 next。

指定者:

remove 在接口中 Collection<E>

指定者:

remove 在接口中 List<E>

参数:

o - 元素

返回:

是否移除成功

addAll

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

指定者:

addAll 在接口中 Collection<E>

指定者:

addAll 在接口中 List<E>

addAll

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

指定者:

addAll 在接口中 List<E>

参数:

index - 下标

c - 元素集合

返回:

是否添加成功

另请参阅:

在末尾添加所有。

removeAll

public boolean removeAll(Collection<?> c)

指定者:

removeAll 在接口中 Collection<E>

指定者:

removeAll 在接口中 List<E>

retainAll

public boolean retainAll(Collection<?> c)

指定者:

retainAll 在接口中 Collection<E>

指定者:

retainAll 在接口中 List<E>

clear

public void clear()

指定者:

clear 在接口中 Collection<E>

指定者:

clear 在接口中 List<E>

get

public E get(int index)

指定者:

get 在接口中 List<E>

set

public E set(int index,
             E element)

指定者:

set 在接口中 List<E>

add

public void add(int index,
                E element)

指定者:

add 在接口中 List<E>

参数:

index - 下标

element - 元素

另请参阅:

在末尾添加元素

remove

public E remove(int index)

移除指定位置的元素

指定者:

remove 在接口中 List<E>

参数:

index - 下标

返回:

移除的元素结果。如果没移除，返回 null。

indexOf

public int indexOf(Object o)

指定者:

indexOf 在接口中 List<E>

参数:

o - 对象

返回:

是否包含

另请参阅:

是否包含

lastIndexOf

public int lastIndexOf(Object o)

指定者:

lastIndexOf 在接口中 List<E>

subList

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

指定者:

subList 在接口中 List<E>

iterator

public Iterator<E> iterator()

指定者:

iterator 在接口中 Iterable<E>

指定者:

iterator 在接口中 Collection<E>

指定者:

iterator 在接口中 List<E>

listIterator

public ListIterator<E> listIterator()

指定者:

listIterator 在接口中 List<E>

listIterator

public ListIterator<E> listIterator(int index)

指定者:

listIterator 在接口中 List<E>

toArray

public Object[] toArray()

指定者:

toArray 在接口中 Collection<E>

指定者:

toArray 在接口中 List<E>

toArray

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

指定者:

toArray 在接口中 Collection<E>

指定者:

toArray 在接口中 List<E>