集合类——列表List

一、数组和列表的对比
数组：大小固定，空间不足也不能再次申请，可以存储基本类型和对象类型
列表：空间是动态增长的，方便添加、删除数据以及其他操作，仅能存储对象类型
二、列表的本质
列表内部数据是使用数组进行存储的
一个空的列表内部会有一个长度为0的数字
当给列表添加元素时，列表的容量会扩大为4
当添加第五个元素的时候，列表的容量会扩大为8
添加第九个元素，列表容量扩为16…以此类推。
即列表中的容量发生改变的时候，会自动创建一个新的数组，并且通过Array.Copy()方法将旧数组中的元素复制到新数组中。
因此，预先知道存储数据的个数，就可以在构造列表时，指定其大小，加快程序的运行

List <int>intlist=new List<int>(10);
//创建一个大小为10的列表，当容量不够的时候，每次按照原来的大小扩大一倍。

二、列表的使用
（一）、列表的创建

//确定数据类型创建
List<int> socreList=new List<int>();
//匿名创建
var scoreList =new List<int>();
//有初始值创建
var socreList=new List<int>(){1,2,3};

（二）、列表的遍历
列表有两种遍历方式

1. for循环遍历
2. foreach遍历

（三）、操作列表的属性和方法

1.scoreList.Add(12)；向scoreList数组添加12这个元素
2.scoreList.Capacity；Capacity属性可以设置和获取列表的容量（这个容量是列表数组的容量，表示的是可以存储多少个数据，而不是列表中有多少个数据。）
3.scoreList.Count;这是获取列表中存储的元素个数
4.scoreList.Insert(4,“ss”);在4号位插入ss元素。（索引位置——内部数组索引位置必须要存在）
5.scoreList.RemoveAt(4);移除4号位置的元素ss，4号位置之后的元素下标前移
6.scoreList.IndexOf(200);返回第一个元素为200的位置，如果元素不存在列表中，则返回-1（搜索方式从前往后）
7.score.LastIndexOf（200）；返回最后一个元素为200的位置（搜索方式从后往前）
8.scoreList.Sort（）；对元素进行从小到大拍虚