    AP计算机科学A：Java编程多态性和高级数据结构培训

Unit Name or Timeframe: Polymorphism (3 weeks)Polymorphism and the relationship of parent and child classes

Calling parent constructor and casting with super keyword

Abstract class and interfaces and the use of late binding

Abstract methodsUnit Name or Timeframe: Exceptions (1 weeks)Generic Exception class

Arithmetic, ArrayIndexOutOfBounds, NullPointer, ClassCast, IllegalArgument

The try-catch structure

The throws keyword

Handled vs unhandled exceptionsUnit Name or Timeframe:

Dynamic data structures (3 weeks)Use List reference and by extension the ArrayList classes

Generics

Traversals, insertions, deletions

Swap operations

Bubble sort, Selection sort, Insertion sort and Merge sort

Binary search and Linear search

Big-O Notation and algorithm analysis