首页 > 试题广场 >

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

[不定项选择题]
在Java中类型ArrayList中，添加一个元素（add方法）的时间复杂度是 
  • O(1)
  • O(logN)
  • O(n)
  • O(NLogN)
查看正确选项
添加回答
已注销头像 已注销
分为两种情况：
1.如果加入元素前List未满，直接在数组尾部add新元素----->O(1);
2.如果加入元素前List满了，ArrayList执行扩容操作，创建新数组 = 1.5倍旧数组的Capacity，然后将旧数组的数字依次复制到新数组，再将新元素add进来 O(n);
发表于 2022-09-05 09:53:10 回复(0)
ForeverFly头像 ForeverFly
尾部添加O(1)，其余部位添加O(n)
发表于 2020-12-27 15:56:05 回复(0)
庆师17级王宏盛头像 庆师17级王宏盛
<p>最好的情况O（1）</p><p>最坏O（n）</p>
发表于 2020-12-09 11:26:08 回复(0)
提交观点

问题信息

途虎 2021 Java工程师
来自：途虎养车2021秋招J...
上传者：小小
难度：
3条回答 2390浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号