COS 260 DAY 18 Tony Gauvin.

Slides:



Advertisements
Similar presentations
Inheritance in collections Week Main concepts to be covered Inheritance in ArrayList objects Subtyping Substitution.
Advertisements

CS1054: Lecture 18 - Inheritance. The DoME example "Database of Multimedia Entertainment" stores details about CDs and videos –CD: title, artist, # tracks,
Objects First With Java A Practical Introduction Using BlueJ Improving structure with inheritance 2.0.
Improving structure with inheritance Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling Main concepts.
Georgia Institute of Technology Workshop for CS-AP Teachers Chapter 3 Advanced Object-Oriented Concepts.
Chapter 8 Improving Structure with Inheritance. The DoME Example The Database of Multimedia Entertainment We will be storing information about CDs and.
Liang, Introduction to Java Programming, Eighth Edition, (c) 2011 Pearson Education, Inc. All rights reserved Inheritance and Polymorphism.
Improving structure with inheritance (Chapters 8 and 9)
Improving structure with inheritance
Improving structure with inheritance. 25/11/2004Lecture 7: Inheritance2 Main concepts to be covered Inheritance Subtyping Substitution Polymorphic variables.
Inheritance Chapter 8.
More about inheritance Exploring polymorphism 5.0.
More about inheritance Exploring polymorphism 3.0.
Improving structure with inheritance Main concepts to be covered Inheritance Subtyping Substitution Polymorphic variables Objects First with Java.
Improving structure with inheritance Main concepts to be covered Inheritance Subtyping Substitution Polymorphic variables Objects First with Java.
Grouping objects Introduction to collections 5.0.
JAVA: An Introduction to Problem Solving & Programming, 7 th Ed. By Walter Savitch ISBN © 2015 Pearson Education, Inc., Upper Saddle River,
Object Oriented Software Development
Chapter 6 Introduction to Defining Classes. Objectives: Design and implement a simple class from user requirements. Organize a program in terms of a view.
More about inheritance Exploring polymorphism 5.0.
Liang, Introduction to Java Programming, Sixth Edition, (c) 2007 Pearson Education, Inc. All rights reserved Chapter 9 Inheritance and.
Comp1004: Inheritance I Super and Sub-classes. Coming up Inheritance and Code Duplication – Super and sub-classes – Inheritance hierarchies Inheritance.
1 COS 260 DAY 19 Tony Gauvin. 2 Agenda Questions? 8 th Mini Quiz not corrected yet 9 Th Mini Quiz next class –Due November 19 Finish Discussion on More.
1 COS 260 DAY 14 Tony Gauvin. 2 Agenda Questions? 6 th Mini quiz graded  Oct 29 –Chapter 6 Assignment 4 will be posted later Today –First two problems.
JAVA: An Introduction to Problem Solving & Programming, 7 th Ed. By Walter Savitch ISBN © 2015 Pearson Education, Inc., Upper Saddle River,
Improving structure with inheritance 3.0. The media project stores details about CDs and DVDs –CD: title, artist, number of tracks, playing time, got-it,
Session 06: C# OOP-3 Inheritance and Polymorphism. Static and dynamic type of an object. FEN AK - IT: Softwarekonstruktion.
1 COS 260 DAY 12 Tony Gauvin. 2 Agenda Questions? 5 th Mini quiz –Chapter 5 40 min Assignment 3 Due Assignment 4 will be posted later (next week) –If.
1 COS 260 DAY 17 Tony Gauvin. 2 Agenda Questions? 7 th Mini quiz –Chapter 7 –Password “GoBengals” –40 min Assignment 4 posted –Due Nov 9 (one week) Capstone.
1 COS 260 DAY 22 Tony Gauvin. 2 Agenda Questions? 9 th Mini Quiz corrected –Good results Assignment 5 Not corrected yet Assignment 6 Posted (one more)
1 COS 260 DAY 18 Tony Gauvin. 2 Agenda Questions? 7 th Mini quiz Graded –Good results 8 th Mini Quiz –Chap 8  Next class Assignment 4 Due Assignment.
Comp1004: Inheritance II Polymorphism. Coming up Inheritance Reminder Overriding methods – Overriding and substitution Dynamic Binding Polymorphism –
6.0 Objects First with Java A Practical Introduction using BlueJ David J. Barnes Michael Kölling.
Improving structure with inheritance Main concepts to be covered Inheritance Subtyping Substitution Polymorphic variables © 2017 Pearson Education,
Coming up Inheritance – Code duplication – Super classes – Constructors Polymorphic collections – “Anywhere a super class is, a sub class can go” Casting.
for-each PROS CONS easy to use access to ALL items one-by-one
9 Improving structure with inheritance
Objects First with Java A Practical Introduction using BlueJ
Objects First with Java Introduction to collections
10 More about inheritance
More about inheritance
Functional Processing of Collections (Advanced)
COS 260 DAY 17 Tony Gauvin.
COS 260 DAY 23 Tony Gauvin.
COS 260 DAY 19 Tony Gauvin.
Understanding class definitions
Objects First with Java A Practical Introduction using BlueJ
COS 260 DAY 9 Tony Gauvin.
Chapter 9 Inheritance and Polymorphism
COS 260 DAY 13 Tony Gauvin.
COS 260 DAY 6 Tony Gauvin.
Objects First with Java
COS 260 DAY 19 Tony Gauvin.
Lecture 19 - Inheritance (Contd).
COS 260 DAY 11 Tony Gauvin.
More about inheritance
COS 260 DAY 10 Tony Gauvin.
COS 260 DAY 2 Tony Gauvin.
COS 260 DAY 8 Tony Gauvin.
COS 260 DAY 16 Tony Gauvin.
COS 260 DAY 19 Tony Gauvin.
COS 260 DAY 11 Tony Gauvin.
COS 260 DAY 23 Tony Gauvin.
COS 260 DAY 14 Tony Gauvin.
COS 260 DAY 4 Tony Gauvin.
COS 260 DAY 23 Tony Gauvin.
Comp1202: Inheritance I Super and Sub-classes.
Review: libraries and packages
Improving structure with inheritance
Lecture 15 Inheritance.
Presentation transcript:

