[TOC]
https://www.jianshu.com/p/8ef342da8732
https://blog.csdn.net/feiyanaffection/article/details/81394745
Java集合框架
面试考点
数据结构考点：
- 数组和链表的区别
- 链表的操作，如反转，链表环路检测，双向链表，循环链表相关操作；
- 队列，栈的应用
- 二叉树的遍历方式及其递归和非递归的实现
- 红黑树的旋转
算法考点：
- 内部排序：如递归排序，交换排序（冒泡，快排），选择排序，插入排序；
- 外部排序：应掌握如何利用有限的内存配合海量的外部存储来处理超大的数据集，写不出来也要有相关的思路
考点扩展：
- 哪些排序是不稳定的，稳定意味着什么
- 不同数据集，各种排序最好或最差的情况
- 如何优化算法