Java数据结构：数组

1. 数组(Array)

• 数组由相同类型的元素组成
• 数组使用一块连续的内存存储，可以由索引计算元素对应的存储地址。
• 特点：
  • 提供随机访问：存取第N个数据时不需要访问前（N-1）个数据，可以直接对第N个数据进行操作
  • 容量有限（长度一旦确定，无法改变）
• 执行复杂度：
  • 访问：O(1)
  • 插入：O(n) 插入位于首部需要移动所有元素
  • 删除：O(n) 删除位于首部需要移动除第一个之外的所有元素