小白学习Java开发的第五天

本节内容为昨天未讲完的内容

本节知识大纲：

递归

递归：
    一种编程技巧，程序中自己调用自己
    结构：
        递归头 终止环节（出口）
        递归体
优势： 能够更快的写出代码 复杂度特别低
劣势： 特别消耗内存
    凡是可以使用递归程序的都可以使用循环，但是能够使用循环的不一定能够使用递归
使用场景：数据结构和算法
    能够做到栈帧复用的递归程序称之为尾递归
    java.lang.StackOverflowError SOFE 栈内存溢出 一定要小心

//定义一个方法计算一个数的阶乘
public static int fun(int num) {
    if(num==1) {
        return 1;
    }else {
        return fun(num-1)*num;
    }
}

尾递归

/**
* 斐波那契数列：
* 1 1 2 3 5 8 13 21 。。。
*
* 第一项 ： 1
* 第二项 ： 1
* 第三项 ： 第一项+第二项
* 。。。。。。
* f(n) = f(n-1)+f(n-2)
*
*
* 4 1 1
* 计算的第n项 前一项 前两项
*
* @author wawjy
*
*/
public class Test04 {
    public static void main(String[] args) {
        //定义计算的项数
        int num = 50;
        System.out.println("使用循环完成斐波那契数列");
        //记录时间 获取到的是当前时间的毫秒数
        long start = System.currentTimeMillis();
        long num1 = 1;
        long num2 = 1;
        long result = 0;
        for(int i = 3;i<=num;i++) {
            result = num1+num2;
            num1 = num2;
            num2 = result;
        }
        long end = System.currentTimeMillis();
        System.out.println("循环之后第30项的值是："+result+"，总耗时："+(end-start));
        /*
        * start = System.currentTimeMillis(); result = method(num); end =
        * System.currentTimeMillis();
        *
        * System.out.println("递归之后第30项的值是："+result+"，总耗时："+(end-start));
        */
        start = System.currentTimeMillis();
        result = method(num,1,1);
        end = System.currentTimeMillis();
        System.out.println("递归之后第50项的值是："+result+"，总耗时："+(end-start));
     }
        public static long method(int num) {
            if(num==1||num==2) {
            return 1;
        }
            return method(num-1)+method(num-2);
        }
        public static long method(long num,long ret1,long ret2) {
            if(num==1) {
            return ret1;
            }
            return method(num-1,ret2,ret1+ret2);
    }
}

尾递归内存图


<IMG src="file:///C:\Users\HangBaTua\AppData\Roaming\feiq\RichOle\180022900.bmp">

打印菱形

常规方法：

public class test05 {
    public static void main(String[] args) {
        for(int i = 1;i<=4;i++) {//控制行数
            for(int j = 1;j<=2*i-1;j++) {//控制星星个数的时候和行有关
            System.out.print("*");
        }
        System.out.println();
        for(int i = 1;i<=4;i++) {//控制行数
            for(int k = 1;k<=4-i;k++) {//空格的个数
                System.out.print(" ");
            }
            for(int j = 1;j<=2*i-1;j++) {//控制星星个数的时候和行有关
                System.out.print("*");
            }
            System.out.println();
        }
    }
}

优化方法：

public class test05 {
    public static void main(String[] args) {
        print07();
        }
        public static void print07() {
            char ch = 'I';
            for(int x = -5;x<=5;x++) {
                for(int y = -5;y<=5;y++) {
                    if((x>0?x:-x)+(y>0?y:-y)<=5) {
                    System.out.print((char)(ch+y));
                }else {
                    System.out.print(" ");
                }
            }
                System.out.println();
    }
}

使用Eclipse

下载

安装：点击下一步傻瓜式安装即可

注意事项

1： 所有的项目都会统一放置在eclipse最开始需要选择的workspace中
2： 创建的所有的项目中的src中存放的是当前项目的源文件.java文件
3： Eclipse不需要手动编译，自动会将.java文件编译位对应的.class文件。该文件存储在当前工作空间\项目\bin
4： Eclipse在内部是配置了-classpath的

面向对象

什么是面向对象

面向对象和面向过程的关系
语言在发展过程中，
人开车
面向过程：
    1：买辆车
    2：考驾照
    3：打开车门
    4：踩离合，打火
    5：挂挡、松离合、踩油门
    。。。。
将一个问题，分成N多个小步骤，按步骤 按照顺序依次完成 整个功能就完成
面向对象：
    对象： 对象可以帮助你完成一些功能或者是愿望
    完成该功能中遇到的所有问题都和你无关 -> 更加轻松
    驾驶员、人，车
    面向对象和面向过程不是相对的，而是相辅相成。
    面向对象和面向过程的对比：
    面对对象：宏观上把控整个事务的完成度以及事务走向。
    是对象帮我们处理具体的问题，而对象是如何做的，和调用者无关，调用者只需要负责结果即可。
    调用的复杂度降低。底层具体的实现思路还是过程式的。
    面向过程：微观上更精细化的处理具体问题
类和对象的关系
class类和对象有啥关系？java中如何创建对象?类中编写的内容有哪些?
    成员变量：从属于当前类的
    方法：对象完成 功能
    编写类：
    Person类： 将张三、李四。。。的相同的部分抽离出来：
    外在的表现形式: 姓名、年龄。。。。 -> 成员变量
    内在的功能： 能够做什么 -> 方法
    类：
        分门别类。抽象的概念 。祖先为了能够让后来的人更好的去认识这个世界，将各个具象的内容抽离出来一个
        个的类。
    对象：
        将类中所有抽象的内容进行了具象化 。 现实生活中真实存在的。
    类和对象：
        类是对于对象的抽象，抽象就是抽取像的部分
        对象就是对于类的具象化的体现。
    问题：
        先有类还是先有对象?
        如果是编写过程： 先有类 再有对象
        如果是构建过程： 先有对象，将对象的共性抽离出来，外在、内在->类

面向对象的第一个程序

程序代码

public class Person {
    static String loc = "地球";
    String name;// 姓名
    int age;//年龄
    boolean gender;//性别
    //功能
    public void eat() {
        System.out.println("吃饭");
    }
    public void sleep() {
        System.out.println("睡觉");
    }
    public void play() {
        System.out.println("打豆豆");
        study();
    }
    public static void study() {
        System.out.println("学习");
    }
}

内存分析：


static

