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

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

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

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

add(V) - 类 中的方法com.github.houbb.data.struct.core.util.tree.BinarySearchTree

Inserts the given data into the binary tree.

add(V) - 接口 中的方法com.github.houbb.data.struct.core.util.tree.ISortTree

添加元素

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

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

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

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

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

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

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 队列中的元素为灰色，未访问过的为白色，已访问的为黑色。

BinarySearchTree<V extends Comparable<? super V>> - com.github.houbb.data.struct.core.util.tree中的类

二叉树

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

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

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

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

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

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

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

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

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

contains(V) - 类 中的方法com.github.houbb.data.struct.core.util.tree.BinarySearchTree

* Returns true if the given target is in the binary tree

contains(V) - 接口 中的方法com.github.houbb.data.struct.core.util.tree.ISortTree

是否包含

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

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

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

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

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

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

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

COW HashMap

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

无参构造器 初始化对应的属性

D

data() - 类 中的方法com.github.houbb.data.struct.core.util.tree.component.PrintTreeNode

data(V) - 类 中的方法com.github.houbb.data.struct.core.util.tree.component.PrintTreeNode

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

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

删除一个元素

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.

endLine() - 类 中的方法com.github.houbb.data.struct.core.util.tree.component.PrintTreeNode

endLine(boolean) - 类 中的方法com.github.houbb.data.struct.core.util.tree.component.PrintTreeNode

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

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

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

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

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

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

getData() - 类 中的方法com.github.houbb.data.struct.core.util.tree.component.TreeNode

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

getLeft() - 类 中的方法com.github.houbb.data.struct.core.util.tree.component.TreeNode

getRight() - 类 中的方法com.github.houbb.data.struct.core.util.tree.component.TreeNode

getSuccessor(TreeNode<V>) - 类 中的方法com.github.houbb.data.struct.core.util.tree.BinarySearchTree

寻找中继节点

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

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

inOrder() - 类 中的方法com.github.houbb.data.struct.core.util.tree.BinarySearchTree

inOrder() - 接口 中的方法com.github.houbb.data.struct.core.util.tree.ISortTree

中序遍历：即左-根-右遍历，对于给定的二叉树根，寻找其左子树；对于其左子树的根，再去寻找其左子树；递归遍历，直到寻找最左边的节点i，其必然为叶子，然后遍历i的父节点，再遍历i的兄弟节点。

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

插入元素

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

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

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

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

最短路径接口

ISortTree<V extends Comparable<? super V>> - com.github.houbb.data.struct.core.util.tree中的接口

树接口

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

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

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

K

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

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

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

left() - 类 中的方法com.github.houbb.data.struct.core.util.tree.component.PrintTreeNode

left(boolean) - 类 中的方法com.github.houbb.data.struct.core.util.tree.component.PrintTreeNode

level() - 类 中的方法com.github.houbb.data.struct.core.util.tree.component.PrintTreeNode

level(int) - 类 中的方法com.github.houbb.data.struct.core.util.tree.component.PrintTreeNode

levelOrder() - 类 中的方法com.github.houbb.data.struct.core.util.tree.BinarySearchTree

levelOrder() - 接口 中的方法com.github.houbb.data.struct.core.util.tree.ISortTree

层级遍历

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

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

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

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

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

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

maxDepth() - 类 中的方法com.github.houbb.data.struct.core.util.tree.BinarySearchTree

maxDepth() - 接口 中的方法com.github.houbb.data.struct.core.util.tree.ISortTree

最大深度

maxValue() - 类 中的方法com.github.houbb.data.struct.core.util.tree.BinarySearchTree

maxValue() - 接口 中的方法com.github.houbb.data.struct.core.util.tree.ISortTree

获取最大值

minValue() - 类 中的方法com.github.houbb.data.struct.core.util.tree.BinarySearchTree

minValue() - 接口 中的方法com.github.houbb.data.struct.core.util.tree.ISortTree

获取最小值

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

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

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

无参构造器 默认大小为 8

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

指定大小创建对象

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

O

offset() - 类 中的方法com.github.houbb.data.struct.core.util.tree.component.PrintTreeNode

offset(int) - 类 中的方法com.github.houbb.data.struct.core.util.tree.component.PrintTreeNode

P

pathList() - 类 中的方法com.github.houbb.data.struct.core.util.tree.BinarySearchTree

pathList() - 接口 中的方法com.github.houbb.data.struct.core.util.tree.ISortTree

获取所有路径列表 从根节点，到叶子节点的路径

postOrder() - 类 中的方法com.github.houbb.data.struct.core.util.tree.BinarySearchTree

postOrder() - 接口 中的方法com.github.houbb.data.struct.core.util.tree.ISortTree

先序遍历：即根-左-右遍历，不再详述。

preOrder() - 类 中的方法com.github.houbb.data.struct.core.util.tree.BinarySearchTree

preOrder() - 接口 中的方法com.github.houbb.data.struct.core.util.tree.ISortTree

先序遍历：即根-左-右遍历，不再详述。

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

输出 1.

print() - 类 中的方法com.github.houbb.data.struct.core.util.tree.BinarySearchTree

打印思路

print() - 接口 中的方法com.github.houbb.data.struct.core.util.tree.ISortTree

以树的形式打印出来元素 2 / \ 2 3 / / 1 3 / 1

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

打印 list

PrintTreeNode<V extends Comparable<? super V>> - com.github.houbb.data.struct.core.util.tree.component中的类

PrintTreeNode() - 类 的构造器com.github.houbb.data.struct.core.util.tree.component.PrintTreeNode

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

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

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(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(Object) - 类 中的方法com.github.houbb.data.struct.core.util.list.MyArrayList

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

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

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

删除一个元素 （1）元素不存在，直接返回 null （2）元素存在，移除元素，判断是否需要缩容

remove(V) - 类 中的方法com.github.houbb.data.struct.core.util.tree.BinarySearchTree

情况 1：如果删除的节点没有右孩子，那么就选择它的左孩子来代替原来的节点。

remove(V) - 接口 中的方法com.github.houbb.data.struct.core.util.tree.ISortTree

删除节点

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

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

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

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

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

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

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

right() - 类 中的方法com.github.houbb.data.struct.core.util.tree.component.PrintTreeNode

right(boolean) - 类 中的方法com.github.houbb.data.struct.core.util.tree.component.PrintTreeNode

S

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

执行查询

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

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

setData(V) - 类 中的方法com.github.houbb.data.struct.core.util.tree.component.TreeNode

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

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

setLeft(TreeNode<V>) - 类 中的方法com.github.houbb.data.struct.core.util.tree.component.TreeNode

setRight(TreeNode<V>) - 类 中的方法com.github.houbb.data.struct.core.util.tree.component.TreeNode

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

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

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

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

size() - 接口 中的方法com.github.houbb.data.struct.core.util.tree.ISortTree

返回元素的个数

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

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

默认值

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

指定概率和最大层级

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

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

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

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

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

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

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

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

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

TreeNode<V extends Comparable<? super V>> - com.github.houbb.data.struct.core.util.tree.component中的类

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

V

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

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