<抱歉,以后陆续填坑>
1. 数据结构:
数组、链表是基础,
栈和队列深入一些但也不难,
树挺重要的,比较重要的树AVL树、红黑树,可以不了解它们的具体实现,但是要知道什么是二叉查找树、什么是平衡树,AVL树和红黑树的区别。数据结构的实际应用,比如数据库的索引使用的是树实现的,为什么选择树来实现?
2. 算法分析:
各种算法,例如排序算法。
在Collections.sort方法的源代码中,用的是一种叫做TimSort的排序法,也就是增强型的归并排序法。