Java集合
数据结构关注点
（1）数组和链表的区别
（2）链表的操作，如反转，链表环路检测，双向链表，循环链表相关操作
（3）队列，栈的应用
（4）二叉树的遍历方式以及其递归和非递归的实现
（5）红黑树的旋转
算法关注点
（1）内部排序：如递归排序、交换排序（冒泡、快排）、选择排序、插入排序；
（2）外部排序：应掌握如何利用有限的内存配合海量的外部存储来处理超大的数据集
拓展
（1）哪些排序是不稳定的，稳定意味着什么
（2）不同的数据集，各种排序最好或最坏的情况
（3）如何优化算法
一.Java集合框架
集合框架被设计成要满足以下几个目标。
-
该框架必须是高性能的。基本集合（动态数组，链表，树，哈希表）的实现也必须是高效的。
-
该框架允许不同类型的集合，以类似的方式工作，具有高度的互操作性。
-
对一个集合的扩展和适应必须是简单的。
为此，整个集合框架就围绕一组标准接口而设计。你可以直接使用这些接口的标准实现，诸如： LinkedList, HashSet, 和 TreeSet 等,除此之外你也可以通过这些接口实现自己的集合。