final exam topics

Using the compareTo method：用于对非数字类排序，如自定义类。当调用Arrays.sort()方法时会被调用。

Exceptions – reporting, propagating, and handling errors

Inheritance ：通过继承，可以减少冗余代码，将重复代码提取到父类中去。Java是单继承。

Defining subclasses ：extends。

The class Object ：Object类是所有类的祖宗。

The protected keyword：父类的protected和public属性和方法公开给子类直接调用。

Overriding methods ：子类不仅可以添加自己的方法，并且可以重写并覆盖父类的方法。

Polymorphism and dynamic binding of methods ：动态绑定造就了Java的多态。

The declared type and the runtime type of a variable ：Animal var = new Owl()。子类的引用可以当作父类，如Owl是Animal的一种。Upcasting是安全的。

Downcasts：Owl o = Owl(var)。Downcasts是不安全的。强转失败会抛异常ClassCastException。除非你知道，不然强转前最好使用instanceof判断一下。

Abstract classes：抽象类就是有抽象方法的类。抽象类无法被实例化。子类如果继承抽象类，必须实现抽象方法。

Interfaces and polymorphism：接口就是所有方法都是抽象的抽象类。Java是多接口。 接口通常用来声明某种能力，如Comparable。

Recursion

Sorting
selection sort algorithm
merge sort