万门大学数据结构与算法进阶（2）Array 数组

什么是数组？
数组和动态列表有什么区别？
数组和 hash table 有什么区别？
数组和链表有什么区别？
…

用以下几个点来回答：

概念和核心

数组：盛有单一类型固定数量值的容器类

• 内存表示为连续的

• 固定的长度
  注意：存放的是相同类型的元素

• 索引访问（以0开始）
  访问任意一个元素的时间一样，都为 O（1），即 与输入大小无关

• 边界检查

深入理解：

内存中连续 - 单一类型（空间/间隔相同）- 便于地址记录 - 索引访问 - 时间：O（1）

Array 分析

例题

1. 洗牌问题

• 用array编写洗牌程序
• 如何测试

2. 计算素数（质数）