集合

1.类集

在Java中为了方便用户操作各个数据结构，引入类集概念，类集称为Java对数据结构的实现。

2.常见数据结构

栈（Stack），队列（Queue）,数组（Array）
二叉树：每个结点不超过2的有序树
红黑树：二叉查找树，将节点插入后，该树仍是一颗二叉查找树，也就是说，树的键值仍然是有序的。
红黑树特点：速度特别快，趋近平衡树，查找叶子元素最少和最多次数不多于二倍

3.Collection接口

Collection接口是在整个Java类集中保存单值的最大操作父接口，里面每次操作都只能保存一个对象的数据。
此接口定义在Java.util包中

在开发中一般不会直接使用Collection接口，而使用其操作的子接口：List、Set

4.List接口

List是Collection的子接口，里面的所有内容都是允许重复的

常用的实现类有如下几个：
ArrayList(95%)、Vector（4%），LinkedList(1%)