ArrayList.add方法的时间复杂度是O(n),其中n是ArrayList中元素的数量。
下面是一个示例代码:
import java.util.ArrayList;
public class Main {
public static void main(String[] args) {
ArrayList list = new ArrayList<>();
// 添加元素到列表
list.add(1);
list.add(2);
list.add(3);
// 输出列表中的元素
for (Integer num : list) {
System.out.println(num);
}
}
}
在上述代码中,我们使用ArrayList的add方法将元素添加到列表中。add方法的时间复杂度是O(n),因为在添加元素时,如果列表已经满了,需要创建一个新的数组,并将原来的元素复制到新的数组中,这个过程的时间复杂度是O(n)。因此,在最坏的情况下,每次调用add方法的时间复杂度都是O(n)。