在Java中类型ArrayList中，添加一个元素（add方

[不定项选择题]

在Java中类型ArrayList中，添加一个元素（add方法）的时间复杂度是

查看答案及解析

已注销

分为两种情况：

1.如果加入元素前List未满，直接在数组尾部add新元素----->O(1);

2.如果加入元素前List满了，ArrayList执行扩容操作，创建新数组 = 1.5倍旧数组的Capacity，然后将旧数组的数字依次复制到新数组，再将新元素add进来 O(n);

发表于 2022-09-05 09:53:10 回复(0)

ForeverFly

尾部添加O(1)，其余部位添加O(n)

发表于 2020-12-27 15:56:05 回复(0)

庆师17级王宏盛

<p>最好的情况O（1）</p><p>最坏O（n）</p>

发表于 2020-12-09 11:26:08 回复(0)

提交观点

问题信息

途虎 2021 Java工程师

来自：途虎养车2023秋招J...

上传者：小小

难度：

3条回答 36收藏 2825浏览

扫一扫，把题目装进口袋