8.2. Linked Bags¶
8.2.1. Objectives¶
Upon completion of this module, students will be able to:
Name the function and purpose of basic Java data structures
State key characteristics of Bags in Java
Build and populate Bags in Java
8.2.1.1. Suggested Reading:¶
Chapter 3: Bag Implementation That Links Data from Data Structures and Abstractions with Java, 4th edition by Frank M. Carrano and Timothy Henry
8.2.2. Interactive: Introduction to Linked Bags [4:10]¶
Follow Along and Engage
Download the slides corresponding to the video. Take notes on them as you watch the video, practice drawing diagrams yourself!
Video Slides 8.2.3-LinkedBagIntro.pdf
8.2.3. Interactive: LinkedBag add() and toArray() [12:45]¶
Follow Along and Engage
Download the slides corresponding to the video. Take notes on them as you watch the video, practice drawing diagrams yourself!
Video Slides 8.2.4.1-LinkedBagAddToArray.pdf
8.2.4. Checkpoint 1¶
8.2.5. Interactive: ExLinkedBagJUnit Demonstration [7:14]¶
Follow Along, Practice and Explore
In Eclipse, use the Project > Download Assignment… menu command to download the exercise project named “ex08.05-LinkedBagsWithJUnit”. Use this example to follow along with the following video. Feel free to experiment.
Refer to 01.02: Lab: LightBot for Beginners if you need to review the instructions for downloading Eclipse projects.
8.2.6. Interactive: LinkedBag getFrequencyOf() and contains() [14:00]¶
Try It Yourself
In Eclipse, use the Project > Download Assignment… menu command to download the lab project named “ex08.05-LinkedBagsWithJUnit”
Refer to 01.02: Lab: LightBot for Beginners if you need to review the instructions for downloading Eclipse projects.
8.2.7. Checkpoint 2¶
8.2.8. Interactive: LinkedBag Removing an item [13:44]¶
Follow Along and Engage
Download the slides corresponding to the video. Take notes on them as you watch the video, practice drawing diagrams yourself!
LinkedRemove.pdf
Tradeoffs of using a linked chain implementation for a bag
Pros |
Cons |
|---|---|
Bag can grow in size easily |
Requires more space than a same-sized array |
Adding an entry to the bag is fast |
Removing a specified entry requires time to locate the entry |
8.2.9. Checkpoint 3¶
8.2.10. Wrapping up Bags¶
As you’ve seen, Bags are a simple but foundational data structure in Java. We will continue with other data structures and their unique characteristics, including opportunities to practice building them, in later modules.
Recall that the objectives for this module were to:
Name the function and purpose of basic Java data structures
State key characteristics of Bags in Java
Build and populate Bags in Java
