集合框架_Collection_List

Collection

|--List：有序(存入和取出的顺序一致),元素都有索引(角标)，元素可以重复。

|--Set：元素不能重复,无序。

List:特有的常见方法：有一个共性特点就是都可以操作角标。

1，添加

void add(index,element);

void add(index,collection);

2，删除；

Object remove(index):

3，修改：

Object set(index,element);

4，获取：

Object get(index);

int indexOf(object);

int lastIndexOf(object);

List subList(from,to);

list集合是可以完成对元素的增删改查，使用方法ListInterator listIterator();

在迭代器过程中，不要使用集合操作元素，容易出现异常，可以使用Iterator接口的子接口ListIterator来完成在迭代中对元素进行更多的操作，接口 ListIterator有比Iterator中更多的方法，可以完成对元素的增删改查。

ListIterator it = list.listIterator();//获取列表迭代器对象

它可以实现在迭代过程中完成对元素的增删改查。

注意：只有list集合具备该迭代功能.

List:

|--Vector:内部是数组数据结构，是同步的。增删，查询都很慢！（百分百延长）

|--ArrayList:内部是数组数据结构，是不同步的。替代了Vector。查询的速度快。（百分之五十延长）

|--LinkedList:内部是链表数据结构，是不同步的。增删元素的速度很快。（看数据结构）

LinkedList:

addFirst();

addLast():

jdk1.6

offerFirst();

offetLast();

getFirst();.//获取但不移除，如果链表为空，抛出NoSuchElementException.

getLast();

jdk1.6

peekFirst();//获取但不移除，如果链表为空，返回null.

peekLast():

removeFirst();//获取并移除，如果链表为空，抛出NoSuchElementException.

removeLast();

jdk1.6

pollFirst();//获取并移除，如果链表为空，返回null.

pollLast();