ArrayList Basics
SPECIAL MISC QUESTION:
Which is the only Pokémon that has the special ability to devolve?
Slowbro
The ArrayList method that returns the size of an ArrayList.
What is .size()?
These loops can be used to traverse through an ArrayList. Provide an example of a for each loop as well.
What are for loops, while loops, and for-each loops?
for (int i: myList)
This value of a desired element is usually returned by a searching algorithm.
What is an index value of the target element?
These two iterative sorting algorithms are discussed in Unit 7 of APCSA.
What are Selection Sort and Insertion Sort?
What is the difference between an ArrayList and an Array?
ArrayLists are dynamic while Arrays have a fixed size
SPECIAL MISC QUESTION:
What is the very rare variant of a type of green mineral ore that can generate in deepslate and tuff blobs, usually found in mountainous biomes.
This arithmetic expression (or an equivalent one) must be present in an ArrayList traversal when adding an element from an ArrayList (int i is declared at start of traversal).
What is i++?
This searching algorithm disposes half of the data set in every iteration until the value is found or all the elements have been checked.
What is binary search?
This searching algorithm finds the smallest element in a data set and moves it to the beginning of the data set by swapping with the front element.
What is Selection Sort?
Provide an example of the correct declaration for a String ArrayList called example.
What is ArrayList<String> example = new ArrayList<String>();?
The ArrayList method that removes an element from the list, taking the index of the element as a parameter.
What is .remove(int index)?
This code statement will yield the last element of an ArrayList (called example).
What is example.get(example.size()-1)?
This searching algorithm checks every component in a data set (starting at the first element) until the value is found or all components in the data set have been checked.
What is linear search?
SPECIAL MISC QUESTION:
The chocolate cake known as a Sachertorte was created in which city?
a) Vienna
b) Berlin
c) Paris
d) Zurich
Vienna
ArrayLists use these special kinds of classes so they can hold primitive data types like ints or doubles.
What are wrapper classes?
The ArrayList method to change an element of an ArrayList, taking the index of this element and what it will be changed to as parameters.
What is .set(int index, E obj)?
This arithmetic expression (or an equivalent one) must be present in an ArrayList traversal when removing an element from an ArrayList (int i is declared at start of traversal).
What is i--?
SPECIAL MISC QUESTION:
What is the only mob that can be spawned with a specific item, and what item is it?
A Pigman can be spawned with a Golden Carrot
This sorting algorithm works by shifting each element in a data set one at a time, iterating through the input elements and expanding the sorted data set each time by comparing the current element to the sorted data set's greatest value.
What is Insertion Sort?
An ArrayList class is in this Java package.
What is java.util?
SPECIAL MISC QUESTION:
Where was Mr. C born?
Hawaii
Accessing an index value outside the given range of an ArrayList will yield this error.
What is an ArrayIndexOutOfBoundsException?
A data set must be this in order for binary search to be applied.
What is sorted?
What sorting method uses a divide and conquer methodology? The time complexity is n log n
What is merge sort?