List 接口:java.util.List<>。 实现: java.util.ArrayList<>:变长数组(数组支持下标随机访问)O(1) java.util.LinkedList<>:双链表(O(n))