此页面需较新浏览器(支持 SharedArrayBuffer)。请升级 Chrome、Edge、Firefox 或 Safari 至最新版本。
一个可以增长的列表
- 数组(array)的大小是固定的。一旦创建,长度就不能改变。
ArrayList是一种列表,它在程序运行时可以增长和缩小。- 你必须在文件顶部导入(import)它:
import java.util.ArrayList;。
创建一个 ArrayList
- 把元素的类型写在
<...>里面。这是 AP CSA 的写法。 ArrayList<String>存放文本。ArrayList<Integer>存放整数。- 新建的列表一开始是空的,大小为
0。
English
import java.util.ArrayList;
public class Main {
public static void main(String[] args) {
ArrayList<String> names = new ArrayList<String>();
System.out.println(names.size()); // 0
names.add("Ann");
names.add("Bo");
System.out.println(names.size()); // 2
System.out.println(names); // [Ann, Bo]
}
}
你需要掌握的方法
list.size()—— 列表里有多少个元素。list.add(x)— 将x添加到列表的末尾。list.add(i, x)将其放在位置i,并将后续元素向右移动。list.get(i)—— 位置i上的元素(第一个位置是 0)。list.set(i, x)— 将位置i处的项替换为x。list.remove(i)—— 取出位置i上的元素;后面的元素会向左移动。
English
import java.util.ArrayList;
public class Main {
public static void main(String[] args) {
ArrayList<String> fruit = new ArrayList<String>();
fruit.add("apple");
fruit.add("pear");
fruit.add("plum");
System.out.println(fruit.get(0)); // apple
fruit.set(1, "grape"); // pear -> grape
fruit.remove(2); // take out "plum"
System.out.println(fruit); // [apple, grape]
}
}
数字需要 Integer
ArrayList只能存放对象(object),不能存放简单类型int。- 所以我们写
ArrayList<Integer>。Integer是int的对象形式。 - Java 会替你在
int和Integer之间转换。这叫作自动装箱(autoboxing)。 - 你可以
add(7)一个int,而get(0)会返回一个可以当作int使用的值。
English
import java.util.ArrayList;
public class Main {
public static void main(String[] args) {
ArrayList<Integer> nums = new ArrayList<Integer>();
nums.add(10); // int 10 is boxed into Integer
nums.add(20);
int first = nums.get(0); // unboxed back to int
System.out.println(first + nums.get(1)); // 30
}
}
两种遍历方式
- 下标 for 循环使用位置
0到size() - 1。当你需要下标时用它。 - 增强 for 循环(
for (int x : list))依次读取每个元素。当你只需要值时用它。 - 两种方式都会按顺序访问每个元素一次。
English
import java.util.ArrayList;
public class Main {
public static void main(String[] args) {
ArrayList<Integer> nums = new ArrayList<Integer>();
nums.add(3);
nums.add(5);
nums.add(8);
// index for-loop
for (int i = 0; i < nums.size(); i++) {
System.out.println("at " + i + ": " + nums.get(i));
}
// enhanced for-loop
int total = 0;
for (int x : nums) {
total = total + x;
}
System.out.println("total " + total); // total 16
}
}
常见错误
ArrayList用.add、.get(i)、.size()——不是[]。- 存对象:用
ArrayList<Integer>,不是ArrayList<int>。
现在轮到你
- 每个任务都已经填好了类的骨架 —— 把你的代码写在 main 里面,或者补全给出的方法。
- 使用 Check answer(检查答案)将您的代码与提供的测试一起编译并查看结果。请保留启动文件中显示的类和接口。
- 你的代码在服务器上编译并运行,所以第一次运行也很快。
探索
ArrayList 会增长
和数组不同,ArrayList 会随着添加/删除而改变大小。
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
完成 sumList(ArrayList<Integer> a),让它返回列表里所有数字的总和。空列表的总和是 0。用循环来遍历。
点击“运行”查看此处输出。
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
完成 countUp(int n),让它创建一个新的 ArrayList<Integer>,按顺序加入数字 1, 2, ..., n,然后返回它。如果 n 是 0,就返回一个空列表。
点击“运行”查看此处输出。
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
完成 doubleAt(ArrayList<Integer> a, int i)。用 get 读取下标 i 上的值,然后用 set 把那个值的两倍存回下标 i。不返回任何东西(void)。
点击“运行”查看此处输出。