目录
JCF
栈和队列
二叉树
堆
优先级队列&TopK
Map &BST
哈希表
七大排序
JCF(java集合框架)
- 接口interfaces
a.Collection接口说明
b.Map接口说明
2.类class
栈和队列:
都是线性表操作的子类
1.栈(Stack)LIFO:
a.顺序栈(基于数组)(数组末尾添加和删除元素即可)
b.链式栈(基于链表)
核心操作:push pop peek
2.队列(Queue)FIFO:
a.链式队列(基于链表)
b.顺序队列——循环队列
核心操作:offer poll peek
3.双端队列(Deque):LinkedList
二叉树
1.前身:树:度 叶子结点 父节点 子节点 层次 高度深度 分支节点
树的表示形式:
Class Node{
Int value;
Node firstChild
Node nextBrother
}