{small lecturenumber - heblocknumber :} Arraysaddtocounter {blocknumber}{1}{small lecturenumber - heblocknumber :} Arraysaddtocounter {blocknumber}{1}{small lecturenumber - heblocknumber :} Arraysaddtocounter {blocknumber}{1}{small lecturenumber - heblocknumber :} Arrays: Newaddtocounter {blocknumber}{1}{small lecturenumber - heblocknumber :} Arrays: Newaddtocounter {blocknumber}{1}{small lecturenumber - heblocknumber :} Arraysaddtocounter {blocknumber}{1}{small lecturenumber - heblocknumber :} Arrays: Copyingaddtocounter {blocknumber}{1}{small lecturenumber - heblocknumber :} Arrays: Copyingaddtocounter {blocknumber}{1}{small lecturenumber - heblocknumber :} Arrays: Copyingaddtocounter {blocknumber}{1}{small lecturenumber - heblocknumber :} Array: Copyingaddtocounter {blocknumber}{1}{small lecturenumber - heblocknumber :} Arrays of Objectsaddtocounter {blocknumber}{1}{small lecturenumber - heblocknumber :} Arrays of Objectsaddtocounter {blocknumber}{1}{small lecturenumber - heblocknumber :} Arrays of Objectsaddtocounter {blocknumber}{1}{small lecturenumber - heblocknumber :} Arrays of Objectsaddtocounter {blocknumber}{1}{small lecturenumber - heblocknumber :} Arrays of Objectsaddtocounter {blocknumber}{1}{small lecturenumber - heblocknumber :} Arrays of Objectsaddtocounter {blocknumber}{1}{small lecturenumber - heblocknumber :} Arrays of Objectsaddtocounter {blocknumber}{1}{small lecturenumber - heblocknumber :} 2D Arraysaddtocounter {blocknumber}{1}{small lecturenumber - heblocknumber :} 2D Arraysaddtocounter {blocknumber}{1}{small lecturenumber - heblocknumber :} 2D Arraysaddtocounter {blocknumber}{1}{small lecturenumber - heblocknumber :} 2D Arraysaddtocounter {blocknumber}{1}{small lecturenumber - heblocknumber :} 2D Arraysaddtocounter {blocknumber}{1}{small lecturenumber - heblocknumber :} Using Arraysaddtocounter {blocknumber}{1}{small lecturenumber - heblocknumber :} Using Arraysaddtocounter {blocknumber}{1}{small lecturenumber - heblocknumber :} Using Arraysaddtocounter {blocknumber}{1}{small lecturenumber - heblocknumber :} Using Arraysaddtocounter {blocknumber}{1}{small lecturenumber - heblocknumber :} Using Arraysaddtocounter {blocknumber}{1}{small lecturenumber - heblocknumber :} Using Arraysaddtocounter {blocknumber}{1}{small lecturenumber - heblocknumber :} Using Arraysaddtocounter {blocknumber}{1}{small lecturenumber - heblocknumber :} Using Arraysaddtocounter {blocknumber}{1}{small lecturenumber - heblocknumber :} Midterm in 1 Weekaddtocounter {blocknumber}{1}{small lecturenumber - heblocknumber :} Midterm in 1 Weekaddtocounter {blocknumber}{1}{small lecturenumber - heblocknumber :} Midterm in 1 Weekaddtocounter {blocknumber}{1}{small lecturenumber - heblocknumber :} Midterm in 1 Weekaddtocounter {blocknumber}{1}{small lecturenumber - heblocknumber :} Midterm in 1 Weekaddtocounter {blocknumber}{1}{small lecturenumber - heblocknumber :} Midterm in 1 Weekaddtocounter {blocknumber}{1}{small lecturenumber - heblocknumber :} Midterm in 1 Weekaddtocounter {blocknumber}{1}{small lecturenumber - heblocknumber :} Midterm in 1 Weekaddtocounter {blocknumber}{1}{small lecturenumber - heblocknumber :} Midterm in 1 Weekaddtocounter {blocknumber}{1}{small lecturenumber - heblocknumber :} Midterm in 1 Weekaddtocounter {blocknumber}{1}{small lecturenumber - heblocknumber :} Midterm in 1 Weekaddtocounter {blocknumber}{1}{small lecturenumber - heblocknumber :} Midterm in 1 Weekaddtocounter {blocknumber}{1}{small lecturenumber - heblocknumber :} Midterm in 1 Weekaddtocounter {blocknumber}{1}{small lecturenumber - heblocknumber :} Midterm in 1 Weekaddtocounter {blocknumber}{1}Intro to Computer Science IICS112-2012S-08Arrays and Midterm ReviewDavid GallesDepartment of Computer ScienceUniversity of San Francisco08-0: ArraysArrayLists are not part of Java properLibrary classCreated using lower-level Java construct: Array08-1: ArraysArrays are like a stripped-down ArrayListArrays are objects (like ArrayLists)Access elements using [] notation (like pythonlists)Can’t do anything fancy: no negative indices,no rangesNeed to declare the size of the array when it iscreatedCan’t change the size of an array once it iscreatedGet the length of the array using public lengthinstance variable08-2: ArraysTwo ways to declare arrays:<typename>[] variableName;<typename> variableName[];Examples:int A[]; // A is an array of integersint[] B; // B is an array if integersString C[]; // C is an array of strings08-3: Arrays: NewLike all other objects, Arrays are stored on theheapint A[] just allocates space for a pointerNeed to call new to create the actual arraynew <type>[<size>]08-4: Arrays: NewShow contents of memory after each line:int A[];int B[];A = new int[10];B = new int[5];A[7] = 4;B[2] = 5;B[5] = 13; /// RUNTIME ERROR!08-5: Arraysvoid foo(){int i;int A[];A = new int[5]for (i = 0; i < 5; i++){A[i] = i;}}Trace through, show memory08-6: Arrays: Copyingint A[] = new int[SIZE];int B[] = new int[SIZE];// Code to store data in BA = B;What do you think this code does?What happens when we assign any object toanother object?08-7: Arrays: Copyingint A[] = new int[SIZE];int B[] = new int[SIZE];// Code to store data in BA = B;How could we copy the data from B into A(A and B should point to different memorylocations, have same values08-8: Arrays: Copyingint A[] = new int[SIZE];int B[] = new int[SIZE];// Code to store data in Bfor (int i = 0; i < B.length; i++){A[i] = B[i];}08-9: Array: Copyingint A[] = new int[5];int B[] = new int[5];int C[];for (int i = 0; i < 5; i++)A[i] = i;for (int i = 0; i < 5; i++)B[i] = A[i];C = A;B[2] = 10;C[2] = 15;08-10: Arrays of ObjectsWe can have arrays of objects, as well as arrays ofintegers...Point pointArray[] = new Point[10];pointArray[3].setX(3.4);What happens?(refer to Java documentation for Point objects)08-11: Arrays of ObjectsPoint pointArray[] = new Point[10];for (int i = 0; i < 10; i++){pointArray[i] = new Point();}Is this OK?08-12: Arrays of ObjectsPoint pointArray[] = new Point[10];for (int i = 0; i < 10; i++){pointArray[i] = new Point(i, i);}Note that you can pass an integer to a parameterthat expects a double (but not the other wayaround!)08-13: Arrays of ObjectsPoint pointArray[] = new Point[10];for (int i = 0; i < 10; i++){pointArray[i] = new Point(i, i);}How would you calculate the average x value of allelements in the array?08-14: Arrays of ObjectsHow would you calculate the average x value of allelements in the array?Point pointArray[] = new Point[10];// Fill
View Full Document