List集合代表一个元素有序、可重复的集合,集合中每个元素都有其对应的顺序索引。List集合允许使用重复元素,可以通过索引来访问指定位置的集合元素。List集合默认按元素的添加顺序设置元素的索引,例如第一次添加的元素的索引为0,第二次添加的元素索引为1….以此类推
一、List集合
1、格式
List<Integer> list = new ArrayList<Integer>();
2、ArrayList集合
ArrayList类封装了一个动态的、允许再分配的Object[]数组。
常用方法
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 |
3、示例
需求:计算所有学生成绩的总和,以及班级平均分
分析:
(1)创建Student对象,包含以下私有属性
(2)创建单元测试方法,计算所有学生成绩的总和、班级平均分
(3)要求使用List集合实现需求
二、LinkedList
LinkedList与ArrayList的实现机制完全不同,ArrayList内部是以动态数组的形式来保存数据,因此随机访问集合元素时有较好的性能;而LinkedList内部是以链表的形式来保存集合中的元素,因此在随机访问元素时性能较差,但是在插入和删除元素时,性能表现出色;由于内部是基于链表的结构,所以相对于ArrayList集合,LinkedList类中添加了一些处理列表两端元素的方法。
常用方法
void addFirst(Object obj) | 向集合容器的顶端添加元素 |
void addLast(Object obj) | 向集合容器的底端添加元素 |
Object getFirst() | 获取集合容器顶端的元素 |
Object getLast() | 获取集合容器底端的元素 |
Object removeFirst() | 删除集合容器顶端的元素,并返回被删除的元素 |
Object removeLast() | 删除集合容器底端的元素,并返回呗删除的元素 |
三、Vector
Vector和ArrayList使用方法基本一致
Vector和ArrayList的区别
Vector是一个线程安全的List实现类,但ArrayList是线程不安全的实现类,所以Vector要比ArrayList的安全性高一些,但是ArrayList的性能要比Vector高一些;
综上所述,在多线程的开发情况下,选择Vector,否则其他情况都使用ArrayList。
四、泛型
泛型是指“类型参数化”,使用泛型可以屏蔽程序在运行时的类型转换异常,减少强制类型转换的使用,并且可以让异常在编译期暴露出来。