3. 链表¶
3.1. 目标¶
完成本模块后，学生将能够：
命名基本 Java 数据结构的功能与用途
阐述 Java 中 Bags 的关键特征
构建并填充 Java 中的 Bags
3.1.1. 建议阅读：¶
第 3 章：通过链接实现 Bag 的数据结构 from Data Structures and Abstractions with Java, 4th edition by Frank M. Carrano and Timothy Henry
3.2. 交互式：链表包简介¶
LinkedBagIntro.pdf
3.3. 交互式：LinkedBag 的 add() 和 toArray()¶
3.4. 检查点 1¶
3.5. 交互式：ExLinkedBagJUnit 演示¶
exLinkedBagsWithJUnit.zip
3.6. 交互式：LinkedBag 获取频率和包含¶
3.7. 检查点¶
3.8. 交互式：LinkedBag 移除一个元素¶
Tradeoffs of using a linked chain implementation for a bag
优点 |
缺点 |
|---|---|
集合可以很容易地增长 |
需要比相同大小的数组更多的空间 |
向集合中添加条目很快 |
移除指定的条目需要时间来定位该条目 |
3.9. 检查点¶
3.10. 总结 Bag¶
正如你所见，Bags 是 Java 中一种简单但基础的数据结构。我们将在后续模块中继续介绍其他数据结构及其独特特性，包括练习构建它们的机遇。
回顾一下，本模块的目标是：
命名基本 Java 数据结构的功能与用途
阐述 Java 中 Bags 的关键特征
构建并填充 Java 中的 Bags
