Spark学习

动态绑定就是多态。Class1继承了Class2，Class2继承了Class3，一直到Class[n-1]。定义Class1的对象。Class1 class1Test = new Class1()； class1Test.funtionName();编译器就会从Class1开始寻找这个方法，如果在Class1中不存在，就会去Class2中寻找，直到找到为止，然后执行此方法。A a =new B(

排序 定理：通过交换相邻元素进行排序的任何算法平均需要O(N2)O(N2)O(N^2) 插入排序 插入排序就是从数组下标为1的数字开始，取出当前下标的数字（tmp = a[j]）,然后和下标之前的数字按照逆序一一比对。插入排序保证从位置0到位置j上的元素都是已排序状态。在插入排序中，逆序对数即是算法执行的交换次数。 时间复杂度（假设要进行升序操作）： 最佳情况就是（升序排序） ...