Review of Topics for the Final Exam
The following topics were discussed during the last class lecture, along with
re-review of the midterm answers and topics from later lab exercises. The
final will be cumulative and will cover topics from the programs and labs,
excluding lab 18 on GUIs.
-
Basic concepts, as covered in the true/false and fill-in
questions of the midterm.
-
classes, interfaces, their relationships
-
instance variables, local variables
-
primitive types and class types
-
methods and constructors
-
equality, comparison, mutability
-
O-notation
-
Design and implementation of interfaces and classes
-
inheritance and interface implementation
-
generic classes and interfaces
-
Object.equals, Comparable.compareTo, and Comparator.compare methods
-
UML
-
Exceptions
-
rules for try/catch/final
-
implementing checked and unchecked exceptions
-
ArrayLists and LinkedLists
-
using the library classes
-
implementing linked lists (program 6)
-
O-notation issues
-
File I/O
-
Scanner class and its methods
-
PrintStream class and its methods
-
Recursion
-
functional recursion (Lab 15)
-
structural recursion (Labs 16 and 17)