动态数组

动态数组就是顺序存储结构具体实现的核心思想

  • 线性表
  • 双端栈
  • 队列
  • 循环队列
  • 双端队列

java内置数组的特点:

  • 数组的长度一旦确定则不可更改
  • 数组只能存储同一类型的数据
  • 数组中每个存储空间地址是连续且相等的
  • 数组提供角标的方式访问元素

java内置数组的缺点:

  • 长度不可变,容量不够怎么办
  • 地址连续且提供角标访问很快,但增删元素怎么办
  • 数组只有length这个属性,没有其他方法
    动态数组
    动态数组
    动态数组