List接口

有序的 collection（也称为序列）。此接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引访问元素，并搜索列表中的元素。与 set 不同，列表允许添加重复的元素。

List接口的常用子类有：

l  ArrayList集合

l  LinkedList集合

 

List集合存储数据结构

数据存储的常用结构有：堆栈、队列、数组、链表。

 

堆栈：先进后出

队列：先进先出

数组：查找元素快，增删元素慢

链表：查找元素慢，增删元素快

 

 

ArrayList集合

元素增删慢，查找快，由于日常开发中使用最多的功能为查询数据、遍历数据，所以ArrayList是最常用的集合。

 

LinkedList集合

数据存储的结构是链表结构。

方便元素添加、删除的集合。实际开发中对一个集合元素的添加与删除经常涉及到首尾操作

 

addFirst();添加元素到集合的开头

addFast();添加元素到集合的结尾

 

getFirst();获取集合第一个元素

getFast();获取集合最后一个元素

 

removeFirst();//删除第一个元素

removeLast();//删除最后一个元素

 

isEmpuy();判断这个集合是否为空：

为空是true

 

 

Vector集合

Vector为最早提供的集合。Vector中提供了一个独特的取出方式，就是枚举Enumeration，它其实就是早期的迭代器。

Vector集合已被ArrayList替代。枚举Enumeration已被迭代器Iterator替代。