COS 260 DAY 18 Tony Gauvin

Agenda Assignment 5 posted Assignment 6 posted Questions? Assignment 4 Due Assignment 5 posted Due Nov 7 Assignment 6 posted Due Nov 13 Capstone progress report OVERDue Mini quiz 8 Today Chapter 9, 30 min Password “HackerT.Largebrain “ Improving Structure with Inheritance

Capstone Project Capstone Project Description Fall 2017.pdf October 2 Proposal Due E-mailed to Tony in Blackboard October 27 Progress Report E-mailed to Tony in Blackboard November 16 Progress Report E-mailed to Tony in Blackboard November 30 Progress Report E-mailed to Tony in Blackboard December 12@8AM All Deliverables & Presentation Due Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling

Improving structure with inheritance Objects First with Java Improving structure with inheritance 6.0 © David J. Barnes and Michael Kölling

Main concepts to be covered Objects First with Java Main concepts to be covered Inheritance Subtyping Substitution Polymorphic variables © 2017 Pearson Education, Inc. Hoboken, NJ. All rights reserved. © David J. Barnes and Michael Kölling

Objects First with Java The Network example A small, prototype social network. Supports a news feed with posts. Stores text posts and photo posts. MessagePost: multi-line text message. PhotoPost: photo and caption. Allows operations on the posts: E.g., search, display and remove. © 2017 Pearson Education, Inc. Hoboken, NJ. All rights reserved. © David J. Barnes and Michael Kölling

Objects First with Java Network classes © 2017 Pearson Education, Inc. Hoboken, NJ. All rights reserved. © David J. Barnes and Michael Kölling

Objects First with Java Network objects © 2017 Pearson Education, Inc. Hoboken, NJ. All rights reserved. © David J. Barnes and Michael Kölling

Objects First with Java Network object model © 2017 Pearson Education, Inc. Hoboken, NJ. All rights reserved. © David J. Barnes and Michael Kölling

Objects First with Java Class diagram © 2017 Pearson Education, Inc. Hoboken, NJ. All rights reserved. © David J. Barnes and Michael Kölling

Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling

Message-Post source code Objects First with Java public class MessagePost { private String username; private String message; private long timestamp; private int likes; private ArrayList<String> comments; public MessagePost(String author, String text) username = author; message = text; timestamp = System.currentTimeMillis(); likes = 0; comments = new ArrayList<>(); } public void addComment(String text) ... public void like() ... public void display() ... ... Message-Post source code Just an outline © 2017 Pearson Education, Inc. Hoboken, NJ. All rights reserved. © David J. Barnes and Michael Kölling

Photo-Post source code Objects First with Java public class PhotoPost { private String username; private String filename; private String caption; private long timestamp; private int likes; private ArrayList<String> comments; public PhotoPost(String author, String filename, String caption) username = author; this.filename = filename; this.caption = caption; timestamp = System.currentTimeMillis(); likes = 0; comments = new ArrayList<>(); } public void addComment(String text) ... public void like() … public void display() … ... Photo-Post source code Just an outline © 2017 Pearson Education, Inc. Hoboken, NJ. All rights reserved. © David J. Barnes and Michael Kölling

