小码哥《恋上数据结构与算法》笔记（一）：动态数组

具体代码在 ArrayList , 欢迎 star

目录

• 一、数组(Array)
• 二、动态数组（Dynamic Array）接口设计
• 三、动态数组的实现
  • 1、构造方法
  • 2、添加元素
    • 2.1、数组越界
    • 2.2、数组扩容
  • 3、删除元素
    • 3.1、数组越界
    • 3.2、数组缩容
  • 4、清空数组
  • 5、修改元素
  • 6、查询元素
  • 7、查看元素位置
  • 8、是否包含某元素
  • 9、元素的数量
  • 10、数组是否为空
  • 11、动态数组打印
• 四、动态数组的复杂度
• 五、ArrayList能否进一步优化？