C#_12_list

• 当我们有很多类型一样的数据的时候，前面我们一般使用数组来进行管理，但是这样有个缺点就是数组的大小是固定的
• 如果我们很多类型一样的数据，比如游戏得分，我们可以集合类来进行管理，比如列表List
• 我们可以使用列表List很方便的添加数据，删除数据还有其他对数据的操作

创建列表

• 列表可以存储任何类型的数据，在创建列表对象的时候首先要指定你要创建的这个列表要存储什么类型的

List<int> scoreList = new List<int>();
					  new List<int>(){1,2,3}
					  new List<string>(){"one","two"}
	var scoreList = new List<int>();

往列表中插入数据

scoreList.Add(12);
scoreList.Add(45);

• 如何取得列表中的数据？列表中的数据跟数组有点相似，索引从0开始 ，可以通过索引来访问

scoreList[0] //访问添加到列表中的第一个数据

关于列表的更多内容

• 列表内部数据是使用数组进行的存储，一个空的列表内部会有一个长度为0的数组，当给列表中添加元素的时候，列表的容量会扩大为4，如果添加第5个的时候，列表的大小会重新设置为8，如果添加第9个元素，列表容量会扩大为16，依次增加。当列表的中的容量发生改变的时候，它会创建一个新的数组，使用Array.Copy()方法将旧数组中的元素复制到新数组中。
• 为了节省时间，如果事先知道要存储的数据的个数，就可以利用列表的构造函数指定列表的容量大小，比如下面的

List<int> intlist = new List<int>(10);

• 创建了一个初始容量为10的列表，当容量不够用的时候，每次都会按照原来容量的2倍进行扩容。
• 我们可以通过Capacity属性获取和设置容量
  intList.Capacity = 100;
• 注意容量和列表中元素个数的区别，容量是列表中用于存储数据的数组的长度通过Ｃａｐａｃｉｔｙ获取，列表中的元素是我们添加进去需要管理的数据，通过Count获取

列表的遍历

• for循环，遍历所有的索引，通过索引访问列表中的元素

for(int i=0;i<list.Count;i++){
			//循环体list[i]
		}

• foreach遍历

foreach(int temp in list){ //依次取得list中的每一个元素赋值给temp，并执行循环体
			//循环体 temp
		}

操作列表的属性和方法

• 1,Capacity获取容量大小
• 2,Add()方法添加元素
• Insert()方法插入元素
• [index]访问元素
• Count属性访问元素个数
• RemoveAt()方法移除指定位置的元素
• IndexOf()方法取得一个元素所在列表中的索引位置
  LastIndexOf()上面的方法是从前往后搜索，这个是从后往前搜索，搜索到满足条件的就停止
  上面的两个方法，如果没有找到指定元素就返回-1

int index = scoreList.IndexOf(200);

• Sort()对列表中是元素进行从小到大排序