    AP計算機科學A：Java編程多態(tài)性和高級數(shù)據(jù)結構培訓

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