8.2. 链表包¶
8.2.1. 学习目标¶
完成本模块后，学生将能够：
命名基本 Java 数据结构的功能与用途
说明 Java 中 Bags 的关键特征
构建并填充 Java 中的 Bags
8.2.1.1. 建议阅读：¶
第 3 章：通过链接实现集合 来自 Data Structures and Abstractions with Java, 4th edition by Frank M. Carrano and Timothy Henry
8.2.2. 交互式：链接袋简介 [4:10]¶
8.2.3. 交互式：LinkedBag 的 add() 和 toArray() 方法 [12:45]¶
Follow Along and Engage
下载与视频对应的幻灯片。观看视频时，在幻灯片上做笔记，并尝试自己绘制图表！
Video Slides 8.2.4.1-LinkedBagAddToArray.pdf
8.2.4. 检查点 1¶
8.2.5. 交互式：ExLinkedBagJUnit 演示 [7:14]¶
Follow Along, Practice and Explore
在 Eclipse 中，使用 项目 > 下载作业... 菜单命令下载名为"ex08.05-LinkedBagsWithJUnit"的练习项目。使用此示例跟随以下视频。请自由尝试。
若需要回顾下载 Eclipse 项目的说明，请参见 01.02: Lab: LightBot for Beginners。
8.2.6. 交互式：LinkedBag getFrequencyOf() 和 contains() [14:00]¶
Try It Yourself
在 Eclipse 中，使用 项目 > 下载作业... 菜单命令下载名为 "ex08.05-LinkedBagsWithJUnit" 的实验项目。
若需要回顾下载 Eclipse 项目的说明，请参阅 01.02: Lab: LightBot for Beginners。
8.2.7. 检查点¶
8.2.8. 交互式：LinkedBag 移除一个项目 [13:44]¶
LinkedRemove.pdf
Tradeoffs of using a linked chain implementation for a bag
优点 |
缺点 |
|---|---|
集合包可以很容易地增长 |
需要比相同大小的数组更多的空间 |
向集合包添加条目很快 |
移除指定条目需要时间来定位该条目 |
8.2.9. 检查点¶
8.2.10. 封装 Bag¶
正如你所见，Bag 是 Java 中一种简单但基础的数据结构。我们将在后续模块中继续介绍其他数据结构及其独特特性，包括练习构建它们的机遇。
回顾一下，本模块的目标是：
命名基本 Java 数据结构的功能与用途
说明 Java 中 Bags 的关键特征
构建并填充 Java 中的 Bags
