2021-09-27 Collection的子类List详解

一、java.util.List

List继承自Collection，是集合中非常常用的一个子类型。

特点是：可以放重复元素，并且有序，其提供了一套通过下标操作元素的方法。

二、常见的实现类：

java.util.ArrayList：内部使用数组实现，查询性能更好。

java.util.LinkedList：内部使用链表实现，增删元素性能更好，首位增删元素性能最佳。

三、List的方法：

1、[E] gex(index)

获取指定下标对应的元素，下标从0开始，到size()-1

如果下标超出合法范围，会抛出下标越界异常：IndexOutOfBoundsException

2、[E] sex(index,E e)

将给定元素设置到指定位置，返回值为该位置原有元素。

【练习】

在不创建新的集合的前提下，将元素翻转，利用get和set实现。

for (int i = 0; i <l.size()/2; i++) {
String sk = l.get(i);//定义一个变量接受i对应的
l.set(i,l.get(l.size()-1-i));//把倒数i的赋值给i
l.set(l.size