A C D E G H I L N P R S T

A

add(E) - 类 中的方法com.github.houbb.data.struct.core.util.list.ArrayList

add(int, E) - 类 中的方法com.github.houbb.data.struct.core.util.list.ArrayList

add(E) - 类 中的方法com.github.houbb.data.struct.core.util.list.LinkedList

添加一个元素

add(int, E) - 类 中的方法com.github.houbb.data.struct.core.util.list.LinkedList

addAll(Collection<? extends E>) - 类 中的方法com.github.houbb.data.struct.core.util.list.ArrayList

addAll(int, Collection<? extends E>) - 类 中的方法com.github.houbb.data.struct.core.util.list.ArrayList

在指定位置，添加所有元素列表。

addAll(Collection<? extends E>) - 类 中的方法com.github.houbb.data.struct.core.util.list.LinkedList

addAll(int, Collection<? extends E>) - 类 中的方法com.github.houbb.data.struct.core.util.list.LinkedList

ArrayList<E> - com.github.houbb.data.struct.core.util.list中的类

数组链表 （1）实现基本功能 （2）提升性能 （3）抽象基础父类 构造器是有缺陷的，因为无法区分到底是 size 还是单个元素信息。

ArrayList() - 类 的构造器com.github.houbb.data.struct.core.util.list.ArrayList

无参构造器 默认大小为 8

ArrayList(int) - 类 的构造器com.github.houbb.data.struct.core.util.list.ArrayList

指定大小创建对象

C

clear() - 类 中的方法com.github.houbb.data.struct.core.util.list.ArrayList

clear() - 类 中的方法com.github.houbb.data.struct.core.util.list.LinkedList

com.github.houbb.data.struct - 程序包 com.github.houbb.data.struct

数据结构实现 （1）jdk 默认实现 （2）额外有用的实现

com.github.houbb.data.struct.api - 程序包 com.github.houbb.data.struct.api

数据结构的接口

com.github.houbb.data.struct.core - 程序包 com.github.houbb.data.struct.core

核心实现： （1）模拟 jdk 实现，最好做简化和优化。

com.github.houbb.data.struct.core.util.list - 程序包 com.github.houbb.data.struct.core.util.list

com.github.houbb.data.struct.core.util.map - 程序包 com.github.houbb.data.struct.core.util.map

com.github.houbb.data.struct.core.util.queue - 程序包 com.github.houbb.data.struct.core.util.queue

com.github.houbb.data.struct.core.util.stack - 程序包 com.github.houbb.data.struct.core.util.stack

com.github.houbb.data.struct.util - 程序包 com.github.houbb.data.struct.util

contains(Object) - 类 中的方法com.github.houbb.data.struct.core.util.list.ArrayList

contains(Object) - 类 中的方法com.github.houbb.data.struct.core.util.list.LinkedList

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

containsAll(Collection<?>) - 类 中的方法com.github.houbb.data.struct.core.util.list.ArrayList

containsAll(Collection<?>) - 类 中的方法com.github.houbb.data.struct.core.util.list.LinkedList

是否包含所有 （1）如果结合为 null，则认为不包含。

D

DefaultMapEntry<K,V> - com.github.houbb.data.struct.core.util.map中的类

默认的 map entry TODO: 调整为 fluent 模式。

DefaultMapEntry() - 类 的构造器com.github.houbb.data.struct.core.util.map.DefaultMapEntry

E

EMPTY_ARRAY - 类 中的静态变量com.github.houbb.data.struct.core.util.list.Lists

Shared empty array instance used for empty instances.

entrySet() - 类 中的方法com.github.houbb.data.struct.core.util.map.HashMap

G

get(int) - 类 中的方法com.github.houbb.data.struct.core.util.list.ArrayList

get(int) - 类 中的方法com.github.houbb.data.struct.core.util.list.LinkedList

getKey() - 类 中的方法com.github.houbb.data.struct.core.util.map.DefaultMapEntry

getValue() - 类 中的方法com.github.houbb.data.struct.core.util.map.DefaultMapEntry

H

hash(Object) - 类 中的静态方法com.github.houbb.data.struct.util.HashUtil

Retrieve object hash code and applies a supplemental hash function to the result hash, which defends against poor quality hash functions.

HashMap<K,V> - com.github.houbb.data.struct.core.util.map中的类

自己实现的 hash map （1）所有的 hash 值相同的元素，放在同一个桶中 （2）新增时 2.1 hash 值相同，且 equals() 的，则认为相同，使用替换。

HashMap() - 类 的构造器com.github.houbb.data.struct.core.util.map.HashMap

HashMap(int) - 类 的构造器com.github.houbb.data.struct.core.util.map.HashMap

