list集合

Java中对一些数据结构和算法进行了封装即集合。集合也是一种对象，用于储存、检索、操作和传输对象。

集合框架包括3个内容：    接口、实现类和算法。

集合的特点:

1,元素类型可以不同

2,集合长度可变

3,空间不固定

list三个实现类的区别：

ArrayList：底层部分有数组实现，遍历速度快，中间插入删除元素速度慢

Vector： 底层部分也由数组实现，遍历速度快，中间插入删除元素速度慢。但它是线程安全的类，效率低下。

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