Inheritance and Composition
The Java reserve word required in the class header to support inheritance
What is “extends”?
a LIFO data structure that supports undo feature in many applications
What is a stack?
A method for breaking down complex problems into smaller subproblems
What is recursion?
What are the least efficient sorting algorithms
What is BubbleSort and Selection Sort?
the relationship of objects associated with inheritance
What is the IS-A relationship? (A MotorCycle is-a Bicycle)
a data structure that does not permit duplicate elements
What is a HashSet?
What can replace a recursive approach to solving a problem?
What is a loop or iterative approach?
How is algorithm efficiency measured?
What is Big(O)?
the relationship a Lego EV3 Robot has to its sensors and motors
What is a HAS-A relationship (An EV3 robot has-a GyroSensor)?
This FIFO data structures works well for reservations and lineups
What is a queue?
The two main components of a recursive method
What is the base case and recursive case?
What algorithm is good for searching paths in a maze?
What is depth first searching?
Design pattern in programming that enables HAS-A relationship (ex Tesla has-a ElectricMotor)
What is composition?
a data structure that support key:value pairs
What is a HashMap?
The condition when the recursion should end
What is the base case?
Sorting algorithm that uses divide and conquer to sort large amounts of data
What is merge sort?
The keywords in Java that enables access to the methods in the base class
What is extends and super?
The syntax to instantiate a queue “lineup” to store client names as a LinkedList
What is Queue<String> lineup = new LinkedList<String>();
recursive calls to procedures and functions are very repetitive, there is a very heavy use of the stack and can cause system to crash
What is stack overflow?
The algorithm that made Google billions of dollars
What is Pagerank?