Java基础第18讲：集合框架之List

        List集合代表一个元素有序、可重复的集合，集合中每个元素都有其对应的顺序索引。List集合允许使用重复元素，可以通过索引来访问指定位置的集合元素。List集合默认按元素的添加顺序设置元素的索引，例如第一次添加的元素的索引为0，第二次添加的元素索引为1….以此类推

一、List集合

1.1、ArrayList集合

        ArrayList类封装了一个动态的、允许再分配的Object[]数组。

1.1.1、常用方法

void add(Object obj)	向List集合中添加元素，元素可以重复添加，元素值可以是null
int size()	获取List集合中元素的个数
Object get(int index)	从List集合中获取元素
boolean remove(Object obj)	从List集合中删除元素
boolean remove(int index)	从List集合中删除元素
void clear()	从List集合中删除所有元素
boolean contains(Object obj)	集合中是否存在某个元素，如果存在返回true

1.1.2、面试题

需求：计算所有学生成绩的总和，以及班级平均分

分析：

（1）创建Student对象，包含以下私有属性

（2）创建单元测试方法，计算所有学生成绩的总和、班级平均分

（3）要求使用List集合实现需求

二、LinkedList

        LinkedList与ArrayList的实现机制完全不同，ArrayList内部是以动态数组的形式来保存数据，因此随机访问集合元素时有较好的性能；而LinkedList内部是以链表的形式来保存集合中的元素，因此在随机访问元素时性能较差，但是在插入和删除元素时，性能表现出色；由于内部是基于链表的结构，所以相对于ArrayList集合，LinkedList类中添加了一些处理列表两端元素的方法

2.1、常用方法

void addFirst(Object obj)	向集合容器的顶端添加元素
void addLast(Object obj)	向集合容器的底端添加元素
Object getFirst()	获取集合容器顶端的元素
Object getLast()	获取集合容器底端的元素
Object removeFirst()	删除集合容器顶端的元素，并返回被删除的元素
Object removeLast()	删除集合容器底端的元素，并返回呗删除的元素

三、Vector

        Vector和ArrayList使用方法基本一致

3.1、Vector和ArrayList的区别

        Vector是一个线程安全的List实现类，但ArrayList是线程不安全的实现类，所以Vector要比ArrayList的安全性高一些，但是ArrayList的性能要比Vector高一些；

        综上所述，在多线程的开发情况下，选择Vector，否则其他情况都使用ArrayList。

四、泛型

        泛型是指“类型参数化”，使用泛型可以屏蔽程序在运行时的类型转换异常，减少强制类型转换的使用，并且可以让异常在编译期暴露出来