初始化 hash map

HashUtil - com.github.houbb.data.struct.util中的类

hash 工具类

I

indexFor(int, int) - 类 中的静态方法com.github.houbb.data.struct.util.HashUtil

Returns index for hash code h.

indexOf(Object) - 类 中的方法com.github.houbb.data.struct.core.util.list.ArrayList

indexOf(Object) - 类 中的方法com.github.houbb.data.struct.core.util.list.LinkedList

isEmpty() - 类 中的方法com.github.houbb.data.struct.core.util.list.ArrayList

isEmpty() - 类 中的方法com.github.houbb.data.struct.core.util.list.LinkedList

iterator() - 类 中的方法com.github.houbb.data.struct.core.util.list.ArrayList

iterator() - 类 中的方法com.github.houbb.data.struct.core.util.list.LinkedList

L

lastIndexOf(Object) - 类 中的方法com.github.houbb.data.struct.core.util.list.ArrayList

lastIndexOf(Object) - 类 中的方法com.github.houbb.data.struct.core.util.list.LinkedList

LinkedList<E> - com.github.houbb.data.struct.core.util.list中的类

链表

LinkedList() - 类 的构造器com.github.houbb.data.struct.core.util.list.LinkedList

listIterator() - 类 中的方法com.github.houbb.data.struct.core.util.list.ArrayList

listIterator(int) - 类 中的方法com.github.houbb.data.struct.core.util.list.ArrayList

listIterator() - 类 中的方法com.github.houbb.data.struct.core.util.list.LinkedList

listIterator(int) - 类 中的方法com.github.houbb.data.struct.core.util.list.LinkedList

Lists - com.github.houbb.data.struct.core.util.list中的类

数组工具类 （1）ArrayList （2）LinkedList （3）CowList （4）SkipList

N

newArrayList(E...) - 类 中的静态方法com.github.houbb.data.struct.core.util.list.Lists

创建 arrayList

P

put(K, V) - 类 中的方法com.github.houbb.data.struct.core.util.map.HashMap

存储一个值

putAll(Map<? extends K, ? extends V>) - 类 中的方法com.github.houbb.data.struct.core.util.map.HashMap

批量添加，为了避免多次 rehash 可以首先扩容完成后，在进行相关元素的存储。

R

remove(Object) - 类 中的方法com.github.houbb.data.struct.core.util.list.ArrayList

remove(int) - 类 中的方法com.github.houbb.data.struct.core.util.list.ArrayList

remove(Object) - 类 中的方法com.github.houbb.data.struct.core.util.list.LinkedList

移除一个元素 整体流程：从头开始遍历，对比二者的内容是否相同。

remove(int) - 类 中的方法com.github.houbb.data.struct.core.util.list.LinkedList

移除指定位置的元素

removeAll(Collection<?>) - 类 中的方法com.github.houbb.data.struct.core.util.list.ArrayList

移除集合所有信息 （1）批量删除，避免多次合并集合。

removeAll(Collection<?>) - 类 中的方法com.github.houbb.data.struct.core.util.list.LinkedList

retainAll(Collection<?>) - 类 中的方法com.github.houbb.data.struct.core.util.list.ArrayList

返回两个集合的公共部分。

retainAll(Collection<?>) - 类 中的方法com.github.houbb.data.struct.core.util.list.LinkedList

S

set(int, E) - 类 中的方法com.github.houbb.data.struct.core.util.list.ArrayList

set(int, E) - 类 中的方法com.github.houbb.data.struct.core.util.list.LinkedList

setKey(K) - 类 中的方法com.github.houbb.data.struct.core.util.map.DefaultMapEntry

setValue(V) - 类 中的方法com.github.houbb.data.struct.core.util.map.DefaultMapEntry

size() - 类 中的方法com.github.houbb.data.struct.core.util.list.ArrayList

size() - 类 中的方法com.github.houbb.data.struct.core.util.list.LinkedList

subList(int, int) - 类 中的方法com.github.houbb.data.struct.core.util.list.ArrayList

截取整个列表 这个列表和 jdk 内置的不同，是属于一份拷贝。

subList(int, int) - 类 中的方法com.github.houbb.data.struct.core.util.list.LinkedList

T

toArray() - 类 中的方法com.github.houbb.data.struct.core.util.list.ArrayList

toArray(T[]) - 类 中的方法com.github.houbb.data.struct.core.util.list.ArrayList

将当前 list 的元素返回到入参数组中。

toArray() - 类 中的方法com.github.houbb.data.struct.core.util.list.LinkedList

toArray(T[]) - 类 中的方法com.github.houbb.data.struct.core.util.list.LinkedList

A C D E G H I L N P R S T