2.Java集合框架剖析 之 List接口

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　List接口

1、特点：List接口继承于Collection接口，它可以定义一个允许重复的有序集合。集合中每个元素都有对应的位置索引，可以通过使用索引来访问List中的元素。也可以维护插入顺序。

2、实现类：ArrayList、LinkedList、Vector、Stack等。

3、ArrayList与LinkedList区别：

　　1）、ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。 
　　2）、对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。 
　　3）、对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。

　　ArrayList内部是使用数组实现的，所以使用get和set方法是开销很小的，但如果插入和删除元素，开销会很大，因为里面需要数组的移动。
　　LinkedList是使用双链表实现的，所以使用get和set方法会非常消耗资源。但是插入和删除元素却开销很小。