• Variable:
  • A named space for holding data/information
  • The name is often referred to as the identifier
• Literal:
  • A representation of a datum
• Assignment:
  • Placing a value into the memory identified by a variable/constant

• An Observation:
  • Situations like the one above, in which we have collections of similar information, are very common
• Naming Such Collections:
  • We'd like to be able to give the items similar names
  • Naming schemes like the one above are "messy" and not very flexible

• Awful:
  • \(t = a + b + c + d + e\)
• Messy:
  • \(t = x\text{1} + x\text{2} + x\text{3} + x\text{4} + x\text{5}\)
• Better:
  • \(t = x_1 + x_2 + x_3 + x_4 + x_5\)
• Why is it Better?
  • It is possible to refer to a generic element as \(x_i\)(where \(i\) is also a variable)
  • It makes it clear that the different variables are related
  • It makes it possible to use short-hand notation like: \(t = \sum_{i=1}^{n} x_i\)

An array is a contiguous block of memory that can be used to hold a fixed number of homogeneous elements.

• Declaration using the [] Modifier:
  • Syntax: base_type[] array_name;
  • Example: int[] income;
• Accessing Elements using the [] Operator:
  • Syntax: array_name[index]
  • Example: income[5] = 250000;
  • Example: total = income[3];
• A Reminder About Indexes:
  • 0-based (i.e., the "first" element has an index of 0)

One can declare an array and assign all of the elements to it using an "array literal" (formally, an array initializer) as follows:

One can then assign elements or access elements using the [] operator.

One can declare an array and assign default values to all of the elements to it as follows:

One can then assign elements or access elements using the [] operator.

• Using the "Messy" Approach:
  • The error will be detected at compile-time because the name won't have been declared
• Using Arrays:
  • The error won't be detected until run-time (i.e., when the index that is out of bounds is used an ArrayIndexOutOfBounds "error" will be generated)

• Actual Parameters:
  • Syntax: array_name[index]
  • Example: x = payment(income[0]);
• Formal Parameters:
  • Can't be array elements

• Formal Parameters:
  • Syntax: (base_type[] array_name)
  • Example: payment(int[] income)
  • Example: main(String[] args)
• Actual Parameters:
  • Syntax: (array_name)
  • Example: y = payment(taxableIncome);

• Syntax:
  • base_type[] method_name([formal_parameter]...)
• Example:
  • public int[] schedule(){...}

• Attributes:
  • length contains the number of elements (and is initialized when memory is allocated)
• Methods:
  • clone() makes a (shallow) copy

• The Functionality:
  • In Python, a List is used to provide this kind of functionality
• "Literals":
  • In Python, List literals are written using [ and ] (not { and })
• Length:
  • In Python, the length of a List can be obtained using the len() function

• Special Indexes:
  • In Python, the "index" -1 can be used to work with the last element of the List
  • In Python, a range of indexes can be specified by including a : in the "index" (e.g., data[2:5])
• Presence:
  • In Python, the in operator can be used to determine if a List contains a particular element
• Size:
  • In Python, the number of elements in a List can be changed using the append(), insert(), extend(), and remove() methods