我们在学习编程语言的时候，数据结构和算法是学习的必备知识，是很重要的知识，C语言尤其能体现出这些数据结构所附带的特点，而Java语言比C语言在使用起来更加简单，因为已经将它们封装到了集合框架中。
数据结构的考点如下：
- 数组和链表的区别
- 链表的反转，链表环路检测，双向，循环链表
- 队列栈的应用
- 二叉树的遍历
- 红黑树的旋转
算法的考点如下：
- 内部排序（递归，冒泡，快排，选择，插入）
- 外部排序（应该掌握如何利用有限的内存配合海量的外部存储来处理超大的数据集）
拓展方面：
- 哪些排序是稳定的，不是稳定的，什么是稳定
- 不同的数据集，各种排序最好和最差的情况
- 如何优化算法
下面来主要介绍一下实现了Collection接口的这些集合框架，它们的特点：