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

A

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

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

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

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

add(Edge<V>) - 类 中的方法com.github.houbb.data.struct.core.util.graph.component.GraphNode

新增一条边

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

添加元素

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

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

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

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.CircularLinkedList

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

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

添加一个元素

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

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

添加元素

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

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

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

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

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

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.DoubleLinkedList

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

addEdge(Edge<V>) - 接口 中的方法com.github.houbb.data.struct.core.util.graph.IDirectGraph

新增边

addEdge(Edge<V>) - 类 中的方法com.github.houbb.data.struct.core.util.graph.ListDirectGraph

addVertex(V) - 接口 中的方法com.github.houbb.data.struct.core.util.graph.IDirectGraph

新增顶点

addVertex(V) - 类 中的方法com.github.houbb.data.struct.core.util.graph.ListDirectGraph

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

指定大小创建对象

B

bfs(V) - 接口 中的方法com.github.houbb.data.struct.api.IBFS

广度遍历

bfs(V) - 类 中的方法com.github.houbb.data.struct.core.util.graph.ListDirectGraph

广度优先遍历 https://www.cnblogs.com/brucekun/p/8503042.html 队列中的元素为灰色，未访问过的为白色，已访问的为黑色。

C

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

循环链表 [(java实现)单向循环链表](https://www.cnblogs.com/sang-bit/p/11610181.html) 解决问题：约瑟夫环问题

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

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

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

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

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

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.graph - 程序包 com.github.houbb.data.struct.core.util.graph

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

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

最短路径

com.github.houbb.data.struct.core.util.graph.shortestpath.impl - 程序包 com.github.houbb.data.struct.core.util.graph.shortestpath.impl

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

singleLinkedList 单链表 circularLinkedList 循环链表 doubleLinkedList 双向列表 staticLinkedList 静态链表 自组织链表 稀疏表 skipList 跳表 后续可添加并发类: copyOnWriteList

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.AbstractListAdaptor

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

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

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

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

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

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

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

D

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

默认的 map entry

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

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

dfs(V) - 接口 中的方法com.github.houbb.data.struct.api.IDFS

深度遍历 深度优先搜索在搜索过程中访问某个顶点后，需要递归地访问此顶点的所有未访问过的相邻顶点。

dfs(V) - 类 中的方法com.github.houbb.data.struct.core.util.graph.ListDirectGraph

DijkstraShortestPath - com.github.houbb.data.struct.core.util.graph.shortestpath.impl中的类

迪杰斯特拉算法

DijkstraShortestPath() - 类 的构造器com.github.houbb.data.struct.core.util.graph.shortestpath.impl.DijkstraShortestPath

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

双向链表

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

E

Edge<V> - com.github.houbb.data.struct.core.util.graph.component中的类

边的信息

Edge(V, V) - 类 的构造器com.github.houbb.data.struct.core.util.graph.component.Edge

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.MyHashMap

遍历构建 当然比较好的做法是实时更新一个内部变量

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

遍历构建 当然比较好的做法是实时更新一个内部变量

equals(Object) - 类 中的方法com.github.houbb.data.struct.core.util.graph.component.Edge

G

get(V) - 类 中的方法com.github.houbb.data.struct.core.util.graph.component.GraphNode

获取目标边

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

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

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

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

get(Object) - 类 中的方法com.github.houbb.data.struct.core.util.map.MyProgressiveReHashMap

查询方法 （1）如果处于渐进式 rehash 状态，额外执行一次 rehashToNew() （2）判断 table 中是否存在元素 （3）判断 rehashTable 中是否存在元素

getEdge(int, int) - 接口 中的方法com.github.houbb.data.struct.core.util.graph.IDirectGraph

获取边信息

getEdge(int, int) - 类 中的方法com.github.houbb.data.struct.core.util.graph.ListDirectGraph

getEdgeSet() - 类 中的方法com.github.houbb.data.struct.core.util.graph.component.GraphNode

getFrom() - 类 中的方法com.github.houbb.data.struct.core.util.graph.component.Edge

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

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

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

getTo() - 类 中的方法com.github.houbb.data.struct.core.util.graph.component.Edge

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

getVertex() - 类 中的方法com.github.houbb.data.struct.core.util.graph.component.GraphNode

getVertex(int) - 接口 中的方法com.github.houbb.data.struct.core.util.graph.IDirectGraph

获取顶点

getVertex(int) - 类 中的方法com.github.houbb.data.struct.core.util.graph.ListDirectGraph

getWeight() - 类 中的方法com.github.houbb.data.struct.core.util.graph.component.Edge

GraphNode<V> - com.github.houbb.data.struct.core.util.graph.component中的类

完整的节点信息： （1）顶点 （2）边 二者的集合。

GraphNode(V) - 类 的构造器com.github.houbb.data.struct.core.util.graph.component.GraphNode

初始化一個節點

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.

hashCode() - 类 中的方法com.github.houbb.data.struct.core.util.graph.component.Edge

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

hash 工具类

head - 类 中的变量com.github.houbb.data.struct.core.util.list.AbstractList

头结点

I

IBFS<V> - com.github.houbb.data.struct.api中的接口

IDFS<V> - com.github.houbb.data.struct.api中的接口

IDirectGraph<V> - com.github.houbb.data.struct.core.util.graph中的接口

有向图接口 对于定点+边的操作： （1）增加 （2）删除 （3）获取

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.AbstractList

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

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

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

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

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

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

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

IShortestPath - com.github.houbb.data.struct.core.util.graph.shortestpath中的接口

最短路径接口

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

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

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

L

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

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

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

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

ListDirectGraph<V> - com.github.houbb.data.struct.core.util.graph中的类

链表实现的有向图 邻接链表（Adjacency List）实现的有向图

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

初始化有向图

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

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

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.DoubleLinkedList

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

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

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

M

main(String[]) - 类 中的静态方法com.github.houbb.data.struct.core.util.list.CircularLinkedList

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

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

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

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

初始化 hash map

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

初始化 hash map

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

自己实现的渐进式 rehash map

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

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

初始化 hash map

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

初始化 hash map

N

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

创建 arrayList

P

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

输出 1.

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

存储一个值

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

put 一个值 （1）如果不处于 rehash 阶段 1.1 判断是否为 table 更新，如果是，则进行更新 1.2 如果不是更新，则进行插入 插入的时候可能触发 rehash （2）如果处于 rehash 阶段 2.0 执行一次渐进式 rehash 的动作 2.1 判断是否为更新，需要遍历 table 和 rehashTable 如果是，执行更新 2.2 如果不是，则执行插入 插入到 rehashTable 中

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

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

R

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

范围校验

remove(V) - 类 中的方法com.github.houbb.data.struct.core.util.graph.component.GraphNode

获取目标边

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

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

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

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

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

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

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

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

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

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

移除指定位置的元素

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

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

[a] [b] [c] [d] 比如像删除 [b] 1.

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

删除一个元素

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

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

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

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

removeEdge(Edge<V>) - 接口 中的方法com.github.houbb.data.struct.core.util.graph.IDirectGraph

移除边

removeEdge(Edge<V>) - 类 中的方法com.github.houbb.data.struct.core.util.graph.ListDirectGraph

removeVertex(V) - 接口 中的方法com.github.houbb.data.struct.core.util.graph.IDirectGraph

删除顶点

removeVertex(V) - 类 中的方法com.github.houbb.data.struct.core.util.graph.ListDirectGraph

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

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

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

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

S

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

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

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

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

setFrom(V) - 类 中的方法com.github.houbb.data.struct.core.util.graph.component.Edge

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

setTo(V) - 类 中的方法com.github.houbb.data.struct.core.util.graph.component.Edge

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

setWeight(double) - 类 中的方法com.github.houbb.data.struct.core.util.graph.component.Edge

shortestPath(int[][], int) - 类 中的方法com.github.houbb.data.struct.core.util.graph.shortestpath.impl.DijkstraShortestPath

shortestPath(int[][], int) - 接口 中的方法com.github.houbb.data.struct.core.util.graph.shortestpath.IShortestPath

最短最短路径列表 接受一个有向图的权重矩阵，和一个起点编号start（从0编号，顶点存在数组中） 返回一个int[] 数组，表示从start到它的最短路径长度 TODO: 这里需要一个将矩阵转换为 graph 对象的方法。

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

单链表

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

size - 类 中的变量com.github.houbb.data.struct.core.util.list.AbstractList

大小

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

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

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

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

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

静态链表 1.

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

针对数组特殊处理 1.

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

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

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

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

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

T

tail - 类 中的变量com.github.houbb.data.struct.core.util.list.AbstractList

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

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

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

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.DoubleLinkedList

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

toString() - 类 中的方法com.github.houbb.data.struct.core.util.graph.component.Edge

toString() - 类 中的方法com.github.houbb.data.struct.core.util.graph.component.GraphNode

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

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