清单

一个列表是存储值的有序集合的对象。 有序表示值按特定顺序存储 - 首先是一个项目，第二个是第二个，依此类推。各个值通常称为元素。Java 列表通常提供以下功能：

• 列表可以包含零个或多个元素。
• 列表可能包含重复值。换句话说，元素可以多次插入列表中。
• 列表按特定顺序存储元素，这意味着一个元素首先出现，另一个元素出现，依此类推。
• 每个元素都有一个*索引，*表明它在列表中的位置。第一个元素的索引为 0，下一个元素的索引为 1，依此类推。
• 列表允许在开头，结尾或列表中的任何索引处插入元素。
• 测试列表是否包含特定值通常意味着检查列表中的每个元素。这意味着执行此检查的时间是 O(n) ，与列表的大小成比例。

在除结尾之外的某个点处向列表添加值将使所有以下元素向下或向右移动。换句话说，在索引 n 处添加元素会将以前在索引 n 处的元素移动到索引 n + 1 ，依此类推。例如：

List<String> list = new ArrayList<>();
list.add("world");
System.out.println(list.indexOf("world"));      // Prints "0"
// Inserting a new value at index 0 moves "world" to index 1
list.add(0, "Hello");
System.out.println(list.indexOf("world"));      // Prints "1"
System.out.println(list.indexOf("Hello"));      // Prints "0"