1 Features of the collection It increases its capacity as necessary. It keeps a private count:...
-
Upload
chloe-webb -
Category
Documents
-
view
216 -
download
0
Transcript of 1 Features of the collection It increases its capacity as necessary. It keeps a private count:...
![Page 1: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/1.jpg)
1
Features of the collection
• It increases its capacity as necessary.
• It keeps a private count:– size() accessor.
• It keeps the objects in order.• Details of how all this is done are
hidden.– Does that matter? Does not knowing
how prevent us from using it?
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
![Page 2: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/2.jpg)
2
Using the collection
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
public class MusicOrganizer{ private ArrayList<String> files;
... public void addFile(String filename) { files.add(filename); } public int getNumberOfFiles() { return files.size(); }
...}
Adding a new file
Returning the number of files(delegation)
![Page 3: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/3.jpg)
3
Index numbering
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
![Page 4: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/4.jpg)
4
Retrieving an object
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
Could be invalid !public void listFile(int index){ String filename = files.get(index); System.out.println(filename);}
Print the file name Retrieve the file name
![Page 5: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/5.jpg)
5
Retrieving an object
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
Index validity checkspublic void listFile(int index){ if(index >= 0 && index < files.size()) { String filename = files.get(index); System.out.println(filename); } else { // This is not a valid index. }}
Retrieve and print the file name
Needed? (Error message?)
![Page 6: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/6.jpg)
6
Removal may affect numbering
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
![Page 7: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/7.jpg)
7
The general utility of indices
• Using integers to index collections has a general utility:– ‘next’ is: index + 1– ‘previous’ is: index – 1– ‘last’ is: list.size() – 1– ‘the first three’ is: the items at indices
0, 1, 2• We could also think about
accessing items in sequence: 0, 1, 2, …
![Page 8: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/8.jpg)
8
Review
• Collections allow an arbitrary number of objects to be stored.
• Class libraries usually contain tried-and-tested collection classes.
• Java’s class libraries are called packages.
• We have used the ArrayList class from the java.util package.
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
![Page 9: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/9.jpg)
9
Review
• Items may be added and removed.• Each item has an index.• Index values may change if items
are removed (or further items added).
• The main ArrayList methods are add, get, remove and size.
• ArrayList is a parameterized or generic type.
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
![Page 10: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/10.jpg)
10
Interlude:Some popular errors...
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
![Page 11: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/11.jpg)
11
Public class PersonFriend {
PersonFriend() { // initialise instance variables myself = new Person("Jørgen", 1961, "Male"); }
public static void main(String[] args) { PersonFriend pf = new PersonFriend(); }}
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
What’s wrong here?
![Page 12: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/12.jpg)
12
/** * Print out info (number of entries). */public void showStatus(){ if(files.size() == 0); { System.out.println("Organizer is empty"); } else { System.out.print("Organizer holds "); System.out.println(files.size() + " files"); }}
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
What’s wrong here?
![Page 13: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/13.jpg)
13
/** * Print out info (number of entries). */public void showStatus(){ if(files.size() == 0); { System.out.println("Organizer is empty"); } else { System.out.print("Organizer holds "); System.out.println(files.size() + "files"); }}
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
This is the same as before!
![Page 14: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/14.jpg)
14
/** * Print out info (number of entries). */public void showStatus(){ if(files.size() == 0) ; { System.out.println("Organizer is empty"); } else { System.out.print("Organizer holds "); System.out.println(files.size() + "files"); }}
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
This is the same again
![Page 15: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/15.jpg)
15
/** * Print out info (number of entries). */public void showStatus(){ if(files.size() == 0) { ; } { System.out.println("Organizer is empty"); } else { System.out.print("Organizer holds "); System.out.println(files.size() + "files"); }}
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
and the same again…
![Page 16: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/16.jpg)
16
/** * Print out info (number of entries). */public void showStatus(){ if(isEmpty = true) { System.out.println("Organizer is empty"); } else { System.out.print("Organizer holds "); System.out.println(files.size() + "files"); }}
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
This time I have a boolean field called ‘isEmpty’... What’s wrong here?
![Page 17: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/17.jpg)
17
/** * Print out info (number of entries). */public void showStatus(){ if(isEmpty == true) { System.out.println("Organizer is empty"); } else { System.out.print("Organizer holds "); System.out.println(files.size() + "files"); }}
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
This time I have a boolean field called ‘isEmpty’... The correct version
![Page 18: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/18.jpg)
18
/** * Store a new file in the organizer. If the * organizer is full, save it and start a new one. */public void addFile(String filename){ if(files.size() == 100) files.save(); // starting new list files = new ArrayList<String>(); files.add(filename);}
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
What’s wrong here?
![Page 19: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/19.jpg)
19
/** * Store a new file in the organizer. If the * organizer is full, save it and start a new one. */public void addFile(String filename){ if(files.size == 100) files.save(); // starting new list files = new ArrayList<String>(); files.add(filename);}
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
This is the same.
![Page 20: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/20.jpg)
20
/** * Store a new file in the organizer. If the * organizer is full, save it and start a new one. */public void addFile(String filename){ if(files.size == 100) { files.save(); // starting new list files = new ArrayList<String>(); }
files.add(filename);}
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
The correct version
![Page 21: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/21.jpg)
Grouping objects
Collections and the for-each loop
![Page 22: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/22.jpg)
22
Main concepts to be covered
• Collections• Loops: the for-each loop
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
![Page 23: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/23.jpg)
23
Iteration
• We often want to perform some actions an arbitrary number of times.– E.g., print all the file names in the
organizer. How many are there?
• Most programming languages include loop statements to make this possible.
• Java has several sorts of loop statement.– We will start with its for-each loop.
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
![Page 24: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/24.jpg)
24
Iteration fundamentals
• We often want to repeat some actions over and over.
• Loops provide us with a way to control how many times we repeat those actions.
• With collections, we often want to repeat things once for every object in a particular collection.
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
![Page 25: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/25.jpg)
25
For-each loop pseudo code
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
for(ElementType element : collection) { loop body}
For each element in collection, do the things in the loop body.
loop headerfor keyword
Statement(s) to be repeated
Pseudo-code expression of the actions of a for-each loop
General form of the for-each loop
![Page 26: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/26.jpg)
26
A Java example
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
/** * List all file names in the organizer. */public void listAllFiles(){ for(String filename : files) { System.out.println(filename); }}
for each filename in files, print out filename
![Page 27: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/27.jpg)
27
Review
• Loop statements allow a block of statements to be repeated.
• The for-each loop allows iteration over a whole collection.
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
![Page 28: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/28.jpg)
28
Selective processing
• Statements can be nested, giving greater selectivity:
public void findFiles(String searchString){ for(String filename : files) { if(filename.contains(searchString)) { System.out.println(filename); } }}
![Page 29: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/29.jpg)
29
Critique of for-each
• Easy to write.• Termination happens naturally.• The collection cannot be changed.• There is no index provided.
– Not all collections are index-based.
• We can’t stop part way through;– e.g. find-the-first-that-matches.
• It provides ‘definite iteration’ – aka ‘bounded iteration’.
![Page 30: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/30.jpg)
30
Wednesday week 41morning
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
![Page 31: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/31.jpg)
Grouping objects
Indefinite iteration - the while loop
![Page 32: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/32.jpg)
32
Main concepts to be covered
• The difference between bounded and unbounded iteration.
• The while loop
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
![Page 33: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/33.jpg)
33
Search tasks are indefinite
• We cannot predict, in advance, how many places we will have to look.
• Although, there may well be an absolute limit – i.e., checking every possible location.
• ‘Infinite loops’ are also possible.– Through error or the nature of the task.
![Page 34: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/34.jpg)
34
The while loop
• A for-each loop repeats the loop body for each object in a collection.
• Sometimes we require more variation than this.
• We use a boolean condition to decide whether or not to keep going.
• A while loop provides this control.
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
![Page 35: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/35.jpg)
35
While loop pseudo code
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
while(loop condition) { loop body}
while we wish to continue, do the things in the loop body
boolean testwhile keyword
Statements to be repeated
Pseudo-code expression of the actions of a while loop
General form of a while loop
![Page 36: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/36.jpg)
36
Looking for your keys
while(the keys are missing) {
look in the next place;
}
Or:
while(not (the keys have been found)) {
look in the next place;
}
![Page 37: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/37.jpg)
37
Looking for your keys
boolean searching = true;
while(searching) {
if(they are in the next place) {
searching = false;
}
}
Suppose we don’t find them?
![Page 38: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/38.jpg)
38
A Java example
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
/** * List all file names in the organizer. */public void listAllFiles(){ int index = 0; while(index < files.size()) { String filename = files.get(index); System.out.println(filename); index++; }}
Increment index by 1
while the value of index is less than the size of the collection, get and print the next file name, and then increment index
![Page 39: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/39.jpg)
39
Elements of the loop
• We have declared an index variable.
• The condition must be expressed correctly.
• We have to fetch each element.• The index variable must be
incremented explicitly.
![Page 40: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/40.jpg)
40
for-each versus while
• for-each:– easier to write.– safer: it is guaranteed to stop.
• while:– we don’t have to process the whole
collection. – doesn’t even have to be used with a
collection.– take care: could be an infinite loop.
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
![Page 41: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/41.jpg)
41
Searching a collection
• A fundamental activity.• Applicable beyond collections.• Necessarily indefinite.• We must code for both success
and failure – exhausted search.• Both must make the loop’s
condition false.• The collection might be empty.
![Page 42: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/42.jpg)
42
Finishing a search
• How do we finish a search?• Either there are no more
items to check:index >= files.size()
• Or the item has been found:found == truefound! searching
![Page 43: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/43.jpg)
43
Continuing a search
• With a while loop we need to state the condition for continuing:
• So the loop’s condition will be the opposite of that for finishing:index < files.size() && ! foundindex < files.size() && searching
• NB: ‘or’ becomes ‘and’ when inverting everything.
![Page 44: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/44.jpg)
44
Searching a collection
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
int index = 0;boolean found = false;while(index < files.size() && !found) { String file = files.get(index); if(file.contains(searchString)) { // We don't need to keep looking. found = true; } else { index++; }}// Either we found it at index, // or we searched the whole collection.
![Page 45: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/45.jpg)
45
Unbounded iteration
• Does the search still work if the collection is empty?
• Yes! The loop’s body won’t be entered in that case.
• Important feature of while:– The body will be executed zero or
more times.
![Page 46: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/46.jpg)
46
While without a collection
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
// Print all even numbers from 2 to 30.int index = 2;while(index <= 30) { System.out.println(index); index = index + 2;}
![Page 47: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/47.jpg)
47
Wednesday week 41After lunch
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
![Page 48: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/48.jpg)
48
The String class
• The String class is defined in the java.lang package.
• It has some special features that need a little care.
• In particular, comparison of String objects can be tricky.
![Page 49: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/49.jpg)
49
Side note: String equality
if(input == "bye") { ...}
if(input.equals("bye")) { ...}
Always use .equals for text equality.
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
tests identity
tests equality
![Page 50: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/50.jpg)
50
Identity vs equality 1
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
Other (non-String) objects:
person1 == person2 ?
“Fred”
:Person
person1 person2
“Jill”
:Person
![Page 51: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/51.jpg)
51
Identity vs equality 2
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
Other (non-String) objects:
person1 == person2 ?
“Fred”
:Person
person1 person2
“Fred”
:Person
![Page 52: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/52.jpg)
52
Identity vs equality 3
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
Other (non-String) objects:
person1 == person2 ?
“Fred”
:Person
person1 person2
“Fred”
:Person
![Page 53: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/53.jpg)
53
Identity vs equality (Strings)
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
"bye"
:String
input
"bye"
:String
String input = reader.getInput();if(input == "bye") { ...}
== ?
(may be) false!
== tests identity
![Page 54: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/54.jpg)
54
Identity vs equality (Strings)
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
"bye"
:String
input
"bye"
:String
String input = reader.getInput();if(input.equals("bye")) { ...}
equals ?
true!
equals tests equality
![Page 55: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/55.jpg)
55
The problem with Strings
• The compiler merges identical String literals in the program code.– The result is reference equality for
apparently distinct String objects.
• But this cannot be done for identical strings that arise outside the program’s code;– e.g., from user input.
![Page 56: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/56.jpg)
56
Moving away from String
• Our collection of String objects for music tracks is limited.
• No separate identification of artist, title, etc.
• A Track class with separate fields:– artist– title– filename
![Page 57: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/57.jpg)
57 Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
![Page 58: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/58.jpg)
58
After vacation
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
![Page 59: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/59.jpg)
Grouping objects
Iterators
![Page 60: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/60.jpg)
Iterator and iterator()
• Collections have an iterator() method.
• This returns an Iterator object.• Iterator<E> has three methods:
– boolean hasNext()– E next()– void remove()
![Page 61: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/61.jpg)
61
Using an Iterator object
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
Iterator<ElementType> it = myCollection.iterator();while(it.hasNext()) { call it.next() to get the next object do something with that object}
java.util.Iteratorreturns an Iterator
object
public void listAllFiles(){ Iterator<Track> it = files.iterator(); while(it.hasNext()) { Track tk = it.next(); System.out.println(tk.getDetails()); }}
![Page 62: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/62.jpg)
62
Iterator mechanics
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
![Page 63: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/63.jpg)
63 Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
:Element
myList:List
:Element :Element
:Iterator
myList.iterator()
:Element
![Page 64: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/64.jpg)
64 Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
:Element :Element :Element
:Iterator
hasNext()? ✔next()
Element e = iterator.next();
:Element
:Iterator
myList:List
![Page 65: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/65.jpg)
65 Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
:Element :Element :Element
hasNext()? ✔next()
:Element
:Iterator :Iterator
myList:List
![Page 66: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/66.jpg)
66 Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
:Element :Element :Element
hasNext()? ✔next()
:Element
:Iterator :Iterator
myList:List
![Page 67: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/67.jpg)
67 Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
:Element :Element :Element
hasNext()? ✔next()
:Element
:Iterator :Iterator
myList:List
![Page 68: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/68.jpg)
68 Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
:Element :Element :Element
hasNext()? ✗
:Element
:Iterator
myList:List
![Page 69: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/69.jpg)
69
Index versus Iterator
• Ways to iterate over a collection:– for-each loop.
• Use if we want to process every element.
– while loop.• Use if we might want to stop part way through.• Use for repetition that doesn't involve a collection.
– Iterator object (new).• Use if we might want to stop part way through (with while).• Often used with collections where indexed access is not
very efficient, or impossible.• Use to remove from a collection.
• Iteration is an important programming pattern.
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
![Page 70: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/70.jpg)
70
Removing from a collection
Iterator<Track> it = tracks.iterator();while(it.hasNext()) { Track t = it.next(); String artist = t.getArtist(); if(artist.equals(artistToRemove)) { it.remove(); }}
Use the Iterator’s remove method.
![Page 71: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/71.jpg)
71
Review
• Loop statements allow a block of statements to be repeated.
• The for-each loop allows iteration over a whole collection.
• The while loop allows the repetition to be controlled by a boolean expression.
• All collection classes provide special Iterator objects that provide sequential access to a whole collection.
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
![Page 72: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/72.jpg)
72
Add and create instance at the same time (Anonym)• Objects are often created and
handed on elsewhere immediately:
Lot furtherLot = new Lot(…);lots.add(furtherLot);
• We don’t really need furtherLot:
lots.add(new Lot(…));
![Page 73: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/73.jpg)
73
Chaining method calls
• Methods often return objects.• We often immediately call a
method on the returned object.Bid bid = lot.getHighestBid();Person bidder = bid.getBidder();
• We can use the anonymous object concept and chain method calls:lot.getHighestBid().getBidder()
![Page 74: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/74.jpg)
74
Chaining method calls
String name = lot.getHighestBid().getBidder().getName();
• Each method in the chain is called on the object returned from the previous method call in the chain.
Returns a Bid object from the Lot
Returns a Person object from the Bid
Returns a String object from the Person
![Page 75: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/75.jpg)
Grouping objects
Arrays
![Page 76: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/76.jpg)
76
Fixed-size collections
• Sometimes the maximum collection size can be pre-determined.
• A special fixed-size collection type is available: an array.
• Unlike the flexible List collections, arrays can store object references or primitive-type values.
• Arrays use a special syntax.
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
![Page 77: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/77.jpg)
77
Creating an array object
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
public class LogAnalyzer{ private int[] hourCounts; private LogfileReader reader; public LogAnalyzer() { hourCounts = new int[24]; reader = new LogfileReader(); } ...}
Array object creation
— specifies size
Array variable declaration— does not contain size
![Page 78: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/78.jpg)
78
The hourCounts array
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
![Page 79: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/79.jpg)
79
Using an array
• Square-bracket notation is used to access an array element: hourCounts[...]
• Elements are used like ordinary variables.
• The target of an assignment:hourCounts[hour] = ...;
• In an expression:hourCounts[hour]++;
adjusted = hourCounts[hour] – 3;
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
![Page 80: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/80.jpg)
80
Standard array use
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
private int[] hourCounts;private String[] names;
... hourCounts = new int[24];
...
hourcounts[i] = 0;hourcounts[i]++;System.out.println(hourcounts[i]);
declaration
creation
use
![Page 81: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/81.jpg)
81
Array literals
• Array literals in this form can only be used in declarations.
• Related uses require new:
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
private int[] numbers = { 3, 15, 4, 5 };
declaration, creation and initialization
numbers = new int[] { 3, 15, 4, 5};
• The size is inferred from the data.
![Page 82: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/82.jpg)
82
Array length
• NB: length is a field rather than a method!
• It cannot be changed – ‘fixed size’.
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
private int[] numbers = { 3, 15, 4, 5 };
int n = numbers.length;
no brackets!
![Page 83: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/83.jpg)
83
For loop pseudo-code
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
for(initialization; condition; post-body action) { statements to be repeated}
General form of the for loop
Equivalent in while-loop form
initialization;while(condition) { statements to be repeated post-body action}
![Page 84: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/84.jpg)
84
A Java example
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
for(int hour = 0; hour < hourCounts.length; hour++) { System.out.println(hour + ": " + hourCounts[hour]);}
int hour = 0;while(hour < hourCounts.length) { System.out.println(hour + ": " + hourCounts[hour]); hour++;}
for loop version
while loop version
![Page 85: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/85.jpg)
85
for loop with bigger step
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling
// Print multiples of 3 that are below 40.
for(int num = 3; num < 40; num = num + 3) {
System.out.println(num);
}
![Page 86: 1 Features of the collection It increases its capacity as necessary. It keeps a private count: –size() accessor. It keeps the objects in order. Details.](https://reader035.fdocuments.us/reader035/viewer/2022062421/56649d355503460f94a0c48d/html5/thumbnails/86.jpg)
86
Review• Arrays are appropriate where a
fixed-size collection is required.• Arrays use a special syntax.• For loops are used when an index
variable is required.• For loops offer an alternative to
while loops when the number of repetitions is known.
• Used with a regular step size (Increment by the same number each time).
Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling