All Flashcards
What are the differences between ArrayLists and arrays?
ArrayLists: Dynamic size, use methods | Arrays: Fixed size, use bracket notation
What are the differences between selection sort and insertion sort?
Selection Sort: Finds minimum and swaps | Insertion Sort: Inserts elements into correct position
What are the differences between using a for loop and a for-each loop to traverse an ArrayList?
For loop: Uses index, can modify | For-each loop: No index, cannot modify
What are the differences between add(E obj) and add(int index, E obj) in ArrayLists?
add(E obj): Appends to the end | add(int index, E obj): Inserts at a specific index
What are the differences between get(int index) and set(int index, E obj) in ArrayLists?
get(int index): Retrieves element at index | set(int index, E obj): Updates element at index
What are the differences between using primitive types and wrapper classes in ArrayLists?
Primitive types: Cannot be stored directly | Wrapper classes: Can be stored in ArrayLists
What are the differences between searching and sorting?
Searching: Locates a specific element | Sorting: Arranges all elements in order
What are the differences between arrays and ArrayLists in terms of memory usage?
Arrays: Allocate fixed memory | ArrayLists: Dynamically allocate memory, potentially more overhead
What are the differences between the best-case time complexity of selection sort and insertion sort?
Selection Sort: O(n^2) | Insertion Sort: O(n)
What are the differences between the worst-case time complexity of selection sort and insertion sort?
Selection Sort: O(n^2) | Insertion Sort: O(n^2)
Why are ArrayLists more versatile than arrays?
ArrayLists are dynamic in size, allowing addition and removal of elements.
What is the purpose of the size() method in ArrayLists?
Returns the number of elements currently in the ArrayList.
Why must ArrayLists store objects instead of primitive types?
ArrayLists are designed to hold objects; primitive types must be wrapped in their corresponding class.
What is the significance of the import java.util.ArrayList; statement?
It makes the ArrayList class available for use in your Java code.
Explain the concept of traversing an ArrayList.
Iterating through each element of the ArrayList to perform an operation.
What is the purpose of searching in an ArrayList?
To find a specific element within the ArrayList.
What is the purpose of sorting an ArrayList?
To arrange the elements of the ArrayList in a specific order.
What is the ethical consideration when collecting user data?
Protecting user privacy and using data responsibly.
What does it mean for an ArrayList to be 'dynamic'?
Its size can change during runtime; elements can be added or removed.
Why is transparency important regarding data collection?
Builds trust with users and allows them to make informed decisions.
What is an ArrayList?
A dynamic data structure that stores an ordered collection of items.
What does 'mutable' mean in the context of ArrayLists?
Elements can be changed after the ArrayList is created.
What is a wrapper class?
A class that encapsulates a primitive data type, turning it into an object.
What is linear search?
A method for finding a target element in a list by checking each element sequentially.
Define selection sort.
A sorting algorithm that repeatedly finds the minimum element and moves it to the sorted portion of the list.
Define insertion sort.
A sorting algorithm that inserts each element into its correct position in the already sorted portion of the list.
What is encryption?
The process of converting plain text into a code to protect data from unauthorized access.
What is traversing an ArrayList?
Accessing and processing each element in the ArrayList, usually within a loop.
What is the Java Collections Framework?
A set of interfaces and classes that provide implementations for common data structures.
Define personal data.
Any information that relates to an identifiable individual.