Objects First with Java public class NewsFeed { private ArrayList<MessagePost> messages; private ArrayList<PhotoPost> photos; ... public void show() for(MessagePost message : messages) { message.display(); System.out.println(); // empty line between posts } for(PhotoPost photo : photos) { photo.display(); Objects First with Java NewsFeed © 2017 Pearson Education, Inc. Hoboken, NJ. All rights reserved. © David J. Barnes and Michael Kölling

Objects First with Java Critique of Network Code duplication: MessagePost and PhotoPost classes very similar (large parts are identical) makes maintenance difficult/more work introduces danger of bugs through incorrect maintenance Code duplication in NewsFeed class as well. © 2017 Pearson Education, Inc. Hoboken, NJ. All rights reserved. © David J. Barnes and Michael Kölling

Objects First with Java Network classes © 2017 Pearson Education, Inc. Hoboken, NJ. All rights reserved. © David J. Barnes and Michael Kölling

Objects First with Java Using inheritance © 2017 Pearson Education, Inc. Hoboken, NJ. All rights reserved. © David J. Barnes and Michael Kölling

Objects First with Java Using inheritance define one superclass : Post define subclasses for MessagePost and PhotoPost the superclass defines common attributes (via fields) the subclasses inherit the superclass characteristics the subclasses add other characteristics © 2017 Pearson Education, Inc. Hoboken, NJ. All rights reserved. © David J. Barnes and Michael Kölling

Inheritance hierarchies Objects First with Java Inheritance hierarchies © 2017 Pearson Education, Inc. Hoboken, NJ. All rights reserved. © David J. Barnes and Michael Kölling

UMFK Inheritance Person Student Employee Objects First with Java - A Practical Introduction using BlueJ, © David J. Barnes, Michael Kölling

Objects First with Java Inheritance in Java no change here public class Post { ... } change here public class PhotoPost extends Post { ... } public class MessagePost extends Post { ... } © 2017 Pearson Education, Inc. Hoboken, NJ. All rights reserved. © David J. Barnes and Michael Kölling

Objects First with Java Superclass public class Post { private String username; private long timestamp; private int likes; private ArrayList<String> comments; // constructor and methods omitted. } © 2017 Pearson Education, Inc. Hoboken, NJ. All rights reserved. © David J. Barnes and Michael Kölling

Objects First with Java Subclasses public class MessagePost extends Post { private String message; // constructor and methods omitted. } public class PhotoPost extends Post { private String filename; private String caption; // constructor and methods omitted. } © 2017 Pearson Education, Inc. Hoboken, NJ. All rights reserved. © David J. Barnes and Michael Kölling

Inheritance and constructors Objects First with Java Inheritance and constructors public class Post { private String username; private long timestamp; private int likes; private ArrayList<String> comments; /** * Initialise the fields of the post. */ public Post(String author) username = author; timestamp = System.currentTimeMillis(); likes = 0; comments = new ArrayList<>(); } // methods omitted © 2017 Pearson Education, Inc. Hoboken, NJ. All rights reserved. © David J. Barnes and Michael Kölling

Inheritance and constructors Objects First with Java Inheritance and constructors public class MessagePost extends Post { private String message; /** * Constructor for objects of class MessagePost */ public MessagePost(String author, String text) super(author); message = text; } // methods omitted © 2017 Pearson Education, Inc. Hoboken, NJ. All rights reserved. © David J. Barnes and Michael Kölling

Superclass constructor call Objects First with Java Superclass constructor call Subclass constructors must always contain a 'super' call. If none is written, the compiler inserts one (without parameters) only compiles if the superclass has a constructor without parameters Must be the first statement in the subclass constructor. © 2017 Pearson Education, Inc. Hoboken, NJ. All rights reserved. © David J. Barnes and Michael Kölling

Objects First with Java Adding more item types Ex 10.8 © 2017 Pearson Education, Inc. Hoboken, NJ. All rights reserved. © David J. Barnes and Michael Kölling

Objects First with Java Deeper hierarchies © 2017 Pearson Education, Inc. Hoboken, NJ. All rights reserved. © David J. Barnes and Michael Kölling

Objects First with Java Review (so far) Inheritance (so far) helps with: Avoiding code duplication Code reuse Easier maintenance Extendibility © 2017 Pearson Education, Inc. Hoboken, NJ. All rights reserved. © David J. Barnes and Michael Kölling

Subclasses and subtyping Objects First with Java Subclasses and subtyping Classes define types. Subclasses define subtypes. Objects of subclasses can be used where objects of supertypes are required. (This is called substitution .) © 2017 Pearson Education, Inc. Hoboken, NJ. All rights reserved. © David J. Barnes and Michael Kölling

Subtyping and assignment Objects First with Java Subtyping and assignment subclass objects may be assigned to superclass variables Vehicle v1 = new Vehicle(); Vehicle v2 = new Car(); Vehicle v3 = new Bicycle(); © 2017 Pearson Education, Inc. Hoboken, NJ. All rights reserved. © David J. Barnes and Michael Kölling

Revised NewsFeed source code Objects First with Java Revised NewsFeed source code public class NewsFeed { private ArrayList<Post> posts; /** * Construct an empty news feed. */ public NewsFeed() posts = new ArrayList<>(); } * Add a post to the news feed. public void addPost(Post post) posts.add(post); ... avoids code duplication in the client class! © 2017 Pearson Education, Inc. Hoboken, NJ. All rights reserved. © David J. Barnes and Michael Kölling

New NewsFeed source code Objects First with Java /** * Show the news feed. Currently: print the * news feed details to the terminal. * (Later: display in a web browser.) */ public void show() { for(Post post : posts) { post.display(); System.out.println(); // Empty line ... } New NewsFeed source code © 2017 Pearson Education, Inc. Hoboken, NJ. All rights reserved. © David J. Barnes and Michael Kölling

Objects First with Java First, we had: public void addMessagePost( MessagePost message) public void addPhotoPost( PhotoPost photo) Now, we have: public void addPost(Post post) We call this method with: PhotoPost myPhoto = new PhotoPost(...); feed.addPost(myPhoto); Objects First with Java Subtyping © 2017 Pearson Education, Inc. Hoboken, NJ. All rights reserved. © David J. Barnes and Michael Kölling

Subtyping and parameter passing Objects First with Java Subtyping and parameter passing public class NewsFeed { public void addPost(Post post) ... } PhotoPost photo = new PhotoPost(...); MessagePost message = new MessagePost(...); feed.addPost(photo); feed.addPost(message); subclass objects may be used as actual parameters for the superclass © 2017 Pearson Education, Inc. Hoboken, NJ. All rights reserved. © David J. Barnes and Michael Kölling

Objects First with Java Object diagram © 2017 Pearson Education, Inc. Hoboken, NJ. All rights reserved. © David J. Barnes and Michael Kölling

Objects First with Java Class diagram © 2017 Pearson Education, Inc. Hoboken, NJ. All rights reserved. © David J. Barnes and Michael Kölling

Polymorphic variables Objects First with Java Polymorphic variables Object variables in Java are polymorphic. (They can hold objects of more than one type.) They can hold objects of the declared type, or of subtypes of the declared type. © 2017 Pearson Education, Inc. Hoboken, NJ. All rights reserved. © David J. Barnes and Michael Kölling

Objects First with Java Casting We can assign subtype to supertype … … but we cannot assign supertype to subtype! Vehicle v; Car c = new Car(); v = c; // correct c = v; // compile-time error! Casting fixes this: c = (Car) v; (but only ok if the vehicle really is a Car!) © 2017 Pearson Education, Inc. Hoboken, NJ. All rights reserved. © David J. Barnes and Michael Kölling

Objects First with Java Casting An object type in parentheses. Used to overcome 'type loss'. The object is not changed in any way. A runtime check is made to ensure the object really is of that type: ClassCastException if it isn't! Use it sparingly. © 2017 Pearson Education, Inc. Hoboken, NJ. All rights reserved. © David J. Barnes and Michael Kölling

Objects First with Java The Object class All classes inherit from Object. © 2017 Pearson Education, Inc. Hoboken, NJ. All rights reserved. © David J. Barnes and Michael Kölling

Polymorphic collections Objects First with Java Polymorphic collections All collections are polymorphic. The elements could simply be of type Object. public void add(Object element) public Object get(int index) Usually avoided by using a type parameter with the collection. © 2017 Pearson Education, Inc. Hoboken, NJ. All rights reserved. © David J. Barnes and Michael Kölling

Polymorphic collections A type parameter limits the degree of polymorphism: ArrayList<Post> Collection methods are then typed. Without a type parameter, ArrayList<Object> is implied. Likely to get an “unchecked or unsafe operations” warning. More likely to have to use casts. © 2017 Pearson Education, Inc. Hoboken, NJ. All rights reserved.

Objects First with Java Review Inheritance allows the definition of classes as extensions of other classes. Inheritance avoids code duplication allows code reuse simplifies the code simplifies maintenance and extending Variables can hold subtype objects. Subtypes can be used wherever supertype objects are expected (substitution). © 2017 Pearson Education, Inc. Hoboken, NJ. All rights reserved. © David J. Barnes and Michael Kölling