1. CSE 1030: Arrays
Mark Shtern

2. Course evaluations Lecture: Thursday, July 21 Lab: Tuesday, July 12
Both will take place at the beginning of the lecture / lab

3. Summary
Recursion

4. Motivation
Keep tack of the number of milliseconds it takes to create the collection
System.currentTimeMillis()

5. Results
Collection depends
Array has faster creation time

6. Arrays Creation Access via index Size collection.length;
collection = new double[SIZE];
Access via index
collection[0]; collection[1];
Size
collection.length;
Memory Diagram

7. Implementing a List by means of an array

8. BoundedArrayList The maximum size of the list is bounded Support
getSize()
Get
Add
Contains
Remove
Equals
Hashcode
Implements iterator interface