栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

学习16天,掌握java的继承特性和super关键字和快速排序

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

学习16天,掌握java的继承特性和super关键字和快速排序

继承:关键字为extends,子类对象继承父类对象的所有内容,但不都可见;静态资源属于类,不属于被继承范畴。

继承中的构造方法:

子类构造方法默认来自父类无参;

如果父类有有参但没有无参,则子类无法直接写出无参构造;

 需要用super()指定父类的构造方法;

super的作用:可以修饰属性,方法,构造方法;

super调用属性、方法:

子类的方法中,可以通过super.属性  super.方法 的方式,

显示的去调用父类提供的属性,方法。

在通常情况下,super.可以省略不写;

但是当子类和父类的属性或方法重名时,你要想使用父类的属性或方法,必须加上修饰符super., 只能通过super.属性或super.方法来调用 !

super调用构造方法:

其实我们平时写的空构造器的第一 行都有: super() -->作用:调用父类的空构造器,只是我们一般都省略不写;

如果构造器中已经显示的调用super父类构造器,那么它的第一行就没有默认分配的super0);

在构造器中,super调用父类构造器和this调用子类构造器只能存在一个, 两者不能共存

因为super修饰构造器要放在第一行, this修饰构造器也要放在第一行:

以后写代码构造器的生成可以直接使用IDEA提供的快捷键:alt +insert

下面大家看一下快速排序;

package cn.kgc;

import java.util.Arrays;
import java.util.Scanner;


public class QuickSort {
    
    public static void sort(int[] a,int s,int e){
        if (s >= e) {//递归的退出条件,当数组中只有一个元素或没有元素
            return;
        }
        int i=s;//因为在循环中, 下标会不停的动,因此需要一个临时变量来变化,
        int j=e;//而不是直接动数组的开始和结束
        int num=a[s];//每次以数组的第一个元素来作为基准值
        while(i=a[j]&&j>i)j--;//只要满足顺序的,就继续
            a[i]=a[j];//不满足顺序的,就向左放到对应位置
            while(num<=a[i]&&ia[j+1]){
                    int tmp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=tmp;
                    flag=false;
                }
            }
            if(flag){
                break;
            }
        }
    }
    public static void main(String[] args) {
        int[] a=randomArray(10000);
//        System.out.println(Arrays.toString(a));
//        sort(a,0,a.length-1);
//        System.out.println(Arrays.toString(a));
        long s=System.currentTimeMillis();
//        bubbleSort(a);      //冒泡排序
        sort(a,0,a.length-1);//快速排序
//        Arrays.sort(a);//数组自带的排序方法,其实里面包含了快排
        long e=System.currentTimeMillis();
        System.out.println(e-s);  //显示排序所用时间ms
     //很明显快排速度远远超过冒泡排序,递归是在栈里进行的,循环是在堆里进行的,栈的速度远快于堆
    }
}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/396865.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号