java面试知识点整理之数据结构算法（待完善）

数据结构

• 栈
• 队列
• 链表
• 数组
• 字符串
• 二叉树，AVL树，红黑树，B/B+树，Hash树、Tire树等各种树

算法

• 八大排序以及复杂度分析
• 二分查找
• 动态规划，贪心
• 图算法（深度广度优先，Floyd 和Dijkstra）
• 分治，回溯，分支界限