黑马程序员-------集合List

一、概述

1. 面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，就对对象进行存储，集合就是存储对象最常用的一种方式。

2. 数据与集合的区别：

1）数组虽然可以存储对象，但是长度是固定的；集合长度是可变的。

2）数组中可以存储基本数据类型，集合只能存储对象。

3.集合类的特点：集合只用于存储对象，集合长度是可变的，集合可以存储不同类型的对象。

4.数据结构：每一个容器对数据的存储方式

5. 集合框架的构成及分类

二、共性方法

1. add 方法的参数类型是Object。以便于接收任意对象
2. 集合中存储的对视对象的引用（地址）

三 、Collection

|--List:元素是有序的，元素可以重复。因为该集合体系有索引。

|--Set:元素是无序，元素不可以重复。

                                                                集合     List集合

一、共性方法

增：
add(index,element);
addAll(index,Collection);


删
remove（index）；


改
set(index,element);


查
get(index);
subList(from,to);
listIterator();

二、ListIterator

1. List集合特有的迭代器。ListIterator是Iterator的子接口。
2. 在迭代时，不可以通过集合对象的方法操作集合中的元素。
因为会发生ConcurrentModificationException异常、
3. 所以，在迭代器时，只能用迭代器的放过操作元素，可是Iterator方法是有限的。
只能对元素进行判断，取出，删除的操作，
如果想要其他的操作，如，添加、修改等，就需要使用其子接口，ListIterator.
4. 该接口只能通过List集合的listIterator方法获取。

 

三、List集合具体对象的特点

（1）ArrayList;底层的数据结构使用的是数据结构。特点：查询据速度很快。但是增删稍慢。线程不同步。

（2）LinkedList;底层使用的是链表数据结构。特点：增删速度很快，查询稍慢。

（3）Vector;底层是数组数据结构。线程同步。无论增删和查询都很慢，被ArrayList替代了。

 

四、Vector的枚举

枚举就是Vector特有的取出方式。
其实枚举和迭代是一样的。
但是由于枚举的名称以及方法的名称都过长，所以被迭代器取代了。

 

五、特有方法

1.JDK1.6以前

增加元素：

addFirst();
addLast();
获取元素：
getFirst();
getLast();
获取元素，但不删除元素。
删除并获取元素：

removeFirst();
removeLast();
获取元素，但删除元素。如果集合中没有元素，会出现NoSuchElementException

2. 在JDK1.6出现了替代方法。
增：
offerFirst();
offerLast();
获取：
peekFirst();
peekLast();
获取元素，但是不删除元素。如果集合中没有元素，会返回null.
删除并获取：
pollFirst();
pollLast();
获取元素，但是元素被删除。如果集合中没有元素，会返回null.