Java集合底层源码剖析-ArrayList和LinkedList

文章目录

  • ArrayList
    • 基本原理
    • 优缺点
    • 核心方法的原理
    • 数组扩容以及元素拷贝
  • LinkedList
    • 基本原理
    • 优缺点
    • 双向链表数据结构
    • 插入元素的原理
    • 获取元素的原理
    • 删除元素的原理
  • Vector和Stack
    • 栈数据结构的源码剖析

ArrayList

基本原理

ArrayList是Java中的一个非常常用的数据结构,它实现了List接口,能够存储并且按照索引访问元素。在内部,ArrayList实际上是一个动态的数组,能够根据需要增长或缩小。
数据存储:ArrayList内部维护一个动态数组,这个数组用于存储元素。当你向ArrayList添加元素时,它会根据需要增长数组的大小;当你移除元素时,它可能会缩小数组的大小。
扩容和缩

你可能感兴趣的:(Java技术栈源码分析,java,集合,底层源码剖析)