Array 数组 概念和核心Array 分析例题1. 洗牌问题2. 计算素数(质数) 什么是数组? 数组和动态列表有什么区别? 数组和 hash table 有什么区别? 数组和链表有什么区别? … 用以下几个点来回答: 概念和核心 数组:盛有单一类型固定数量值的容器类 内存表示为连续的 固定的长度 注意:存放的是相同类型的元素 索引访问(以0开始) 访问任意一个元素的时间一样,都为 O(1),即 与输入大小无关 边界检查 深入理解: 内存中连续 - 单一类型(空间/间隔相同)- 便于地址记录 - 索引访问 - 时间:O(1) Array 分析 例题 1. 洗牌问题 用array编写洗牌程序如何测试 2. 计算素数(质数)