数据结构与算法（Java语言版）复习（未完）

1、递归：当一个函数用他自己来定义时就称为递归。Java允许函数是递归的。虽然我们定义一个方法用的是这个方法本身，但并没有使用方法本身去定义该方法的一个特定的实例。例如，通过使用f(5)来得到f(5)的值。递归的四条基本准则：

a、基准情形。必须要有某些基准情形，它无需递归就能解出。

b、不断推进。每一次递归调用都必须使状况朝向一种基准情形推进。

c、设计法则。假设所有的递归调用都能运行。

d、合成效益法则。在求解一个问题的同一实例时，切勿在不同的递归调用中做重复性的工作。（待解）

2、协变：

3、泛型：面向对象的一个重要目标就是对代码重用的支持，而支持这一目标的一个重要的机制就是泛型机制。

4、通配符：通配符使用“？”表示，常用的两种形式：? extends T 和 ? super T，特殊情况是：? 是? extends Object 的简写。? extends T 表示任何类型为T或T的子类型都可以接受， ? super T表示任何类型为T或T的超类型都可以接受。