java集合框架

最近准备系统复习一下Java基础，填填以前的坑。
Java中的集合代表了一组对象，和数组一样，但数组长度不能变，而集合能。
Java集合框架主要包括两种类型的容器，一种是集合（Collection），存储一个元素集合，另一种是图（Map），存储键/值对映射。Collection接口又有3种子类型，List、Set和Queue，再下面是一些抽象类，最后是具体实现类，常用的有ArrayList、LinkedList、HashSet、LinkedHashSet、HashMap、LinkedHashMap等等。
先来看看collection接口api：

然后看实现类
1）ArrayList-数组线性表的特点为:类似数组的形式进行存储，因此它的随机访问速度极快，ArrayList的缺点为:不适合于在线性表中间需要频繁进行插入和删除操作。因为每次插入和删除都需要移动数组中的元素。
2)LinkedList-链式线性表（链表）特点为: 适合于在链表中间需要频繁进行插入和删除操作。LinkedList的缺点为: 随机访问速度较慢。查找一个元素需要从头开始一个一个的找。速度你懂的。可以这样理解LinkedList就是一种双向循环链表的链式线性表，只不过存储的结构使用的是链式表而已。
ArrayList和LinkedList都是线程不安全的。