数据结构之数组

数组是非常基础的数据结构。

特点：

• 连续的内存空间
• 相同的数据类型

优缺点：

• 支持随机访问
• 插入与删除成本较高

对于Java来说，平时可以使用ArrayList代替数组，因为其提供了丰富的API，支持自动扩容。缺点是不支持基础类型。