๐ Quick Study Guide: ArrayList get() & Index Access
- ๐ An `ArrayList` is a dynamic array in Java that can grow or shrink in size. It's part of the `java.util` package.
- ๐ข Elements in an `ArrayList` are stored in a contiguous block of memory, and each element is associated with an integer index.
- ๐ Indexing in `ArrayList` (and most programming languages) is zero-based. This means the first element is at index `0`, the second at `1`, and so on.
- ๐ The `get(int index)` method is used to retrieve an element from the `ArrayList` at a specified index.
- โ ๏ธ If you try to access an index that is less than `0` or greater than or equal to the `size()` of the `ArrayList`, a `java.lang.IndexOutOfBoundsException` will be thrown at runtime.
- ๐ The `size()` method returns the number of elements currently in the `ArrayList`. The last valid index is `size() - 1`.
- โก Accessing elements by index using `get()` is generally a constant-time operation ($O(1)$) because the memory location can be directly calculated.
๐ Practice Quiz: ArrayList get() and Index-Based Access
1. Consider the following Java code snippet:
ArrayList<String> names = new ArrayList<>();
names.add("Alice");
names.add("Bob");
names.add("Charlie");
System.out.println(names.get(1));
What will be printed to the console?
A) Alice
B) Bob
C) Charlie
D) IndexOutOfBoundsException
2. An `ArrayList` named `numbers` contains 5 integer elements. What is the valid range of indices to access elements in `numbers`?
A) 1 to 5
B) 0 to 4
C) 0 to 5
D) 1 to 4
3. Which of the following statements about the `get(int index)` method of `ArrayList` is true?
A) It removes the element at the specified index.
B) It adds a new element at the specified index.
C) It returns the element at the specified index without removing it.
D) It returns the first occurrence of the specified element.
4. What happens if you try to execute `myList.get(myList.size())` on an `ArrayList` named `myList`?
A) It returns the last element in the list.
B) It returns `null` if the list is empty.
C) It throws an `IndexOutOfBoundsException`.
D) It returns the first element in the list.
5. Given an `ArrayList<Integer> scores = new ArrayList<>();`, after adding elements 10, 20, 30, 40, 50, what would `scores.get(0)` return?
A) 50
B) 10
C) The size of the list
D) An error, as `get(0)` is not a valid index.
6. If an `ArrayList` has a `size()` of 3, what are the only valid indices for `get()` operations?
A) 1, 2, 3
B) 0, 1, 2
C) 0, 1, 2, 3
D) 0, 1
7. What is the typical time complexity for the `get(int index)` operation in an `ArrayList`?
A) $O(N)$ (linear time)
B) $O(\log N)$ (logarithmic time)
C) $O(1)$ (constant time)
D) $O(N^2)$ (quadratic time)
Click to see Answers
1. B) Bob
2. B) 0 to 4
3. C) It returns the element at the specified index without removing it.
4. C) It throws an `IndexOutOfBoundsException`.
5. B) 10
6. B) 0, 1, 2
7. C) $O(1)$ (constant time)