1 / 16

Understanding Java Collections: Sets and Lists in Object-Oriented Programming

This lecture covers the core concepts of collections in Java, specifically focusing on sets and lists. Students will learn how to generalize data structures and specialize them into different types like sets and lists. The session reviews key object-oriented programming principles such as inheritance, polymorphism, classes, and objects. Practical examples illustrate the use of collections and how to implement them in programming projects. By understanding collections, students can enhance their programming skills and apply them to real-world challenges such as game development.

tambre
Download Presentation

Understanding Java Collections: Sets and Lists in Object-Oriented Programming

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. COP2800 – Computer Programming Using JAVA University of Florida Department of CISE Spring 2013 Lecture 22 – Java Collections, Sets, and Lists Webpage:www.cise.ufl.edu/~mssz/JavaNM/Top-Level.html

  2. COP2800 – Programming in JAVA • Course Objectives • Basic Knowledge of Computers & Programming • Specific Knowledge of JAVA Programming • Practical Programming Projects Build Skills • Today’s Class • Review of Inheritance and Polymorphism • Collections, Sets, Lists • How Collections can Generalize Data Structures • Specialization into Sets and Lists

  3. Review: Java Program Structure • JAVA Units: • Packages • Classes • (Instances) • Methods • Instructions • Variables HIGH-LEVEL VIEW PICTURE CREDIT: http://www.webbasedprogramming.com/JAVA-Developers-Guide/ch4.htm

  4. Review: Java Package Structure PICTURE CREDIT: http://users.soe.ucsc.edu/~charlie/book/notes/summary1-4/sld016.htm

  5. Review: Classes and Objects Example: Stringgreeting = "Hello world!"; CLASS NAME: String VARIABLE NAME: greeting CLASS DESCRIPTION Instance-of Instance-of Instance-of OBJECT #1 OBJECT #2 OBJECT #n . . .

  6. Review: Inheritance Example: classGolferextendsPerson; SUBCLASS NAME: Golfer SUPERCLASS NAME: Person SUPERCLASS DESCRIPTION SUBCLASS #1 DESCRIPTION SUBCLASS #2 DESCRIPTION SUBCLASS #n DESCRIPTION extends extends extends . . .

  7. Review: Inheritance Example: SUBCLASS #1 GOLFER SUBCLASS #2 STUDENT SUBCLASS #nELECTRICIAN SUPERCLASS PERSON Subclass Variables: swing stance grip score extends Subclass Variables: gpa health_status major extracurriculars extends Subclass Variables: availability hourly_rate company unionized extends ADD NEW PROP-ERTIES . . . . . .

  8. New Concept: Polymorphism Meaning: Poly = many Morph = shape Example: “+” operator can do many things int + int integer addition int+ float decimal addition string + string concatenation

  9. Polymorphism (cont’d) NEW WORD: Overloading Example: int+int integer addition int+float decimal addition string +string concatenation We say the “+” operator is overloaded because one operator performs many functions

  10. Polymorphism (cont’d) Polymorphism in programming: Strategies: 1 – Write many functions to do many things 2 – Write one polymorphic function to do many things OBJECT-ORIENTED DESIGN

  11. Polymorphism (cont’d) Write one function to do many things (cont’d) Example: length() method Class #1 … length method specification… Class #2 … length method specification…

  12. Polymorphism (cont’d) JAVA: One function to act on many objects Example: length() method Class #1 object1 = <value> Class #2 object2 = <value> object.length() object.length()

  13. New Concept: Collections JAVA: Collection is a typed grouping of objects. Example: Suppose we have a Collection <Type> c where <Type> denotes a datatype We write according to this pattern: List <Type> list = new ArrayList<Type>(c);

  14. Collections (cont’d) Code Example OUTPUT: Collection Example! Collection data: Blue White Green Yellow Collection size: 4 Code Example: http://www.tutorialspoint.com/javaexamples/collection_size.htm

  15. How We will Use Collections • Assignment 4: • Add “Intelligence” to TicTacToe Game • Defensive Move(s): Block Opponent • Insert Your Symbol (X,O) into a Row/Col that • has been marked with an opponent’s symbol • Keep a History List of Moves (Knowledge Base) • Offensive Move(s): Complete Row/Col/Diag • Your opponent misses an opportunity to block • You can add more of your symbols to R/C/Diag

  16. This Week: Sets, Collections, Lists… • Wednesday 13 Mar 2013: • Lists and Queues in JAVA • Coding Examples • Friday 15 Mar 2013: • How to do Assignment #4, Part II (LAPTOPS)

More Related