ArrayList和LinkedList的区别

目录

  • ArrayList简单介绍
  • LinkedList简单介绍
  • 总结

ArrayList简单介绍

  ArrayList底层是一个数组,内容是规整的,可以指定数组容量。

  如果没有指定数组容量,默认容量是10

  插入新元素的时候会判断容量,若容量不足以插入新元素。就会进行扩容。

  扩容是通过新建一个新的更大的数组来完成的,将原数组中的值复制到新数组,再添加新值。

  扩容后原数组后续就会被垃圾回收掉。

  要设置一个合理的初始容量
  1、如果设置容量太小,频繁扩容对资源消耗是很大的。
  2、如果设置容量过大,会浪费很多空间。

  ArrayList查询效率
  1、因为使用的是数组,是连续空间,所以可以直接通过下标定位,速度很快。
  2、如果要对比查询某个String是否存在,需要遍历,效率不高。

  ArrayList的插入删除效率
  1、插入在数组前面或者中间,所有的后续内容都要后移之后才能插入,效率不高。
  2、插入在数组末尾,可以直接插入,无需移动其他内容,效率高。
  3、删除同理,在末尾删除无需移动元素。在其他位置删除涉及到移动元素。

LinkedList简单介绍

  LinkedList底层是链表结构,内容是分散的,无需设置长度。

  因为没有数量的限制,所以插入新数据时无需考虑扩容带来的效率问题。

  LinkedList查询效率
  1、根据下标查询也需要遍历后才能找到位置,不推荐下标查询。
  2、如果要对比查询某个String是否存在,需要遍历,和ArrayList一样,效率都不高。

  LinkedList的插入删除效率
  1、不管插入在链表的前面、中间、还是后面,因为无需移动元素,所以插入效率很高。
  2、删除效率因为无需移动元素,效率也很高。

  LinkedList效率低的地方
  因为LinkedList的底层时链表,所以每个节点都需要包装Node对象,所以需要额外的时间去封装对象。

总结

  1、如果ArrayList采用尾插法,因为ArrayList无需移动元素,LinkedList需要额外封装对象的时间,所以ArrayList效率更高。
  2、通过下表查询的话,ArrayList效率更高。
  3、数量不确定的情况下,ArrayList可能需要扩容,导致效率变差。

你可能感兴趣的:(Java知识点梳理,java)