CS 161 Lab #5

October 1st

Goals:

This week we'll work with the improved Notebook class to get practice with collections and loops. You'll extend the book's code so that it deals with high-priority notes as well as the current flavor, modify the way the list is displayed, and write some code that changes the position of notes within the ArrayList.

Directions:

Download the NotebookLab project and extract its contents, then start BlueJ and open the project.
Take a moment to familiarize yourself with the Java code in the NotebookLab class. It's exactly the same as the code from the book at this point: The collection of notes is represented by an ArrayList of Strings (created in the constructor), and there are methods that add Strings to the list, remove Strings, and a loop that displays all of the Strings in the collection. Create an instance of Notebook and experiment with its methods to get a feel for how it works.
The storeNote method always adds new items at the end of the list. Users may prefer to add new items to the beginning of the list instead — especially if the notes are urgent. Add a new method called storeUrgentNote that works just like storeNote, but adds the new note to the front of the collection. It should prepend "Urgent: " to the front of the note string before adding it, to make clear that this is a high-priority item, as illustrated below.
You can learn more about ways to add items to an ArrayList by reading the online documentation. There's a link to this from the course webpage, but you can also access it directly from within BlueJ: From the Help menu in BlueJ, select the "Java Class Libraries" item. It will open the Java API documentation in a web page. Find the link for ArrayList in the pane at the lower left (the one that says "All Classes" at the top). You'll need to scroll down a bit, but once you find and click the link, the ArrayList documentation will appear in the large pane. Look at the Method Summary section for a flavor of add that allows you to specify the position of the new item, and use it in your storeUrgentNote method. It should work as illustrated below. (The output would actually appear in the terminal window — I'm showing it mixed in with the commands that generate it.)
```
> Notebook book;
> book = new Notebook();
> book.storeNote("This is my first note.");
> book.storeNote("Second note.");
> book.listNotes()
This is my first note.
Second note.
> book.storeUrgentNote("This is apparently urgent.");
> book.listNotes()
Urgent: This is apparently urgent.
This is my first note.
Second note.
```
Positions within an ArrayList are zero based. That is, the first item is at position zero, the next item is at position 1, etc. The removeNote method assumes users will pass in the appropriate zero-based number when specifying which note to remove, but users may not be familiar with this convention. Let's make it easier on the user and show item numbers when displaying the list. Change the code in the listNotes method so that it maintains a counter (an integer variable), and displays this number along with the notes as shown below. Note: You should not alter the basic loop. Instead, add extra statements to the existing loop to implement the numbers.
```
> Notebook book;
> book = new Notebook();
> book.storeNote("one");
> book.storeNote("two");
> book.storeNote("three");
> book.listNotes();
0) one
1) two
2) three
> book.removeNote(0);
> book.listNotes();
0) two
1) three
```

Write a listUrgentNotes method that only displays the urgent messages in the list. In other words, it only displays the notes that have "Urgent: " at the beginning. (Read up on startsWith in the String class for more information on how to test for this.)

> Notebook book;
> book = new Notebook();
> book.storeNote("This is my first note.");
> book.storeNote("Second note.");
> book.storeUrgentNote("This is apparently urgent.");
> book.storeUrgentNote("This is urgent too.");
> book.listNotes()
0) Urgent: This is urgent too.
1) Urgent: This is apparently urgent.
2) This is my first note.
3) Second note.
> book.listUrgentNotes()
0) Urgent: This is urgent too.
1) Urgent: This is apparently urgent.

Write a method called demoteNote that takes a note number, just like removeNote does. Instead of removing the note from the list, demoteNote should move it to the end of the list. There's no ArrayList method for performing exactly this operation, but you can accomplish it by doing a remove and an add. To keep things simple, you may assume that the user passes in a valid, zero-based note number. Note that if you demote an urgent note, the results may look a little weird, but that's ok:
```
> Notebook book;
> book = new Notebook();
> book.storeNote("this is a non-urgent note");
> book.storeNote("this note is also not urgent");
> book.storeUrgentNote("Remember to study for exam!");
> book.listNotes();
0) Urgent: Remember to study for exam!
1) this is a non-urgent note
2) this note is also not urgent
> book.demoteNote(0);
> book.listNotes();
0) this is a non-urgent note
1) this note is also not urgent
2) Urgent: Remember to study for exam!
```

If time permits, consider trying one of the following exercises:

Remove the "Urgent: " prefix from demoted notes, if it's present. You can use startsWith to determine if the prefix is present, and substring from the String class to extract everything but the prefix.

Write a swapNotes method that takes a note number like demoteNote does, but exchanges the specified note with its successor. In the example below, the note at position 1 is being swapped with the note "below" it:

> Notebook book;
> book = new Notebook();
> book.storeNote("one");
> book.storeNote("two");
> book.storeNote("three");
> book.listNotes();
0) one
1) two
2) three
> book.swapNotes(1);
> book.listNotes();
0) one
1) three
2) two

Brad Richards, 2009