 static的用法：
    static叫做 静态的 共享的 所属于类的 类被加载的时候会优先加载静态内容
    static修饰的内容只有一份，被所有的对象以及类共享，对于static修饰的内容改变，也被所有对象可见
 static修饰的内容两种调用方式：
    通过类名直接点 类名. （建议）
    通过对象调用 对象.
 如何在一个静态内容中调用非静态内容：
     1：在非静态内容中加static
     2:创建非静态内容的所属对象 通过对象调用
 在非静态内容中调用静态方法：
    1：可以直接调用，
    原因是非静态内容隶属于对象，如果非静态内容能够被调用，对象一定存在，对象存在证明类一定能被加载。
什么时候类被加载而类被加载，静态内容一定被加载。

代码：

public class Test02 {
    //声明一个变量
    int num;//加载Test02类的时候，首先会加载当前类中的所有的static修饰的内容
    public static void main(String[] args) {
        //创建当前非静态变量所属的对象
        Test02 t = new Test02();
        System.out.println(t.num);
        //直接方法person中的loc
        Person p = new Person();
        System.out.println(Person.loc);
        System.out.println(p.loc);
    }
}

什么时候类被加载

问题：
    什么时候类会被加载?
    1:调用当前类中的静态方法
    2:创建当前类的实例对象的时候
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
  • 人面猴
    序言：七十年代末，一起剥皮案震惊了整个滨河市，随后出现的几起案子，更是在滨河造成了极大的恐慌，老刑警刘岩，带你破解...
    沈念sama阅读 215,076评论 6赞 497
  • 死咒
    序言：滨河连续发生了三起死亡事件，死亡现场离奇诡异，居然都是意外死亡，警方通过查阅死者的电脑和手机，发现死者居然都...
    沈念sama阅读 91,658评论 3赞 389
  • 救了他两次的神仙让他今天三更去死
    文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
    开封第一讲书人阅读 160,732评论 0赞 350
  • 道士缉凶录：失踪的卖姜人
    文/不坏的土叔 我叫张陵，是天一观的道长。 经常有香客问我，道长，这世上最难降的妖魔是什么？ 我笑而不...
    开封第一讲书人阅读 57,493评论 1赞 288
  • 港岛之恋（遗憾婚礼）
    正文 为了忘掉前任，我火速办了婚礼，结果婚礼上，老公的妹妹穿的比我还像新娘。我一直安慰自己，他们只是感情好，可当我...
    茶点故事阅读 66,591评论 6赞 386
  • 恶毒庶女顶嫁案：这布局不是一般人想出来的
    文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
    开封第一讲书人阅读 50,598评论 1赞 293
  • 城市分裂传说
    那天，我揣着相机与录音，去河边找鬼。 笑死，一个胖子当着我的面吹牛，可吹牛的内容都是我干的。 我是一名探鬼主播，决...
    沈念sama阅读 39,601评论 3赞 415
  • 双鸳鸯连环套：你想象不到人心有多黑
    文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
    开封第一讲书人阅读 38,348评论 0赞 270
  • 万荣杀人案实录
    序言：老挝万荣一对情侣失踪，失踪者是张志新（化名）和其女友刘颖，没想到半个月后，有当地人在树林里发现了一具尸体，经...
    沈念sama阅读 44,797评论 1赞 307
  • 护林员之死
    正文 独居荒郊野岭守林人离奇死亡，尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,114评论 2赞 330
  • 白月光启示录
    正文 我和宋清朗相恋三年，在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,278评论 1赞 344
  • 活死人
    序言：一个原本活蹦乱跳的男人离奇死亡，死状恐怖，灵堂内的尸体忽然破棺而出，到底是诈尸还是另有隐情，我是刑警宁泽，带...
    沈念sama阅读 34,953评论 5赞 339
  • 日本核电站爆炸内幕
    正文 年R本政府宣布，位于F岛的核电站，受9级特大地震影响，放射性物质发生泄漏。R本人自食恶果不足惜，却给世界环境...
    茶点故事阅读 40,585评论 3赞 322
  • 男人毒药：我在死后第九天来索命
    文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹，春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,202评论 0赞 21
  • 一桩弑父案，背后竟有这般阴谋
    文/苍兰香墨 我抬头看了看天上的太阳。三九已至，却和暖如春，着一层夹袄步出监牢的瞬间，已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,442评论 1赞 268
  • 情欲美人皮
    我被黑心中介骗来泰国打工， 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留，地道东北人。 一个月前我还...
    沈念sama阅读 47,180评论 2赞 367
  • 代替公主和亲
    正文 我出身青楼，却偏偏与公主长得像，于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子，可洞房花烛夜当晚...
    茶点故事阅读 44,139评论 2赞 352