集合--List

1.什么是集合

---

1、集合是Java API所提供的一系列类，可以用于动态存放多个对象。--集合只能存对象

2、集合与数组的不同在于，集合是大小可变的序列，而且元素类型可以不受限定，只要是引用类型。(集合中不能放基本数据类型，但可以放基本数据类型的包装类)

3、集合类可以自动扩容。

4、集合类全部支持泛型，是一种数据安全的用法。

2. 集合框架总体结构

---

Java中集合类定义主要是java.util.*包下面，常用的集合在系统中定义了三大接口，这三类的区别是：

java.util.Set接口及其子类，set提供的是一个无序的集合；

java.util.List接口及其子类，List提供的是一个有序的集合；

java.util.Map接口及其子类，Map提供了一个映射（对应）关系的集合数据结构；

另外，在JDK5中新增了Queue(队列)接口及其子类，提供了基于队列的集合体系。每种集合，都可以理解为用来在内存中存放一组对象的某种”容器“---就像数组，就像前面我们自己定义的队列。

Java提供了6个常用的实现类:

Java的集合框架从整体上可以分为两大家族。

1、 Collection(接口)家族。该接口下的所有子孙均存储的是单一对象。

2、 Map(接口)家族。该接口下的所有子孙均存储的是key-value(键值对)形式的数据。

另外还有三个分支，均是为上述两大家族服务的。

1、 Iterator(迭代器)家族。主要用于遍历Colleciton接口的及其子类而设计。

2、 Compaator(比较器), 在集合中存储对象时候，用于对象之间的比较

3、 Collecitons是工具类。注意该类名带个s，一般就表示工具类。里面提供了N多静态方法，来对Colleciton集合进行操作。

3. Collection接口

3.1 Collection概述

Collection接口－定义了存取对象的方法。两个非常常用的子接口：

List接口：存放的元素有序且允许有重复的集合接口。

Set接口：存放的元素无序不包含重复的集合接口，所有的重复内容是靠hashCode()和euqals()两个方法区分的。

说明：

“元素”－对象，实例

“重复”－两个对象通过equals相等。

“有序”－元素存入的顺序与取出的顺序相同

3.2 Collection的常用方法

1、 int size();　返回此collection中的元素数。

2、 boolean isEmpty();　判断此collection中是否包含元素。

3、 boolean contains(Object obj);　判断此collection是否包含指定的元素。

4、 boolean contains(Collection c);　判断此collection是否包含指定collection中的所有元素。

5、 boolean add(Object element);　向此collection中添加元素。

6、 boolean addAll(Collection c);将指定collection中的所有元素添加到此collection中

7、 boolean remove(Object element); 从此collection中移除指定的元素。

8、 boolean removeAll(Collection c);　移除此collection中那些也包含在指定collection中的所有元素。

9、 void clear();　移除些collection中所有的元素。

10、boolean retainAll(Collectionc);　仅保留此collection中那些也包含在指定collection的元素。

11、Iterator iterator();　返回在此collection的元素上进行迭代的迭代器。

12、Object[]toArray();把此collection转成数组。

4. List接口

4.1 接口概述

1、 实现List接口的集合类中的元素是有序的，且允许重复。

2、 List集合中的元素都对应一个整数型的序号记载其在集合中的位置，可以根据序号存取集合中的元素。

JDK API所提供的List集合类常用的有:

ArrayList(重点,必须掌握)

LinkedList

Vector(并不常用,了解)

4.2 List常用方法

1.list.clear();//清空集合中的所有数据

2.list.contains（）;//判断集合中是否包含指定的数据

3.list.indexOf();//用来获取元素保存在list集合中的索引号

4.list.isEmpty();//判断集合是否有元素

5.list.lastIndexOf();//从后往前查找指定的元素，并返回元素的索引号

6.list.remove();//用来删除指定位置的元素， 并返回该已经删除的元素

7.list.set(0, "zhangsans");//修改指定位置的元素

8.list.toArray();//把集合转变为一个数组

4.3 ArrayList和LinkedList的区别

4.4 Vector与ArrayList的区别

1. Vector是jdk1.0出现的,老版本java使用的集合，注重安全，是线程安全的;

ArrayList是jdk1.2之后使用，注重性能，是非线程安全的.

2. 当长度扩充时，Vector直接扩充一倍，而ArrayList是扩充50%

ArrayList默认长度为10个，当存满10个时，长度会自动扩充50%

---

---

总结

1.List继承了Collection，是有序的列表。

2.实现类有ArrayList、LinkedList、Vector、Stack等

*ArrayList是基于数组实现的，是一个数组队列。可以动态的增加容量！

**LinkedList是基于链表实现的，是一个双向循环列表。可以被当做堆栈使用！

***Vector是基于数组实现的，是一个矢量队列，是线程安全的！

****Stack是基于数组实现的，是栈，它继承与Vector，特性是FILO（先进后出）！