清單

一個列表是儲存值的有序集合的物件。 有序表示值按特定順序儲存 - 首先是一個專案，第二個是第二個，依此類推。各個值通常稱為元素。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"