面向对象三大特性:封装、继承、多态
对象的多态性
final
final类不能被继承;final方法可以被继承,不能被重写
private方法默认final
final用于定义常量,不能用于修饰构造方法
protected
同一个类、同一个包、当前类子类,不能在子类中通过父类实例访问
8种排序
- 冒泡排序
- 选择排序
- 直接插入排序
- 希尔排序
改进的直接插入排序,改步长
Kruth克努特序列 step = 1; if(step <= arr.length) step = 3*step + 1;
5.快速排序
6.归并排序
7.基数排序(桶排序)
8.堆排序
一种选择排序