principles of software construction: objects, design, and …mhilton/classes/17-214/s19/... ·...
TRANSCRIPT
![Page 1: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/1.jpg)
115-214
School of Computer Science
Principles of Software Construction: Objects, Design, and Concurrency
Part 1: Design for change (class level)
Introduction to Java + Design for change: Information hiding
Michael Hilton Bogdan Vasilescu
![Page 2: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/2.jpg)
215-214
Administrivia
• Website: http://www.cs.cmu.edu/~mhilton/classes/17-214/s19/
• No smoking…
• Homework 1 due next Thursday 11:59 p.m.– Everyone must read and sign our collaboration policy
• First reading assignment due Tuesday– Effective Java Items 15 and 16
• Office hours start
![Page 3: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/3.jpg)
315-214
Key concepts from Tuesday
• Introduction to this course– Object-oriented programming (via Java)– Design– Design– Design– Concurrency– Real-world tools, real-world skills
• Course infrastructure– Git, GitHub, Gradle, Travis-CI
![Page 4: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/4.jpg)
415-214
Key to design: Evaluation of alternatives
static void sort(int[] list, boolean ascending) {… boolean mustSwap;if (ascending) {
mustSwap = list[i] < list[j];} else {
mustSwap = list[i] > list[j];}…
}
interface Comparator {boolean compare(int i, int j);
}final Comparator ASCENDING = (i, j) -> i < j;final Comparator DESCENDING = (i, j) -> i > j;
static void sort(int[] list, Comparator cmp) {… boolean mustSwap =cmp.compare(list[i], list[j]);
…}
Version A:
Version B':
![Page 5: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/5.jpg)
515-214
Metrics of software quality• Sufficiency / functional correctness
§ Fails to implement the specifications … Satisfies all of the specifications
• Robustness§ Will crash on any anomalous event … Recovers from all anomalous events
• Flexibility§ Must be replaced entirely if spec changes … Easily adaptable to changes
• Reusability§ Cannot be used in another application … Usable without modification
• Efficiency§ Fails to satisfy speed or storage requirement … satisfies requirements
• Scalability§ Cannot be used as the basis of a larger version … is basis for much larger version…
• Security§ Security not accounted for at all … No manner of breaching security is known
Source: Braude, Bernstein,Software Engineering. Wiley 2011
Design challenges/goals
![Page 6: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/6.jpg)
615-214
Version control (git): 214 workflow
GitHub“Main”
Your local “clone” TA’s “clone”
You push homework solutions; pull recitations, homework assignments, grades. TAs vice versa
![Page 7: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/7.jpg)
715-214
SVN (left) vs. Git (right)
• SVN stores changes to a base version of each file
• Version numbers (1, 2, 3, …)are increased by one after each commit
• Git stores each version as a snapshot
• If files have not changed, only a link to the previous file is stored
• Each version is referred by the SHA-1 hash of the contents
https://git-scm.com/book/en/v2/Getting-Started-About-Version-Control
![Page 8: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/8.jpg)
815-214
Java virtual machine
http://images.slideplayer.com/21/6322821/slides/slide_9.jpg
![Page 9: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/9.jpg)
915-214
Build Manager
• Tool for scripting the automated steps required to produce a software artifact, e.g.:– Compile Java source files into class files– Compile Java test files– Run JUnit tests– If all tests pass, package compiled classes into .jar file.
![Page 10: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/10.jpg)
1015-214
Types of Build Managers
• IDE project managers (limited functionality)• Dependency-Based Managers– Make (1977)
• Task-Based Managers– Ant (2000)– Maven (2002)– Ivy (2004)– Gradle (2012)
![Page 11: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/11.jpg)
1115-214
Organizing a Java Project
(Project root)
Optional: Sub-Project
src
main
java resources
test
java resources
target
Optional: Sub-Project ...
Derived (does not go into version control), e.g., compiled Java
Actual source code
Everything below src/main gets deployed, i.e., no tests
README.md, LICENSE.md,version control, configuration management
![Page 12: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/12.jpg)
1215-214
Travis CI
• Cloud-based CI service; GitHub integration
– Listens to push events and pull request events and starts
“build” automatically
– Runs in virtual machine / Docker container
– Notifies submitter of outcome; sets GitHub flag
• Setup: project top-level folder .travis.yml
– Specifies which environments to test in (e.g., jdk versions)
![Page 13: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/13.jpg)
1315-214
You will need for homework 1
• Java (+Eclipse/IntelliJ)
• Version control: Git• Hosting: GitHub• Build manager: Gradle• Continuous integration service: Travis-CI
![Page 14: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/14.jpg)
1415-214
Today
• Introduction to Java• Information hiding: Design for change, design
for reuse– Encapsulation: Visibility modifiers in Java– Interface types vs. class types
![Page 15: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/15.jpg)
1515-214
Introduction to Java - Outline
I. “Hello World!” explainedII. The type systemIII. Quick ‘n’ dirty I/OIV. CollectionsV. Methods common to all ObjectsVI. Exceptions
![Page 16: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/16.jpg)
1615-214
The “simplest” Java Programclass HelloWorld {
public static void main(String[] args) {System.out.println("Hello world!");
}}
![Page 17: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/17.jpg)
1715-214
The “simplest” Java Programclass HelloWorld {
public static void main(String[] args) {System.out.println("Hello world!");
}}
• Complication: you must use a class even if you aren’t doing OO programming
![Page 18: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/18.jpg)
1815-214
The “simplest” Java Programclass HelloWorld {
public static void main(String[] args) {System.out.println("Hello world!");
}}
• Every application must contain a main method• Entry point to the program• Always “public static void main”
![Page 19: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/19.jpg)
1915-214
The “simplest” Java Programclass HelloWorld {
public static void main(String[] args) {System.out.println("Hello world!");
}}
Who can “see” (call) the method.More later.
Whether it’s shared by whole class or it’s different for each class instance (object).More later.
Return type.
![Page 20: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/20.jpg)
2015-214
The “simplest” Java Programclass HelloWorld {
public static void main(String[] args) {System.out.println("Hello world!");
}}
• Complication: main must declare command line argseven if unused
![Page 21: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/21.jpg)
2115-214
The “simplest” Java Programclass HelloWorld {
public static void main(String[] args) {System.out.println("Hello world!");
}}
• Uses the System class from the core library to print the "Hello world!" message to standard output (console).
![Page 22: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/22.jpg)
2215-214
Execution is a bit complicated
• First you compile the source file– javac HelloWorld.java– Produces class file HelloWorld.class
• Then you launch the program– java HelloWorld– Java Virtual Machine (JVM) executes main method
![Page 23: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/23.jpg)
2315-214
On the bright side…
• Has many good points to balance shortcomings• Some verbosity is not a bad thing– Can reduce errors and increase readability
• Modern IDEs eliminate much of the pain– Type psvm instead of public static void main
• Managed runtime has many advantages– Safe, flexible, enables garbage collection
• It may not be best language for Hello World…– But Java is very good for large-scale programming!
![Page 24: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/24.jpg)
2415-214
Outline
I. “Hello World!” explainedII. The type systemIII. Quick ‘n’ dirty I/OIV. CollectionsV. Methods common to all ObjectsVI. Exceptions
![Page 25: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/25.jpg)
2515-214
Java type system
• Primitive types (no identity except their value): – int, long, byte, short, char, float, double, boolean
• Object Reference types (identity distinct from value; all non-primitives are objects): – Classes, interfaces, arrays, enums, annotations
• “Using” primitives in contexts requiring objects (canonical example is collections) :– Boolean, Integer, Short, Long, Character, Float, Double– Don't use unless you have to!
![Page 26: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/26.jpg)
2615-214
Primitive type summary
• int 32-bit signed integer• long 64-bit signed integer• byte 8-bit signed integer• short 16-bit signed integer• char 16-bit unsigned integer/character• float 32-bit IEEE 754 floating point number• double 64-bit IEEE 754 floating point number• boolean Boolean value: true or false
![Page 27: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/27.jpg)
2815-214
What does this fragment print?int[] a = new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
int i;int sum1 = 0;for (i = 0; i < a.length; i++) {
sum1 += a[i];}int j;int sum2 = 0;for (j = 0; i < a.length; j++) {
sum2 += a[j];}System.out.println(sum1 - sum2);
![Page 28: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/28.jpg)
2915-214
Maybe not what you expect!int[] a = new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
int i;int sum1 = 0;for (i = 0; i < a.length; i++) {
sum1 += a[i];}int j;int sum2 = 0;for (j = 0; i < a.length; j++) { // Copy/paste error!
sum2 += a[j];}System.out.println(sum1 - sum2);
You might expect it to print 0, but it prints 55
![Page 29: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/29.jpg)
3015-214
You could fix it like this…int[] a = new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
int i;
int sum1 = 0;
for (i = 0; i < a.length; i++) {
sum1 += a[i];}
int j;
int sum2 = 0;
for (j = 0; j < a.length; j++) {
sum2 += a[j];
}
System.out.println(sum1 - sum2); // Now prints 0, as expected
![Page 30: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/30.jpg)
3115-214
Simpler still …int sum1 = 0;for (int i = 0; i < a.length; i++) {
sum1 += a[i];}int sum2 = 0;for (int i = 0; i < a.length; i++) {
sum2 += a[i];}System.out.println(sum1 - sum2); // Prints 0
• Reduces scope of index variable to loop• Shorter and less error prone
![Page 31: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/31.jpg)
3215-214
This fix is better still!int sum1 = 0;for (int x : a) {
sum1 += x;}int sum2 = 0;for (int x : a) {
sum2 += x;}System.out.println(sum1 - sum2); // Prints 0
• Eliminates scope of index variable entirely!• Even shorter and less error prone
![Page 32: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/32.jpg)
3315-214
Lessons from the quiz
• Minimize scope of local variables [EJ Item 45]– Declare variables at point of use
• Initialize variables in declaration• Use common idioms• Watch out for bad smells in code– Such as index variable declared outside loop
![Page 33: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/33.jpg)
3415-214
Outline
I. “Hello World!” explainedII. The type systemIII. Quick ‘n’ dirty I/OIV. CollectionsV. Methods common to all ObjectsVI. Exceptions
![Page 34: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/34.jpg)
3515-214
Output
• UnformattedSystem.out.println("Hello World");System.out.println("Radius: " + r);System.out.println(r * Math.cos(theta));System.out.println();System.out.print("*");
• FormattedSystem.out.printf("%d * %d = %d%n", a, b, a * b); // Varargs
![Page 35: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/35.jpg)
3615-214
Output
• UnformattedSystem.out.println("Hello World");System.out.println("Radius: " + r);System.out.println(r * Math.cos(theta));System.out.println();System.out.print("*");
• FormattedSystem.out.printf("%d * %d = %d%n", a, b, a * b); // Varargs
Aside: “%n” vs “\n”?
![Page 36: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/36.jpg)
3715-214
Command line input example
Echos all command line argumentsclass Echo {
public static void main(String[] args) {for (String arg : args) {
System.out.print(arg + " ");}
}}
$ java Echo The quick brown fox jumps over the lazy dog
The quick brown fox jumps over the lazy dog
![Page 37: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/37.jpg)
3815-214
Command line input with parsing
Prints GCD of two command line argumentsclass Gcd {
public static void main(String[] args) {int i = Integer.parseInt(args[0]);int j = Integer.parseInt(args[1]);System.out.println(gcd(i, j));
}static int gcd(int i, int j) {
return i == 0 ? j : gcd(j % i, i);}
}
$ java Gcd 11322 35298666
![Page 38: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/38.jpg)
3915-214
Scanner input
Counts the words on standard input (default delimiter: whitespace)class Wc {
public static void main(String[] args) {Scanner sc = new Scanner(System.in);long result = 0;while (sc.hasNext()) {
sc.next(); // Swallow tokenresult++;
}System.out.println(result);
}}
$ java Wc < Wc.java32
![Page 39: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/39.jpg)
4015-214
Outline
I. “Hello World!” explainedII. The type systemIII. Quick ‘n’ dirty I/OIV. CollectionsV. Methods common to all ObjectsVI. Exceptions
![Page 40: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/40.jpg)
4115-214
Java Collections
• A collection (container) groups multiple elements into a single unit.
• Java Collections Framework:– Coupled set of classes and interfaces that implement
common collection data structures. – Includes algorithms (e.g., searching, sorting).
• algorithms are polymorphic: can be used on many different implementations of collection interfaces.
![Page 41: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/41.jpg)
4215-214
Primary collection interfaces
Collection
QueueSet List
Deque
Map
![Page 42: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/42.jpg)
4315-214
Traversing collections
• Using iteratorsIterator<E> it = collection.iterator(); while (it.hasNext()){
System.out.println(it.next());}next() returns current element (initially first element); then steps to next element and makes it the current element.
• Using for-each (compiles to iterator)for (Object o : collection)
System.out.println(o);
![Page 43: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/43.jpg)
4415-214
More information on collections
• For much more information on collections,see the annotated outline:
https://docs.oracle.com/javase/8/docs/technotes/guides/collections/reference.html
• For more info on any library class, see javadoc– Search web for <fully qualified class name> 8– e.g., java.util.scanner 8
![Page 44: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/44.jpg)
4515-214
Aside: Java's built-in class library
• java.lang: Many basic tools, library features
• java.util: Data structures and algorithms, other utilities
• java.io: Input/output• java.net: Networking• …
![Page 45: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/45.jpg)
4615-214
Outline
I. “Hello World!” explainedII. The type systemIII. Quick ‘n’ dirty I/OIV. CollectionsV. Methods common to all ObjectsVI. Exceptions
![Page 46: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/46.jpg)
4715-214
The class hierarchy
• The root is Object (all non-primitives are objects)• All classes except Object have one parent class– Specified with an extends clauseclass Guitar extends Instrument { ... }
– If extends clause omitted, defaults to Object• A class is an instance of all its superclasses
Object
ToyInstrument
YoyoGuitar
![Page 47: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/47.jpg)
5215-214
Methods common to all objects
• How do collections know how to test objects for equality?• How do they know how to hash and print them?
• The relevant methods are all present on Object– equals - returns true if the two objects are “equal”– hashCode - returns an int that must be equal for equal
objects, and is likely to differ on unequal objects– toString - returns a printable string representation
![Page 48: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/48.jpg)
5315-214
Object implementations
• Provide identity semantics– equals(Object o) - returns true if o refers to
this object
– hashCode() - returns a near-random int that never changes over the object lifetime
– toString() - returns a nasty looking string consisting of the type and hash code• For example: java.lang.Object@659e0bfd
![Page 49: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/49.jpg)
5415-214
Overriding Object implementations
• No need to override equals and hashCode if you want identity semantics– It's easy to get it wrong
• But often you don’t want identity semantics, but equality
• Nearly always override toString– println invokes it automatically– Why settle for ugly?
![Page 50: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/50.jpg)
5515-214
Overriding toString
Overriding toString is easy and beneficialfinal class PhoneNumber {
private final short areaCode;private final short prefix;private final short lineNumber;...
@Override public String toString() {return String.format("(%03d) %03d-%04d",
areaCode, prefix, lineNumber);}
}
Number jenny = ...;System.out.println(jenny);Prints: (707) 867-5309
![Page 51: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/51.jpg)
5615-214
Outline
I. “Hello World!” explainedII. The type systemIII. Quick ‘n’ dirty I/OIV. CollectionsV. Methods common to all ObjectsVI. Exceptions
![Page 52: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/52.jpg)
5715-214
FileInputStream fIn = new FileInputStream(fileName);if (fIn == null) {switch (errno) {case _ENOFILE:
System.err.println(“File not found: “ + …);return -1;
default:System.err.println(“Something else bad happened: “ + …);return -1;
}}DataInput dataInput = new DataInputStream(fIn);if (dataInput == null) {System.err.println(“Unknown internal error.”);return -1; // errno > 0 set by new DataInputStream
}int i = dataInput.readInt();if (errno > 0) {System.err.println(“Error reading binary data from file”);return -1;
} // The Slide lacks space to close the file. Oh well.return i;
What does this code do?
![Page 53: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/53.jpg)
5815-214
Compare to:
FileInputStream fileInput = null; try {
fileInput = new FileInputStream(fileName);DataInput dataInput = new DataInputStream(fileInput);return dataInput.readInt();
} catch (FileNotFoundException e) {System.out.println("Could not open file " + fileName);
} catch (IOException e) {System.out.println("Couldn’t read file: " + e);
} finally {if (fileInput != null) fileInput.close();
}
![Page 54: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/54.jpg)
5915-214
Exceptions
• Notify the caller of an exceptional condition by automatic transfer of control
• Semantics:– Propagates up stack until main method is reached
(terminates program), or exception is caught
![Page 55: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/55.jpg)
6015-214
The exception hierarchy in Java
Throwable
Exception
RuntimeException IOException
EOFException
FileNotFoundException
NullPointerException
IndexOutOfBoundsException
ClassNotFoundException… …
. . .
Object
Error
![Page 56: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/56.jpg)
6115-214
Checked vs. unchecked exceptions
• Checked exception– Must be caught or propagated, or program won’t compile
• Unchecked exception– No action is required for program to compile– But uncaught exception will cause program to fail!
![Page 57: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/57.jpg)
6215-214
public static void test() {try {
System.out.println("Top");int[] a = new int[10];a[42] = 42;System.out.println("Bottom");
} catch (NegativeArraySizeException e) {System.out.println("Caught negative array size");
}}
public static void main(String[] args) {try {
test();} catch (IndexOutOfBoundsException e) {
System.out.println"("Caught index out of bounds");}
}
Control-flow of exceptions
![Page 58: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/58.jpg)
6315-214
public static void test() {try {
System.out.println("Top");int[] a = new int[10];a[42] = 42;System.out.println("Bottom");
} catch (NegativeArraySizeException e) {System.out.println("Caught negative array size");
}}
public static void main(String[] args) {try {
test();} catch (IndexOutOfBoundsException e) {
System.out.println"("Caught index out of bounds");}
}
Control-flow of exceptions
Handle errors at a level you choose, not necessarily in the low-level methods where they originally occur.
![Page 59: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/59.jpg)
6415-214
Creating and throwing your own exceptionspublic class SpanishInquisitionException extends
RuntimeException {public SpanishInquisitionException() {}
}
public class HolyGrail {public void seek() {
...if (heresyByWord() || heresyByDeed())
throw new SpanishInquisitionException();...
}}
![Page 60: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/60.jpg)
6515-214
Benefits of exceptions
• You can’t forget to handle common failure modes– Compare: using a flag or special return value
• Provide high-level summary of error, and stack trace– Compare: core dump in C
• Improve code structure– Separate normal code path from exceptional– Ease task of recovering from failure
• Ease task of writing robust, maintainable code
![Page 61: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/61.jpg)
7915-214
Introduction to Java Summary
• Java is well suited to large programs; small ones may seem a bit verbose
• Bipartite type system – primitives & object refs• A few simple I/O techniques will get you started• Collections framework is powerful & easy to use• Lots of built-in libraries
![Page 62: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/62.jpg)
8015-214
Today
• Introduction to Java• Information hiding: Design for change, design for reuse
– Encapsulation: Visibility modifiers in Java– Interface types vs. class types
![Page 63: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/63.jpg)
8115-214
Visibility modifiers in Java ("encapsulation")
• private: Accessible only from declaring class• "package private": Accessible from any class in package
– a.k.a. default access, no visibility modifier• protected: Accessible from package and also from
subclasses• public: Accessible anywhere
![Page 64: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/64.jpg)
8215-214
Visibility modifier example
• Consider:public class Point {
private double x, y;public Point(double x, double y) {
this.x = x;this.y = y;
}public void translateBy(Point p) {
x += p.x;y += p.y;
}}
![Page 65: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/65.jpg)
8315-214
Visibility modifier example• Consider:
public class Point {private double x, y;public Point(double x, double y) {
this.x = x;this.y = y;
}public void translateBy(Point p) {
x += p.x; // This is OK. p.x and p.y arey += p.y; // accessible from the Point class!
}public double getX() { return x; }public double getY() { return y; }
}
![Page 66: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/66.jpg)
8415-214
More next week
![Page 67: Principles of Software Construction: Objects, Design, and …mhilton/classes/17-214/s19/... · 2019-01-17 · 15-214 3 Key concepts from Tuesday •Introduction to this course –Object-oriented](https://reader034.vdocuments.us/reader034/viewer/2022050411/5f8809a38b31b8202443ef04/html5/thumbnails/67.jpg)
9515-214
Summary
• Java's bipartite type system: primitives and object references• Collections framework is powerful and easy to use• Information hiding is a key design principle for reuse, change
– Encapsulation via limiting visibility of methods and fields– Interfaces define expectations, support reuse and change