Binghamton University. CS-140 Fall Chapter 7.7. Lists. Java Library Data Structures
|
|
- Claribel Tyler
- 5 years ago
- Views:
Transcription
1 Chapter 7.7 Lists Java Library Data Structures 1
2 Java Library Data Structures A data structure is a way of organizing data The Java Library supports many different data structures Let s start with one of the simpler ones a collection of data 2
3 Collection A collection of data is a group of data items of the same type Collection can ONLY be references not primitives (autoboxing) There are several things you can do to collections: Create a collection (empty, or initialized) Check to see if data item(s) are is in the collection (contains) Check to see if the same data items are in a different collection (equals) Check to see if the collection is empty (isempty) Convert the data items to an array add an item(s) to the collection (add) remove item(s) from the collection (remove, clear) 3
4 Collection Implementations There is no Collection class in the Java library Many classes implement the concept of Collection ArrayList, PriorityQue, CopyOnWriteArrayList, HashSet, Two different flavors of collections: Collections without duplicates (sets) Collections with order (lists) 4
5 Lists Lists are just collections with order (sequence) So lists can be indexed Duplicates are allowed Lists support all Collection methods plus: add/remove allows index argument get(index), set(index,element) indexof() No List Class, but several classes implement List concept Static methods such as List.of(1,2,3) creates an immutable list in some class that supports all the list methods (of Integers) 5
6 Java Coding Practice Declare as general as possible Instantiate using a specific implementation (class) List<Integer> nums = new ArrayList<Integer>(); General Implementation 6
7 ArrayLists One implementation of a List Is it an array, or is it a list? 7
8 Problem with Arrays Arrays are great if you know how big they need to be when you write the code, but we don t always know how big it needs to be One alternative Start out with medium sized array If it needs to grow bigger, create a bigger array, copy the medium to the bigger array repeat as necessary If it grows smaller, create a smaller array, copy the medium to the smaller array repeat as necessary Lots of array copying and wasted space Another alternative: Java ArrayList class its here! 8
9 Arrays vs. ArrayLists Similarities Indexed list of data elements of a specific type Allow you to determine the number of elements Allow you to read (get) or write (set) individual elements Both have a size number of elements currently available Differences Arrays are built-in, ArrayLists are objects in the library Arrays elements: array[i], ArrayLists elements: list.get(i) or list.set(i). Array size is in array.length; list size is in list.size() You can changes the size of an ArrayList Arrays may be arrays of either primitive types or reference types, ArrayLists can ONLY be lists of reference types! 9
10 Contrarian Argument An array OBJECT is a fixed size, but a REFERENCE to an array object may be changed to reference a different sized array int[] nums={1,2,3,4}; // nums-> array of size 4 nums = new int[5]; // nums ->array of size 5 nums int[] length
11 Contrarian Argument An array OBJECT is a fixed size, but a REFERENCE to an array object may be changed to reference a different sized array int[] nums={1,2,3,4}; // nums-> array of size 4 nums = new int[5]; // nums ->array of size 5 nums int[] length int[] length
12 Note on Garbage Collection Periodically, Java Garbage Collection throws away any unreferenced objects nums int[] length int[] length
13 ArrayList Example List<> grades = new ArrayList<>(); grades.add(17.5); // index 0 grades.add(15.5); // index 1 grades.add(12.75); // index 2 grades.add(19.25); // index 3 grades.add(13.5); // index 4 grades.add(11.25); // index 5 grades.add(17.0); // index 6 System.out.println(grades); prints: [17.5, 15.5, 12.75, 19.25, 13.5, 11.25, 17.0] 13
14 Instantiating Lists List<Integer> numlist = new ArrayList<Integer>(); List<String> wordlist = new ArrayList<String>(); List<BankAccount> alist = new ArrayList<BankAccount>(); List<> grades = new ArrayList<>(); 14
15 Inserting Elements into Lists For Arrays, we used assignment: gds[5]=25.0; For Lists grades.set(5,25.0); grades.add(25.0); grades.add(5,25.0); Replaces the value of the 6 th element with 25.0 Works only if there is already a 6 th element of grades Increases the size of grades by 1, and puts 25.0 at the end Move indexes past 5 down 1 then put 25.0 at index 5 15
16 Reading Data from an ArrayList For arrays, use the index: double d = grds[5]; For ArrayLists, use the get method: double d = grades.get(5); If grades does not have at least 6 elements (0,1,2,3,4,5), throws IndexOutOfBoundsExeption You can write: if (grades.size()>5) { d = grades.get(5); } else 16
17 ArrayList Example ArrayList<> grades = new ArrayList<>(); grades.add(17.5); // index 0 grades.add(15.5); // index 1 grades.add(12.75); // index 2 grades.add(19.25); // index 3 grades.add(13.5); // index 4 grades.add(11.25); // index 5 grades.add(17.0); // index 6 System.out.println(grades); prints [17.5, 15.5, 12.75, 19.25, 13.5, 11.25, 17.0] Java autoboxes this grades.add(new (17.5)); 17
18 Autoboxing is Picky [ ] dbs = {1, 2, 3, 4}; // is illegal The compiler says it cannot convert from int to [ ] dbs = {1.0, 2.0, 3.0, 4.0}; // legal The compiler can autobox double value constants into references to. 18
19 Add method inserts System.out.println(grades); [17.5, 15.5, 12.75, 19.25, 13.5, 11.25, 17.0] grades.add(3, 16.5); System.out.println(grades); [17.5, 15.5, 12.75, 16.5,19.25, 13.5, 11.25, 17.0] 19
20 ArrayList Internals grades Backing Store ArrayList<> size 7 elementdata [] length value 17.5 value 15.5 value value value 13.5 value value 17.0
21 ArrayList Internals grades ArrayList size 8 elementdata value 16.5 [] length value 17.5 value 15.5 value value value 13.5 value value 17.0
22 ArrayList Internals When backing store array gets full, create a new array that is 1.5 times larger It is possible to tweak the growth factor, but no-one bothers Efficient because we copy/move references not the actual data! 22
23 Reading a File Java Library File class reference to a file Create using the file name Usually, assume that file is in the current directory May specify a fully qualified path May specify relative to current directory Current directory is the directory in which the java command was invoked Java Library Scanner class read a file Create using a File object May throw FileNotFoundException Reads file AND performs type conversion if needed (from ASCII to?) 23
24 Read Lines into an ArrayList List<String> text = new ArrayList<>( ); Scanner inputfile = new Scanner(new File("test.txt")); while (inputfile.hasnextline( )) { text.add(inputfile.nextline( )); } inputfile.close(); System.out.println( Read + text.size() + lines ); 24
25 Notes on List of lines This way we do not care much how many lines there are The size of an List is the number of elements stored in the list. (The implementation often has more capacity, but not too much more) When you use the List text, do not forget to check if there are any lines in the list. If the size was 0 and you did not check, you could easily get an error in later code 25
26 Converting ArrayList to Array We can write String[ ] lines = new String[text.size( )]; for(int i = 0; i < text.size( ); i++) { lines[ i ] = text.get( i ); } another way is String[ ] lines = new String[text.size( )]; text.toarray(lines); Simpler yet String[ ] lines = { }; lines = text.toarray(lines); 26
27 Turning Arrays into ArrayLists String[ ] arr = { "abc", "acd", }; List<String> list = new ArrayList<>(); Write your own loop: for(string str : arr) { list.add(str); } Use addall : list.addall(arrays.aslist(arr)); Use ArrayList constructor List<String> list = new ArrayList<>(Arrays.asList(arr)); You can find these tricks on the internet (Google, Sourceforge, ) 27
28 Lists must be lists of References You can write: int[ ] arr = {1, 2, 3}; But you cannot write List<Integer> list = new ArrayList<>(Arrays.asList(arr)); Because arr is an array of primitives not references You must use a wrapper class, and depend on AutoBoxing: Integer[ ] arr = {1, 2, 3}; // autoboxing List<Integer> list = new ArrayList<>(Arrays.asList(arr)); 28
Building Java Programs
Building Java Programs Chapter 10 ArrayList reading: 10.1 Welcome to CSE 143! 2 Words exercise Write code to read a file and display its words in reverse order. A solution that uses an array: String[]
More informationIntroduction to Computer Science I
Introduction to Computer Science I Iterators ArrayList Janyl Jumadinova October 31, 2016 Iterators One of the most useful operations for any collection is the ability to run through each of the elements
More informationCS Programming I: ArrayList
CS 200 - Programming I: ArrayList Marc Renault Department of Computer Sciences University of Wisconsin Madison Spring 2018 TopHat Sec 3 (AM) Join Code: 427811 TopHat Sec 4 (PM) Join Code: 165455 ArrayLists
More informationComputational Expression
Computational Expression ArrayList Iterators Janyl Jumadinova 7-14 November, 2018 Janyl Jumadinova Computational Expression 7-14 November, 2018 1 / 11 Collections Collection: an object that stores data;
More informationBuilding Java Programs
Building Java Programs Chapter 10 Lecture 21: ArrayList reading: 10.1 End of CSE142: Where to go from here Courses at UW CSE 143 Computer Programming II More object-oriented programming Basic data structures
More informationUsing arrays to store data
ArrayLists Using arrays to store data Arrays: store multiple values of the same type. Conveniently refer to items by their index Need to know the size before declaring them: int[] numbers = new int[100];
More informationCSE 143 Lecture 4. Preconditions
CSE 143 Lecture 4 Exceptions and ArrayList slides created by Marty Stepp http://www.cs.washington.edu/143/ Preconditions precondition: Something your method assumes is true at the start of its execution.
More informationArray Based Lists. Collections
Array Based Lists Reading: RS Chapter 15 1 Collections Data structures stores elements in a manner that makes it easy for a client to work with the elements Specific collections are specialized for particular
More informationArrayLists. Chapter 12.1 in Savitch
ArrayLists Chapter 12.1 in Savitch Using arrays to store data q Arrays: store multiple values of the same type. q Conveniently refer to items by their index q Need to know the size before declaring them:
More informationIntro to Computer Science II
Intro to Computer Science II CS112-2012S-05 I/O and ArrayList David Galles Department of Computer Science University of San Francisco 05-0: More on I/O Lots of ways to use Scanner class Always get more
More informationBuilding Java Programs
Building Java Programs Chapter 10 Lecture 10-1: ArrayList reading: 10.1 Exercise! Write a program that reads a file and displays the words of that file as a list.! First display all words.! Then display
More informationArrays and ArrayLists. David Greenstein Monta Vista High School
Arrays and ArrayLists David Greenstein Monta Vista High School Array An array is a block of consecutive memory locations that hold values of the same data type. Individual locations are called array s
More informationBinghamton University. CS-140 Fall Interfaces
Interfaces 1 What can you do with a list? Java has a very strict definition every List in Java must support size() to get the number of items in a list get(n) to get the value of the n th element in the
More informationAP CS Unit 7: Interfaces Exercises 1. Select the TRUE statement(s).
AP CS Unit 7: Interfaces Exercises 1. Select the TRUE statement(s). a) This code will not compile because a method cannot specify an interface as a parameter. public class Testing { public static void
More informationAP Computer Science. ArrayLists
AP Computer Science ArrayLists Recall: Problems with arrays Length is fixed at initialization time Need to use clunky static Arrays method to print Can t compare using == 2 Idea of a list Rather than creating
More informationCS 302: Introduction to Programming in Java. Lecture 12
CS 302: Introduction to Programming in Java Lecture 12 1 Review What is the 3-step processing for using Objects (think Scanner and Random)? Do objects use static methods or non-static (how do you know)?
More informationCS 106A, Lecture 19 ArrayLists
CS 106A, Lecture 19 ArrayLists suggested reading: Java Ch. 11.8 This document is copyright (C) Stanford Computer Science and Marty Stepp, licensed under Creative Commons Attribution 2.5 License. All rights
More informationCOMPUTER SCIENCE DEPARTMENT PICNIC. Operations. Push the power button and hold. Once the light begins blinking, enter the room code
COMPUTER SCIENCE DEPARTMENT PICNIC Welcome to the 2016-2017 Academic year! Meet your faculty, department staff, and fellow students in a social setting. Food and drink will be provided. When: Saturday,
More informationSTUDENT LESSON A15 ArrayList
STUDENT LESSON A15 ArrayList Java Curriculum for AP Computer Science, Student Lesson A15 1 STUDENT LESSON A15 - ArrayList INTRODUCTION: It is very common for a program to manipulate data that is kept in
More informationCOURSE 4 PROGRAMMING III OOP. JAVA LANGUAGE
COURSE 4 PROGRAMMING III OOP. JAVA LANGUAGE PREVIOUS COURSE CONTENT Inheritance Abstract classes Interfaces instanceof operator Nested classes Enumerations COUSE CONTENT Collections List Map Set Aggregate
More informationLecture 6: ArrayList Implementation
Lecture 6: ArrayList Implementation CS 62 Fall 2018 Alexandra Papoutsaki & William Devanny 1 Programming Assignment Weak AI/Natural Language Processing: Generate text by building frequency lists based
More informationAP CS Unit 7: Interfaces Exercises Assume all code compiles unless otherwise suggested.
AP CS Unit 7: Interfaces Exercises Assume all code compiles unless otherwise suggested. 1. The Nose class... b) will not compile because the m1 method parameter should be named n, not x. 2. The Ears class...
More informationIntroduction to Programming Using Java (98-388)
Introduction to Programming Using Java (98-388) Understand Java fundamentals Describe the use of main in a Java application Signature of main, why it is static; how to consume an instance of your own class;
More information1 Epic Test Review 2 Epic Test Review 3 Epic Test Review 4. Epic Test Review 5 Epic Test Review 6 Epic Test Review 7 Epic Test Review 8
Epic Test Review 1 Epic Test Review 2 Epic Test Review 3 Epic Test Review 4 Write a line of code that outputs the phase Hello World to the console without creating a new line character. System.out.print(
More informationCOMP More About Arrays. Yi Hong June 05, 2015
COMP 110-001 More About Arrays Yi Hong June 05, 2015 Today More about arrays 2D arrays Examples of using ArrayList Arrays as Instance Variables public class Weather private double[] temperature; private
More informationCSE 143 Lecture 4. ArrayList. Reading: slides created by Marty Stepp
CSE 143 Lecture 4 ArrayList Reading: 10.1 slides created by Marty Stepp http://www.cs.washington.edu/143/ Handling errors Currently our ArrayIntList class allows the user to do some bad things, like adding/getting
More informationCS 200 Objects and ArrayList Jim Williams, PhD
CS 200 Objects and ArrayList Jim Williams, PhD This Week 1. Academic Integrity 2. BP1: Milestone 2 due this week 3. Team Lab: Multi-Dimensional Arrays a. Bring paper and pencil to draw diagrams. b. Code
More informationLists using LinkedList
Lists using LinkedList 1 LinkedList Apart from arrays and array lists, Java provides another class for handling lists, namely LinkedList. An instance of LinkedList is called a linked list. The constructors
More informationCSE 1223: Introduction to Computer Programming in Java Chapter 6 ArrayLists
CSE 1223: Introduction to Computer Programming in Java Chapter 6 ArrayLists 1 A programming problem Consider the following task: Double values representing grades are read until the user enters a negative
More informationALGORITHM ANALYSIS. cs2420 Introduction to Algorithms and Data Structures Spring 2015
ALGORITHM ANALYSIS cs2420 Introduction to Algorithms and Data Structures Spring 2015 1 administrivia 2 -assignment 2 is due Friday at midnight -note change in due date, and time -tutoring experiment http://doodle.com/89cbb4u5n5acy9ag
More informationContents. I. Classes, Superclasses, and Subclasses. Topic 04 - Inheritance
Contents Topic 04 - Inheritance I. Classes, Superclasses, and Subclasses - Inheritance Hierarchies Controlling Access to Members (public, no modifier, private, protected) Calling constructors of superclass
More informationAdvanced Topics in Java and on Security in Systems Effective Generics. Eirik Eltvik 26 th of February 2007
Advanced Topics in Java and on Security in Systems Effective Generics Eirik Eltvik 26 th of February 2007 Taking care when calling Legacy code Checks at compile-time is not always appropriate When? Legacy
More informationCOMP-202 Unit 7: More Advanced OOP. CONTENTS: ArrayList HashSet (Optional) HashMap (Optional)
COMP-202 Unit 7: More Advanced OOP CONTENTS: ArrayList HashSet (Optional) HashMap (Optional) Managing a big project Many times, you will need to use an Object type that someone else has created. For example,
More informationArrayList. Introduction. java.util.arraylist
ArrayList Introduction In this article from my free Java 8 course, I will be giving you a basic overview of the Java class java.util.arraylist. I will first explain the meaning of size and capacity of
More informationBinghamton University. CS-140 Fall Interfaces
Interfaces 1 Arrays vs. ArrayLists Similarities Indexed list of data elements of a specific type Allow you to determine the number of elements Allow you to read (get) or write (set) individual elements
More informationCSC 222: Object-Oriented Programming. Fall 2017
CSC 222: Object-Oriented Programming Fall 2017 Object-oriented design example: letter frequencies ArrayLists vs. arrays, autoboxing example: word frequencies w/ parallel lists exception handling, System.out.format
More informationGarbage Collection (1)
Coming up: Today: Finish unit 6 (garbage collection) start ArrayList and other library objects Wednesday: Complete ArrayList, basics of error handling Friday complete error handling Next week: Recursion
More informationExceptions and Design
Exceptions and Exceptions and Table of contents 1 Error Handling Overview Exceptions RuntimeExceptions 2 Exceptions and Overview Exceptions RuntimeExceptions Exceptions Exceptions and Overview Exceptions
More informationLists using ArrayList
Lists using ArrayList 1 ArrayList One of the drawbacks of arrays is that they do not make it easy to accommodate collections of arbitrary size. We have to commit ourselves to a fixed size when we introduce
More informationLesson 43.. ArrayList
Lesson 43.. ArrayList 43-1 You will recall from Lesson 42 the ArrayList is one of several classes that implement the List interface. As its name suggests, ArrayList also involves arrays. Basically, everything
More informationCMSC 132: Object-Oriented Programming II
CMSC 132: Object-Oriented Programming II Object-Oriented Programming Intro Department of Computer Science University of Maryland, College Park Object-Oriented Programming (OOP) Approach to improving software
More informationAdam Blank Lecture 5 Winter 2015 CSE 143. Computer Programming II
Adam Blank Lecture 5 Winter 2015 CSE 143 Computer Programming II CSE 143: Computer Programming II Stacks & Queues Questions From Last Time 1 Can we include implementation details in the inside comments
More informationObjektorienterad programmering
Objektorienterad programmering Lecture 8: dynamic lists, testing and error handling Dr. Alex Gerdes Dr. Carlo A. Furia SP1 2017/18 Chalmers University of Technology In the previous lecture 7 Reading and
More informationComputer Science 210 Data Structures Siena College Fall 2018
Computer Science 210 Data Structures Siena College Fall 2018 Topic Notes: The ArrayList Arrays are a very common method to store a collection of similar items. Arrays work very well for a lot of situations,
More informationThe ArrayList class CSC 123 Fall 2018 Howard Rosenthal
The ArrayList class CSC 123 Fall 2018 Howard Rosenthal Lesson Goals Describe the ArrayList class Discuss important methods of this class Describe how it can be used in modeling Much of the information
More informationCOE318 Lecture Notes Week 6 (Oct 10, 2011)
COE318 Software Systems Lecture Notes: Week 6 1 of 8 COE318 Lecture Notes Week 6 (Oct 10, 2011) Topics Announcements final qualifiers Example: An alternative to arrays == vs..equals(...): A first look
More informationABSTRACT DATA TYPES: COLLECTIONS, LISTS, SETS, MAP, QUEUES. Thursday, June 30, 2011
1 ABSTRACT DATA TYPES: COLLECTIONS, LISTS, SETS, MAP, QUEUES Lecture 4 CS 2110 Summer 2011 Lists are Iterable 4 for public static void printlist(list strings) { for (int idx = 0; idx < strings.size();
More informationAnnouncements/Follow-ups
Announcements/Follow-ups Midterm 2 graded Average was 52/80 (63%), Std. Dev. was 12 P5 and Lab8 P5 due tomorrow Very light Lab8 Practice with collections Due at end of lab period P6 posted tomorrow Due
More informationCSC 222: Object-Oriented Programming. Fall Object-oriented design
CSC 222: Object-Oriented Programming Fall 2015 Object-oriented design example: word frequencies w/ parallel lists exception handling System.out.format example: word frequencies w/ objects object-oriented
More informationData Structure. Recitation IV
Data Structure Recitation IV Topic Java Generics Java error handling Stack Lab 2 Java Generics The following code snippet without generics requires casting: List list = new ArrayList(); list.add("hello");
More informationArrayLists. COMP1400 Week 8. Wednesday, 12 September 12
ArrayLists COMP1400 Week 8 Working with arrays There are a number of common actions we want to do with arrays: adding and deleting copying looking for a particular element counting the elements Arrays
More informationFlowcharts [15 points]
Flowcharts [15 points] Draw a flowchart that receives some positive integer numbers and calculates and prints how many odd and how many even numbers it has received. The program stops, when it receives
More informationpublic static void main(string args[]){ arraylist(); recursion();
public class June16 { public static void main(string args[]){ arraylist(); recursion(); public static void recursion() { recursion(); //class goes on forever:( Example: ArrayList Are you sick of having
More informationCSE 143 Lecture 26. Advanced collection classes. (ADTs; abstract classes; inner classes; generics; iterators) read 11.1, 9.6, ,
CSE 143 Lecture 26 Advanced collection classes (ADTs; abstract classes; inner classes; generics; iterators) read 11.1, 9.6, 15.3-15.4, 16.4-16.5 slides created by Marty Stepp, adapted by Alyssa Harding
More informationGrouping Objects (I)
KTH ROYAL INSTITUTE OF TECHNOLOGY Stockholm Sweden Grouping Objects (I) Managing collections of objects Ric Glassey glassey@kth.se Main concepts to be covered Grouping Objects Using ArrayLists Looping
More informationCSE 143 SAMPLE MIDTERM
CSE 143 SAMPLE MIDTERM 1. (5 points) In some methods, you wrote code to check if a certain precondition was held. If the precondition did not hold, then you threw an exception. This leads to robust code
More informationH212 Introduction to Software Systems Honors
Introduction to Software Systems Honors Lecture #04: Fall 2015 1/20 Office hours Monday, Wednesday: 10:15 am to 12:00 noon Tuesday, Thursday: 2:00 to 3:45 pm Office: Lindley Hall, Room 401C 2/20 Printing
More informationParsing JSON, Using Libraries, Java Collections, Generics
Parsing JSON, Using Libraries, Java Collections, Generics 1 Grading (subject to change) Code Reviews (50%) Final OpenFrameworks (C++) Project (30%) or (40%) Participation (20%) 10% iclickers (8% attendance,
More informationCMSC 202. Containers
CMSC 202 Containers Container Definition A container is a data structure whose purpose is to hold objects. Most languages support several ways to hold objects. Arrays are compiler-supported containers.
More informationLecture Outline. Parametric Polymorphism and Java Generics. Polymorphism. Polymorphism
Lecture Outline Parametric Polymorphism and Java Generics Parametric polymorphism Java generics Declaring and instantiating generics Bounded types: restricting instantiations Generics and subtyping. Wildcards
More informationTiming ListOperations
Timing ListOperations Michael Brockway November 13, 2017 These slides are to give you a quick start with timing operations in Java and with making sensible use of the command-line. Java on a command-line
More informationBuilding Java Programs Chapter 10
Building Java Programs Chapter 10 ArrayList Copyright (c) Pearson 2013. All rights reserved. Exercise Write a program that reads a file and displays the words of that file as a list. First display all
More informationExercise. Building Java Programs Chapter 10. Naive solution. Collections
Exercise Building Java Programs Chapter 10 ArrayList Write a program that reads a file and displays the words of that file as a list. First display all words. Then display them with all plurals (ending
More informationCS 455 Midterm Exam 2 Fall 2016 [Bono] November 8, 2016
Name: USC NetID (e.g., ttrojan): CS 455 Midterm Exam 2 Fall 2016 [Bono] November 8, 2016 There are 7 problems on the exam, with 50 points total available. There are 8 pages to the exam (4 pages double-sided),
More informationCore Java - SCJP. Q2Technologies, Rajajinagar. Course content
Core Java - SCJP Course content NOTE: For exam objectives refer to the SCJP 1.6 objectives. 1. Declarations and Access Control Java Refresher Identifiers & JavaBeans Legal Identifiers. Sun's Java Code
More informationCS 455 Final Exam Fall 2013 [Bono] December 12, 2013
Name: USC loginid (e.g., ttrojan): CS 455 Final Exam Fall 2013 [Bono] December 12, 2013 There are 9 problems on the exam, with 64 points total available. There are 7 pages to the exam, including this one;
More informationJava Language Features
Java Language Features References: Object-Oriented Development Using Java, Xiaoping Jia Internet Course notes by E.Burris Computing Fundamentals with Java, by Rick Mercer Beginning Java Objects - From
More informationCHAPTER 7 OBJECTS AND CLASSES
CHAPTER 7 OBJECTS AND CLASSES OBJECTIVES After completing Objects and Classes, you will be able to: Explain the use of classes in Java for representing structured data. Distinguish between objects and
More informationFormatting Output & Enumerated Types & Wrapper Classes
Formatting Output & Enumerated Types & Wrapper Classes Quick review of last lecture September 8, 2006 ComS 207: Programming I (in Java) Iowa State University, FALL 2006 Instructor: Alexander Stoytchev
More informationAdam Blank Lecture 4 Winter 2015 CSE 143. Computer Programming II
Adam Blank Lecture 4 Winter 2015 CSE 143 Computer Programming II CSE 143: Computer Programming II Efficiency; Interfaces Questions From Last Time 1 Does a constructor have to use all the fields specified
More informationImplementing non-static features
Implementing non-static features Problem Implement the Rectangle class. What have we done so far? attributes constructors accessors mutators getarea tostring scale equals compareto Duplicates What will
More informationBuilding Java Programs
Building Java Programs Chapter 10 Lecture 10-1: ArrayList reading: 10.1 Welcome to CSE 143! I'm Hélène Martin http://cs.washington.edu/143 CSE 143 Goal: learn tools for automating complex tasks efficiently
More informationDM550 / DM857 Introduction to Programming. Peter Schneider-Kamp
DM550 / DM857 Introduction to Programming Peter Schneider-Kamp petersk@imada.sdu.dk http://imada.sdu.dk/~petersk/dm550/ http://imada.sdu.dk/~petersk/dm857/ ABSTRACT DATATYPES 2 Abstract Datatype (ADT)
More informationArrays and ArrayList. Array Basics
Arrays and ArrayList Lecture 8 - B Object-Oriented Programming Array Basics An array is a collection of data values. If your program needs to deal with 100 integers, 500 Account objects, 365 real numbers,
More informationarray Indexed same type
ARRAYS Spring 2019 ARRAY BASICS An array is an indexed collection of data elements of the same type Indexed means that the elements are numbered (starting at 0) The restriction of the same type is important,
More informationCS61B Lecture #25: Java Generics. Last modified: Thu Oct 18 21:04: CS61B: Lecture #25 1
CS61B Lecture #25: Java Generics Last modified: Thu Oct 18 21:04:53 2018 CS61B: Lecture #25 1 The Old Days Java library types such as List didn t used to be parameterized. All Lists were lists of Objects.
More informationExercise. Write a program that reads a file and displays the words of that file as a list.
Topic 33 ArrayList Exercise Write a program that reads a file and displays the words of that file as a list. First display all words. Then display them with all plurals (ending in "s") capitalized. Then
More informationNotable Enhancements in Java 8. Functional Programming with Java. Lambda Expressions in Java. How to Define a Lambda Expression? Lambda expressions
Notable Enhancements in Java 8 Lambda expressions Allow you to do functional programming in Java Functional Programming with Java Static and default methods in interfaces 1 2 Lambda Expressions in Java
More informationCS61B Lecture #24. Today: Java support for generic programming. Readings for today: A Java Reference, Chapter 10.
CS61B Lecture #24 Today: Java support for generic programming Readings for today: A Java Reference, Chapter 10. Readings for Monday: Data Structures, 6.4. Last modified: Fri Oct 19 19:33:03 2012 CS61B:
More informationExamination Questions Midterm 1
CS1102s Data Structures and Algorithms 10/2/2010 Examination Questions Midterm 1 This examination question booklet has 9 pages, including this cover page, and contains 15 questions. You have 40 minutes
More informationWorking with arrays. ArrayLists. Abstraction. Arrays
Working with arrays ArrayLists COMP4 Week 7 Common actions we want to do with arrays: adding and deleting copying looking for a particular element counting the elements Arrays Arrays are intrinsically
More information1B1a Arrays. Arrays. Indexing. Naming arrays. Why? Using indexing. 1B1a Lecture Slides. Copyright 2003, Graham Roberts 1
Ba Arrays Arrays A normal variable holds value: An array variable holds a collection of values: 4 Naming arrays An array has a single name, so the elements are numbered or indexed. 0 3 4 5 Numbering starts
More informationCS1083 Week 2: Arrays, ArrayList
CS1083 Week 2: Arrays, ArrayList mostly review David Bremner 2018-01-08 Arrays (1D) Declaring and using 2D Arrays 2D Array Example ArrayList and Generics Multiple references to an array d o u b l e prices
More informationJava 1.5 in a Nutshell
Java 1.5 in a Nutshell Including Generics, Enumerated Types, Autoboxing/Unboxing, and an Enhanced for Loop http://java.sun.com/j2se/1.5.0/docs/guide/language/ CS 2334 University of Oklahoma Brian F. Veale
More informationAP Computer Science Midterm Review Part 1
AP Computer Science Midterm Review Part 1 1. Consider the following method public void process(string s) s = s.substring(2, 3) + s.substring(1, 2) + s.substring(0, 1); What is printed as a result of executing
More informationCSE 331 Software Design and Implementation. Lecture 14 Generics 2
CSE 331 Software Design and Implementation Lecture 14 Generics 2 Zach Tatlock / Spring 2018 Big picture Last time: Generics intro Subtyping and Generics Using bounds for more flexible subtyping Using wildcards
More informationObject-Oriented Programming in the Java language
Object-Oriented Programming in the Java language Part 6. Collections(1/2): Lists. Yevhen Berkunskyi, NUoS eugeny.berkunsky@gmail.com http://www.berkut.mk.ua Just before we start Generics Generics are a
More informationPoints To Remember for SCJP
Points To Remember for SCJP www.techfaq360.com The datatype in a switch statement must be convertible to int, i.e., only byte, short, char and int can be used in a switch statement, and the range of the
More informationAP CS Unit 7: Interfaces. Programs
AP CS Unit 7: Interfaces. Programs You cannot use the less than () operators with objects; it won t compile because it doesn t always make sense to say that one object is less than
More informationCHAPTER 7 OBJECTS AND CLASSES
CHAPTER 7 OBJECTS AND CLASSES OBJECTIVES After completing Objects and Classes, you will be able to: Explain the use of classes in Java for representing structured data. Distinguish between objects and
More informationCS108, Stanford Handout #8. Java Generics
CS108, Stanford Handout #8 Fall, 2007-08 Nick Parlante Java Generics Java generics (added in version 5) are a mixed bag. Some uses of generics are simple to understand and make the code cleaner. They are
More informationCOP 3330: Object Oriented Programming FALL 2017 STUDY UNION REVIEW CREDIT TO DR. GLINOS AND PROFESSOR WHITING FOR COURSE CONTENT
COP 3330: Object Oriented Programming FALL 2017 STUDY UNION REVIEW CREDIT TO DR. GLINOS AND PROFESSOR WHITING FOR COURSE CONTENT Object-Oriented Structure Program Structure Main structural elements of
More informationCSE 331 Software Design and Implementation. Lecture 14 Generics 2
CSE 331 Software Design and Implementation Lecture 14 Generics 2 James Wilcox / Winter 2016 Hi, I m James! Big picture Last time: Generics intro Subtyping and Generics Using bounds for more flexible subtyping
More informationCS 211: Using ArrayList, Implementing Arraylist
CS 211: Using ArrayList, Implementing Arraylist Chris Kauffman Week 12-1 Collections Java has a nice library of containers, Collections framework Interfaces that provide get, set, add methds, conversion
More informationCopyright 2007 Pearson Addison-Wesley Copyright 2018 Aiman Hanna All rights reserved
Comp 249 Programming Methodology Chapter 13 Generics & The ArrayList Class Dr. Aiman Hanna Department of Computer Science & Software Engineering Concordia University, Montreal, Canada These slides has
More informationParsing JSON, Using Libraries, Java Collections, Generics. Slides adapted from Craig Zilles
Parsing JSON, Using Libraries, Java Collections, Generics Slides adapted from Craig Zilles 1 CamelCaser Difficulty How difficult was the first assignment? A. Easy B. Moderate C. Challenging D. Unreasonable
More informationObject Oriented Programming. Java-Lecture 6 - Arrays
Object Oriented Programming Java-Lecture 6 - Arrays Arrays Arrays are data structures consisting of related data items of the same type In Java arrays are objects -> they are considered reference types
More informationCOP 3330: Object Oriented Programming
COP 3330: Object Oriented Programming SPRING 2017 STUDY UNION REVIEW SUNDAY, APRIL 23 RD CREDIT TO DR. GLINOS AND PROFESSOR WHITING FOR COURSE CONTENT Object-Oriented Structure Program Structure Main structural
More informationCSC 222: Object-Oriented Programming. Spring 2012
CSC 222: Object-Oriented Programming Spring 2012 Lists, data storage & access ArrayList class methods: add, get, size, remove, contains, set, indexof, tostring generics, for-each loop autoboxing & unboxing
More informationComputer Science E-119 Fall Problem Set 1. Due before lecture on Wednesday, September 26
Due before lecture on Wednesday, September 26 Getting Started Before starting this assignment, make sure that you have completed Problem Set 0, which can be found on the assignments page of the course
More information