1 / 15

Arrays and ArrayLists part 4

Arrays and ArrayLists part 4. Math 130 Introduction to Computer Programming Lecture #23 Friday, October 19, 2007. Manipulate a collection of data values, using an array Declare and use an array of primitive data types in writing a program

eshana
Download Presentation

Arrays and ArrayLists part 4

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. Arrays and ArrayLists part 4 Math 130Introduction to Computer Programming Lecture #23 Friday, October 19, 2007

  2. Manipulate a collection of data values, using an array Declare and use an array of primitive data types in writing a program Declare and use an array of objects in writing a program Define a method that accepts an array as its parameter and a method that returns an array Understand and use basic Search and Sort algorithms Describe how a two-dimensional array is implemented as an array of arrays Declare and use command line arguments Manipulate a collection of objects, using ArrayLists B Smith: From Wu Learning Outcomes

  3. Summing The Rows of a Two-Dimensional Array int[][] numbers = {{1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}}; int total; for (introw = 0; row < numbers.length; row++) { total = 0; for (int col = 0; col < numbers[row].length; col++) total += numbers[row][col]; System.out.println("Total of row " + row + " is " + total); }

  4. Summing The Columns of a Two-Dimensional Array int[][] numbers = {{1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}}; int total; for (int col = 0; col < numbers[0].length; col++) { total = 0; for (int row = 0; row < numbers.length; row++) total += numbers[row][col]; System.out.println("Total of column " + col + " is " + total); }

  5. Passing and Returning Two-Dimensional Array References • There is no difference between passing a single or two-dimensional array as an argument to a method. • The method must accept a two-dimensional array as a parameter. • Example: Pass2Darray.java

  6. More Than Two Dimensions • Java does not limit the number of dimensions that an array may be. • More than three dimensions is hard to visualize.

  7. Command-Line Arguments • A Java program can receive arguments from the operating system command-line. • The main method has a header that looks like this: public static void main(String[] args) • The main method receives a String array as a parameter. • The array that is passed into the args parameter comes from the operating system command-line. • Example: CommandLine.java

  8. Command-Line Arguments • To run the example: args[0] is assigned “How” args[0] is assigned “does” args[0] is assigned “this” args[0] is assigned “work?” • It is not required that the name of main’s parameter array be args. • C:\java CommandLine How does this work?

  9. The ArrayList Class • Similar to Array, allows object storage • Unlike Array, an ArrayList object. . . • …automatically expands when a new item is added • …automatically shrinks when items are removed • Requires: • import java.util.ArrayList;

  10. B Smith: discuss how integers or characters can be added Creating and Using ArrayList • Create ArrayList object with no-args constructor • ArrayList nameList = new ArrayList(); • To populate the ArrayList, use the add() method • nameList.add(“James”); • nameList.add(“Catherine”); • To get the current size, call the size() method • nameList.size(); // returns 2 • To access items in an ArrayList, use the get() method • nameList.get(1); //where 1 is the index of the item • Example: ArrayListDemo1.java

  11. B Smith: discuss “trimToSize()” Does the array shrink automatic ally? This will set the arrray to the list’s current size Using an ArrayList • ArrayList class toString() method • Returns string representing all items in the ArrayList • System.out.println(nameList);yields • [ James, Catherine ] • The ArrayList class remove() method • Removes designated item from the ArrayList • nameList.remove(1);removes second item • Example: ArrayListDemo3.java

  12. Using an ArrayList • ArrayList class add() method with one argument adds new items to the end of the ArrayList • To insert items at a location of choice, use the add() method with two arguments • nameList.add(1, “Mary”); inserts the new item at index 1 • Yielding [ James, Mary, Catherine ] • To replace an existing item, use the set() method • nameList.set(1, “Becky”); replaces “Mary” with “Becky” • Examples:ArrayListDemo4.java, ArrayListDemo5.java

  13. Using an ArrayList • Capacity and Capacity Increment • Default initial size of an ArrayList is 10 items • To designate initial size, use a parameterized constructor • ArrayList list = new ArrayList(100); • To designate initial size and size of increment: • ArrayList list = new ArrayList(100, 50);

  14. Casting with ArrayList get() Method • An ArrayList object is not typed • To retrieve items from an ArrayList, you must cast the item to the appropriate type • Example: ArrayListDemo6.java • ArrayList nameList = new ArrayList(); • nameList.add(“Mary”); //inserts an item • String str = (String)nameList.get(0);

  15. Using ArrayList as a Generic Data Type • We can create a type-safe ArrayList object by using “generics” • For example an ArrayList object for Strings: • The get() no longer requires casts to work. • Example: GenericArrayListDemo1.java • Example: GenericArrayListDemo2.java • ArrayList<String> nameList = new ArrayList<String>(); Generic ArrayList Demo

More Related