集合结构
list
集合元素是可以重复的。元素是有顺序的。所以它可以基于位置访问元素。ArrayList和LinkedList是它的实现类。
set
集合元素是不能重复的。元素是没有顺序的。所以它不能基于位置访问元素。TreeSet和HashSet是它的实现类。
map
它包含键值对。Map的键是不能重复的。Map不能保证存储的顺序。HashMap和TreeMap是它的实现类。
存储结构
线性结构（一对一）
队列：管道，先进先出
栈：桶，入栈和出栈，先进后出
链表：单向链表和双向链表，有下一个数据的引用地址。增加和删除快
数组：顺序存放，有索引。查找和修改快
非线性结构
树（一对多） 图（多对多）
排序
冒泡排序：依次比较
选择排序：每次找出最小的放在首位
插入排序：通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。
快速排序：
希尔排序：
归并排序：
堆排序：二叉树
