Lecture Notes on Arrays in Java
1. Introduction to Arrays
Definition of an Array
An array in Java is a data structure that stores multiple values of the same type in a
contiguous memory location. It provides a way to efficiently manage collections of data.
Key Features of Arrays
- Fixed Size: The size of an array is determined at the time of declaration and cannot be
changed dynamically.
- Homogeneous Elements: An array can only store elements of the same data type.
- Indexed Access: Elements are accessed using zero-based indexing.
- Efficient Traversal: Arrays provide fast and direct access to elements using an index.
2. Declaring and Initializing Arrays in Java
Declaring an Array
// Syntax for declaring an array
DataType[] arrayName;
DataType arrayName[]; // Alternative syntax
Allocating Memory for an Array
// Allocating memory
arrayName = new DataType[size];
Combining Declaration and Initialization
// Declaring and allocating memory together
int[] numbers = new int[5];
Array Initialization with Values
// Initializing an array with values
int[] numbers = {10, 20, 30, 40, 50};
3. Accessing and Modifying Array Elements
int[] numbers = {10, 20, 30, 40, 50};
[Link](numbers[2]); // Output: 30
numbers[2] = 100;
[Link](numbers[2]); // Output: 100
4. Looping Through Arrays
Using a For Loop
for (int i = 0; i < [Link]; i++) {
[Link](numbers[i]);
}
Using an Enhanced For Loop
for (int num : numbers) {
[Link](num);
}
5. Multidimensional Arrays
// Declaring and Initializing a Two-Dimensional Array
int[][] matrix = {
{1, 2, 3},
{4, 5, 6},
{7, 8, 9}
};
// Accessing Elements in a Two-Dimensional Array
[Link](matrix[1][2]); // Output: 6
// Iterating Over a Two-Dimensional Array
for (int i = 0; i < [Link]; i++) {
for (int j = 0; j < matrix[i].length; j++) {
[Link](matrix[i][j] + " ");
}
[Link]();
}
6. Array Methods in Java
Sorting an Array
import [Link];
int[] numbers = {5, 3, 8, 1, 2};
[Link](numbers);
[Link]([Link](numbers)); // Output: [1, 2, 3, 5, 8]
Copying an Array
int[] copy = [Link](numbers, [Link]);
[Link]([Link](copy));
Searching in an Array
int index = [Link](numbers, 3);
[Link]("Index of 3: " + index);
7. Common Array Operations and Challenges
Finding the Maximum Value
int max = numbers[0];
for (int num : numbers) {
if (num > max) {
max = num;
}
}
[Link]("Max value: " + max);
Reversing an Array
for (int i = 0, j = [Link] - 1; i < j; i++, j--) {
int temp = numbers[i];
numbers[i] = numbers[j];
numbers[j] = temp;
}
[Link]([Link](numbers));
8. Conclusion
Arrays provide a structured way to store and manipulate collections of data. Java supports
one-dimensional and multidimensional arrays. Looping and array methods enhance array
manipulation.
Recommended Reading
- Java Programming, Second Edition - Joyce Farrell
- JAVA 2 Programming Black Book - Holzner Steven
- JAVA Programming - Wigglesworth and Lumby