Inheritance
These are the things that are inherited by a subclass (list all).
What is all fields and methods from the superclass?
In this class, all methods must be complete and variables must be instantiable.
What is a concrete class?
This takes a large problem, and splits it into smaller tasks that are usually easier to solve.
What is recursion?
Asymptote-like behavior is used to look at the runtime as n goes to _____
What is infinity?
This command line prints things out.
What is echo <smth>?
This is the first thing the compiler calls when a constructor is not defined in the subclass
What is the no-argument constructor in the super class?
In an abstract class you cannot do this. If you do, it leads to a compilation error.
What is create an object?
A potential downside to using recursive solutions.
What is wastage of memory space OR what is less efficient runtime OR may be slower?
Programmers ASSUME this in order to put theoretical concepts on a scale (hint: this was the Assumption #1)
What is a perfect machine (has perfect conditions)?
This word is something you can add in addition to try-catch. Hint: from yday's review, it's after you catch
What is finally?
This word is typically used when a subclass redefines a certain method while still keeping same name.
What is @override?
If you want to use this, you must use the keyword "implements". It is typically named an adjective/adverb and is compared to a checklist.
What is an interface?
Even though recursive solutions are usually defined in a top-down manner, we normally go from a _____ ______ to more general.
What is a base case?
This is the typical runtime when finding the largest and smallest elements in a sorted or binary situation
What is O(logn)?
These three must be done if you would like to create your own exception: _____, _______, ______.
What are create a new class, define a constructor, and create an exception message?
This OOP principle allows a class to inherit properties and methods from another class.
What is inheritance?
A programmer would use this to reduce code written, increase encapsulation, and change components of code faster, especially when making a GUI.
What is a nested class?
This describes what that facilitates recursion by handling them as a form of iterations, managing function calls, and organizing execution order.
What is a stack?
This Big O notation has a very slow time complexity and is generally not accepted (think red from graph).
what is O(n!)?
This is used to read each line at a time from an input file.
What is Buffered Reader()?
This type of polymorphism in Java allows multiple methods in the same class to have the same name with different params which are resolved during compile time.
What is method overloading (aka compile-time polymorphism)
This can be used to override methods in the superclass. It also can access local variables and methods and methods of the enclosing class.
What is a nested anonymous class?
Recursion is especially used for handling this.
What are nested structures?
The big O runtime for this code:
public static int notSoMysteriousMystery(int[] array, int target) {
int left = 0;
int right = array.length - 1;
while (left <= right){
int mid= left + (right - left) / 2;
if (array[mid] == target) {
returnmid;
}
if (array[mid] < target) {
left = mid + 1;
}
else{
right = mid - 1;
}
}
return -1;
}
What is O(log n)?
This is a place that you can look at if you need help defining exceptions, for example.
What is Java API (from Oracle)?