Java中对一些数据结构和算法进行了封装即集合。集合也是一种对象，用于储存、检索、操作和传输对象。
集合框架包括3个内容： 接口、实现类和算法。
集合的特点:
1,元素类型可以不同
2,集合长度可变
3,空间不固定
list三个实现类的区别：
ArrayList：底层部分有数组实现，遍历速度快，中间插入删除元素速度慢
Vector： 底层部分也由数组实现，遍历速度快，中间插入删除元素速度慢。但它是线程安全的类，效率低下。
Linkedlist：采用双向链表实现，是不连续的内存空间，每个元素除了存放数据外，还要放上一个和下一个元素的地址。中间插入删除元素快，遍历速度慢。
原文：http://www.cnblogs.com/jj-0611/p/5402775.html