一.数据结构之栈和队列【记忆】
- 栈结构: 先进后出,后进先出
- 队列结构: 先进先出
二.数据结构之数组和链表【记忆】
-
数组结构 查询快、增删慢
-
链表结构
-
链表： 元素是游离存储的，下一个元素可以记住下一个元素的地址。根据索引查询也慢！增删相对快！
查询慢、增删快
三.其他
- 二叉树： 只有一个根节点，每个节点最多只能有2个子节点。
- 二叉排序树：小的左边走，大的右边走。作用：（二叉 查找树）：提高数据检索的性能。基于二分查找的算法。
- 平衡二叉查找树：在满足二叉查找树的 前提下，尽量让树均衡变矮。（任意2个左右子树的高度差不能超过1）
- 红黑树：
四.List集合的实现类
1List集合子类的特点【记忆】
- ArrayList集合 底层是数组结构实现，查询快、增删慢
- LinkedList集合 底层是链表结构实现，查询慢、增删快
2LinkedList集合的特有功能【应用】
特有方法
