ArrayList总结

ArrayList

数组容量

  1. 构造函数
    1. ArrayList() 无参构造初始长度为零,this.elmentData = EMPTY_ELEMENTDATA,

    2. ArrayList(int initialCapacity) 会使用指定容量的数组

    3. public ArrayList(Collection<? extends E> c) 会使用 c 的大小作为数组容量

  2. 扩容
    1. 当其发生第一次扩容时,它会扩容为长度为10的数组,若再次扩容,则会扩容至1.5倍。1.5倍是指原容量大小>>1(右移1位)+原容量。这是使用add()的方式进行扩容。
    2. 当使用addAll()方法时,则会在添加元素个数与扩容比例中选取较大者。如当List容量为10,此时addAll(List.of(1,2,3))添加三个元素,容量大小为13,但扩容大小1.5倍为15,选取较大者15。

遍历

  1. FailFast
    1.一旦发现遍历的同时其它人来修改,则立刻抛异常。
    ArrayList在遍历时修改元素的modCount与迭代器的expectConut不一致会导致FailFast
  2. FailSafe
    发现遍历的同时其它人来修改,应当能有应对策略,例如牺牲一致性让整个遍历运行完成。
    CopyOnWriteArrayList,每次add()时他会复制成长度+1的新数组,但遍历时仍然遍历旧旧数组

ArrayList与LinkedList区别

LinkedList

  1. 基于双向链表,无需连续内存
  2. 随机访问慢(要沿着链表遍历)未实现RandomAccess,只能通过迭代器遍历访问
  3. 头尾插入删除性能高,但中间插入性能不见得好,要遍历再进行插入,平均性能不及ArrayList
  4. 占用内存多(双向链表“指针”也占内存)

ArrayList

  1. 基于数组,需要连续内存
  2. 随机访问快(指根据下标访问)实现了RandomAccess接口,这个接口内部为空,是一个标记性接口,当系统识别出有实现此接口时,则会采用下标进行访问。
  3. 尾部插入、删除性能可以,其它部分插入、删除都会移动数据,因此性能会低
  4. 可以利用 cpu 缓存,局部性原理

ArrayList增删慢,查询快;LinkedList增删快,查询慢的说法不准确!!
查询的意思是根据内容去找元素,则两个集合的时间复杂度都是O(n)
所以说是随机访问更加准确!

局部性原理

![在这里插入图片描述](https://img-blog.csdnimg.cn/c152eab91f2244ee9dc144fa3c520206.png在这里插入图片描述

Cpu在读取一次数据时会将相邻地址的数据读入缓存中(CPU会认为相邻地址的元素有很大几率会被访问到)。
对于ArrayList来说则是非常好的结合缓存与局部性原理,而对于LinkedList由于地址不一定相邻的情况,则不能很好的结合。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
### 回答1: ArrayListJava集合框架中的一个类,它实现了List接口。它是一个动态数组,可以根据需要增加或减少其大小。ArrayList允许存储重复元素,但不能存储基本数据类型,如int,double等,必须使用其对应的包装类Integer,Double等。可以通过以下代码创建一个ArrayList: ``` ArrayList<String> list = new ArrayList<String>(); ``` 这将创建一个空的字符串类型的ArrayList。要向ArrayList中添加元素,可以使用add()方法,如下所示: ``` list.add("Java"); list.add("Python"); list.add("C++"); ``` 可以使用get()方法访问ArrayList中的元素,如下所示: ``` String language = list.get(0); // 获取第一个元素 ``` 还可以使用size()方法获取ArrayList的大小,如下所示: ``` int size = list.size(); // 获取ArrayList的大小 ``` 除了add()和get()方法之外,ArrayList还提供了许多其他的方法,如remove()、clear()、contains()、indexOf()等,可以根据需要使用。 ### 回答2: Java中的ArrayList是一种动态数组,可以同时存储多个对象。它属于Java集合框架的一部分,位于java.util包中。 ArrayList的特点是长度可变,可以根据需要动态地增加或删除元素。与普通的数组不同,ArrayList可以自动调整大小,无需手动指定大小。这个特点使得ArrayList在处理需要频繁增删元素的情况下非常方便。 1. 创建ArrayList: 可以通过声明一个ArrayList对象来创建一个ArrayList,如:ArrayList<String> list = new ArrayList<String>(); 2. 添加元素: 使用add()方法可以向ArrayList中添加元素,如:list.add("apple"); 可以重复添加相同的元素,也可以添加不同类型的元素。 3. 访问元素: 可以使用get()方法来访问ArrayList中的元素,如:String fruit = list.get(0); 索引从0开始,通过指定元素的索引位置来获取元素的值。 4. 删除元素: 可以使用remove()方法来删除ArrayList中的元素,如:list.remove(0); 可以根据索引删除指定位置的元素,也可以根据元素的值来删除指定的元素。 5. 修改元素: 可以使用set()方法来修改ArrayList中的元素,如:list.set(0, "banana"); 通过指定索引位置和新的元素值来修改指定位置的元素。 6. 遍历ArrayList: 可以使用for循环或者迭代器来遍历ArrayList中的元素,如: for (String item : list) { System.out.println(item); } 总结来说,ArrayList是一种非常有用的数据结构,在Java中经常被使用。它提供了丰富的方法来操作元素,使得对集合中的数据进行增删改查变得非常方便。 ### 回答3: ArrayListJava中的一个类,用于实现动态数组。它是基于数组的数据结构,允许存储和操作大量的数据。ArrayList提供了一系列方法,可以方便地进行元素的增删改查操作。 ArrayList的特点是可以存储任何类型的对象,而不仅仅是基本数据类型。可以通过add()方法向ArrayList中添加元素,使用get()方法获取指定位置的元素,使用size()方法获取ArrayList的大小。 ArrayList还提供了一系列的方法,用于删除或修改ArrayList中的元素。可以使用remove()方法删除指定位置或指定元素,使用set()方法修改指定位置的元素。 通过ArrayList可以方便地进行遍历操作,可以使用for-each循环或迭代器来遍历ArrayList中的元素。同时,ArrayList还提供了一些其他的方法,用于判断ArrayList是否为空、是否包含指定元素等。 使用ArrayList时要注意,ArrayList是一个动态数组,其容量会随着元素的增加而自动扩展。当ArrayList的元素数量超过了其容量时,ArrayList会自动增加容量。这种自动扩展会导致一定的性能损耗,因此在涉及频繁增删元素的场景中,建议使用LinkedList。 总的来说,ArrayListJava中是一个非常常用的数据结构,适用于需要频繁访问元素、不需要频繁插入删除元素的场景。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值