金三银四精选java面试题-ArrayList的底层工作原理

发布时间:2023-12-10 13:43:16
 

ArrayList的底层工作原理

 

  1. 在构造ArrayList时,如果没有指定容量,那么内部会构造一个空数组,如果指定了容量,那么就构造出对应容量大小的数组
  2. 在添加元素时,会先判断数组容量是否足够,如果不够则会扩容,扩容按1.5倍扩容,容量足够后,再把元素添加到数组中
  3. 在添加元素时,如果指定了下标,先检查下标是否越界,然后再确认数组容量是否足够,不够则扩容,然后再把新元素添加到指定位置,如果该位置后面有元素则后移
  4. 再获取指定下标的元素时,先检查下标是否越界,然后从数组中取出对应位置的元素

 
上一篇 金三银四精选java面试题-List和Set的区别
下一篇 金三银四精选java面试题-ArrayList和LinkedList区别

文章素材均来源于网络,如有侵权,请联系管理员删除。

标签: Java教程Java基础Java编程技巧面试题Java面试题