集合

特点：元素类型可以不同，集合长度可变空间不固定。


Java中队一些数据结构和算法进行了封装，即集合也是一种对象，用于存储、检索、操作和传输对象。
JCF（集合框架）他提供了用于管理集合的接口和类
JCF包括：接口、实现类、算法三个部分
List接口：线性，元素可以重复。
Set接口：元素不可重复
Map接口：一个元素放两个对象，一个键一个值，键不能重复
集合和数组的区别：
1、集合中只能放对象的引用，数组可以是基本类型也可以是引用类型。
2、集合的长度可以随元素的多少自动扩展，而数组不行。
3、集合中可以存放不同类型元素，而数组中元素类型要一致。
4、集合有很多定义好的算法，使用集合进行对象的存储、检索、操作和传输方便。


泛型：表示在指定的集合中只能存放<>所指定的类型。
遍历：
 1、for循环，只能用于List集合
 2、Iterator<E> it = e.interator();得到一个迭代器对象。
    while(it.hasNext())判断当前元素下边是否还有元素，如果有进行循环，反之结束循环，这种方式兼容性好，List，Set都可用
 3、foreach循环，兼容性不好，JDK1.5以后有效。
ArrayList：底层采用数组实现，空间连续。的优点是遍历数据快，但中间插入和删除元素速度慢。线程不安全
Vector:底层页采用数组实现，功能和ArrayList类似，线程安全。速度比ArrayList慢

LinkedList:不连续的空间，采用双向链表实现，每个元素除了存放数据外，还要存放上一个元素和下一个元素的地址，中间插入删除元素快，遍历慢。