1.add(E e) — O(1)
直接在后边添加元素
2.add(int index, E e) — O(N)
添加元素,在第 index 个元素后面插入,后面的元素需要向后移动
3.get(int index) — O(1)
直接读取第 index 下标的元素
4.remove(int index) — O(N)
删除指定位置的元素
1.add(E e) — O(1)
直接在列表末尾追加元素
2.add(int index, E e) — O(N)
在此列表中的指定位置插入指定的元素,需要先找到指定位置
3.get(int index) — O(N)
返回此链表中指定位置的元素,需依次遍历
4.remove( ) — O(1)
检索并删除此链表的头
若 ArrayList 无限添加元素,会抛异常嘛?
每个 ArrayList 实例都有一个容量,该容量是指用来存储列表元素的数组的大小,它总是至少等于列表的大小
用无参构造方法时系统会默认提供默认参数10,随着向 ArrayList 中不断添加元素,其容量也自动增长,自动增长会带来数据向新数组的重新拷贝,因此,如果可预知数据量的多少,可在构造ArrayList时指定其容量
ArrayList扩容时,正常情况下会扩容1.5倍 (newCapacity = oldCapacity + (oldCapacity >> 1)
版权说明 : 本文为转载文章, 版权归原作者所有 版权申明
原文链接 : https://blog.csdn.net/m0_47988201/article/details/120813281
内容来源于网络,如有侵权,请联系作者删除!