Random Object
java集合框架：
技术的发展过程
变量 数组 集合框架
数组的缺点：长度固定
存储的内容，长度是无法固定
集合框架：相当于动态长度的数组
两种类型集合：
1、Collection 接口
1.1 List 集合
1.2 set 集合
1.3 queue 集合
2、Map
List 接口
存放数据的特点：
1、有序 先后顺序
2、元素值可以重复
List实现类：
ArrayList：数组列表，内存空间连续
Vector:同ArrayList,线程安全
LinkedList:链表，内存空间不连续
一、ArrayList：数组列表，内存空间连续
长度：动态
使用场合：查找遍历操作频繁时，效率高
频繁插入、删除操作时，效率低
属于“宽进严出”，存任何元素进入集合中，都转换成Object，那么取元素时需要强制转换
ArrayListDemo
方法：
size() 长度
add()追加
for(类型 循环变量: 数组或集合){
}
【说明】
1、循环变量的类型取决于数组或集合
2、循环原理：依次取出数组或集合中的数据给循环变量，当都取过后，循环结束
二、Vector
功能同ArrayList相同，线程安全的，效率比ArrayList要低
VectorDemo
ArrayList 适合于遍历操作，不适用于频繁的插入、删除
三、LinkedList 链表
内存空间不连续，遍历效率低
第一个元素 还存放了第二个元素的地址，以此类推，最后一个元素地址null
插入、删除时，效率高
LinkedListDemo
练习：创建LinkedList集合，添加若干元素，通过循环删除所有元素
删除后，遍历输出
List接口的方法：
add()
add(索引,元素)
addAll()
addAll(索引,集合)
size()
get(索引)
remove(索引)
remove(Object)
removeAll(集合)
clear()