Midterm Exam Review

Java

• classes and inheritance
• Interfaces:  Comparable, Comparator, Iterator, List,

Lists

• interface
• semantics
• implementations
• array
• linked list
• singly-linked
• recursively defined
• circular
• doubly-linked

Sorted lists

• interface
• semantics
• implementations
• array
• linked list
• binary search

Algorithm analysis

• big-oh notation -- know the definition
• recurrence relations for recursive algorithms
  
• running times for common algorithms