线性结构-动态数组

76 阅读1分钟

数据结构

数据结构是计算机存储、组织数据的方式

image.png

线性结构

树形结构

图形结构

数组

描述

数组是一种顺序存储的线性表,所有元素的内存地址是连续的

如何动态扩容

Java动态扩容比例 1.5 iOS 1.6 就是 重新创建大一点的数组 元素移动到大的数组

image.png

接口设计

image.png