词汇
| English | 释义 | 拼音 |
|---|---|---|
| data structure/ˈdeɪtə ˈstrʌktʃə/ | 数据结构 | shù jù jié gòu |
| array/əˈreɪ/ | 数组 | shù zǔ |
许多值,一个名字
- 你常常需要存储许多值——一整个班的分数、一个名字列表。
- 单个变量保存一个值;一个数据结构保存一个集合。
- 一个名字(
scores)加上一个下标或位置就能触及每个值。 - 集合让一个循环一次处理所有的值。
数组与列表
- 数组是一个固定大小的值的集合,全部同一类型。
- ArrayList 是一个可变大小的列表——它能随你添加或删除而增长和缩小。
- 两者都在一个名字下存储许多值,并让你遍历它们。
- 第 4 单元在两者上构建算法。

文件柜:集合在一个名称下存储多个值,以便算法可以处理它们
为什么循环钟爱集合
- 一个集合加一个循环是几乎每个数据任务背后的模式。
- “把所有分数加起来”“找最大的”“数及格的”——都是一个循环。
- 第 2 单元里同样的累加器/最大值/计数模式直接适用。
- 没有集合,你就得为每个值弄一个单独的变量。
从1-D到2-D的
- 一维集合是简单的一行值。
- 二维2数组存储一个网格(行和列)——类似于电子表格或棋盘。
- 嵌套循环(单元2)遍历一维2网格。
- 单元4依次涵盖数组、ArrayList和一维2数组。
注意
集合存储许多值,但你仍然按位置触及每一个。对数组,那是一个下标(scores[i]);对 ArrayList,是一个 get(i)。选择正确的结构:当数量已知时用固定大小的数组,当它增长或缩小时用 ArrayList。循环才是让集合强大的东西。
例子
存储测验分数:
- 一个值:
int score = 85;——只有一个学生。 - 一个集合:
int[] scores = {85, 90, 78};——一个名字里一整个班。 - 然后一个循环可以对它们全部求和、平均或搜索。
关键点
一个数据结构在一个名称下存储一组集合值,可通过索引或位置访问,从而使循环能够处理所有值。数组是固定大小且类型相同;ArrayList是可调整大小的。单元4基于数组、ArrayList和一维2数组构建算法。
探索
一个名字下的一批值
scores 保存许多值;下标触及每一个。
练习
在一个名字下存储许多同类型值的结构是一个……
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
数组是固定大小、同类型的集合。
练习
哪种结构能随你添加或删除元素而增长和缩小?
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
ArrayList 可变大小;普通数组固定大小。
练习
几乎每个数据任务背后的模式是一个集合加一个……
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
循环处理集合里的每个值。
练习
二维数组把值存储在行和列的网格里。
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
像电子表格或棋盘;嵌套循环遍历它。
练习
你通过一个值在数组中的 ___(填英文一词,它的位置编号 index)来触及它。
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
下标是一个值在数组中的位置。