2022/08/06 学习笔记 （day24） 集合

一、List集合：

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

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内部是以动态数组的形式来保存数据，因此随机访问集合元素时有较好