美文网首页
2018-09-21[study1](基本数据类型、递归算法)、

2018-09-21[study1](基本数据类型、递归算法)、

作者: 消失的七月 | 来源:发表于2018-09-21 11:24 被阅读0次

    7整数类型

    1.基本数据类(primitive data type)

    .  Java是一种强类型语言,每个变量都必须声明其类型。

    .  Java的数据类型分为两大类:基本类型(primitive type)和引用类型    (reference type)

            .  Java中定义了3类8种基本数据类型

            .  逻辑型-boolean

            q  文本型-char

            q  数值型-byte,  short,  int,  long, float,  double

    注:引用数据类型的大小统一为4个字节,记录的是其引用对象的地址!

    7.2整型变量

    整型用于表示没有小数部分的数值,它允许是负数。

    整型的范围与运行Java代码的机器无关,这正是Java程序具有很强移植能力的原因之一。于此相反,C和C++程序需要针对不同的处理器选择最有效的整形。

    类型        占用存储空间        表数范围

    Byte        1字节(8位)            -128~127-->(-27 ~ 27-1)

    Short        2字节(16)            -215 ~  215-1(-32768~32767)

    Int            4字节(32)            -231 ~ 231-1 (-2147483648~2147483647)约21亿

    Long        8字节(64)            -263 ~ 263-1(够用)

    Float        4字节                -3.403E38~3.403E38

    Double    8字节                -1.798E308~1.798E308

    ü  Java语言整型常数的三种表示形式: 

        q  十进制整数,如:99, -500, 0。(java是以十进制的) 

        q  八进制整数,要求以0开头,如:015。[见8进1--》8+5=13] 

        q  十六进制数,要求0x或 0X 开头,如:0x15 。[逢16进1--》16+5=21]

        q     二进制,要求以0b开头的,如:int d = 0b1101.

    ü  Java语言的整型常数默认为int型,声明long型常量可以后加‘ l ’或‘ L ’ ,如:

    long a = 55555555;  //不出错,在Int表示的范围内(21亿内)。

    long b = 55555555555;//不加l出错,已经超过int表示的范围。报错:

            The literal 55555555555 of type int is out of range 

            ü  Java中没有无符号类型

    2. 递归算法要点(基本思想自己调用自己)

    递归是一种常见的解决问题的方法,即把问题逐渐简单化。递归的基本思想就是“自己调用自己”,一个使用递归技术的方法将会直接或者间接的调用自己。

    利用递归可以用简单的程序来解决一些复杂的问题。比如:大多数排序使用的就是递归算法。

    递归缺陷:消耗资源大-->一般能用循环解决的不用递归

    递归结构包括两个部分:

        1.    定义递归头。解答:什么时候不调用自身方法。如果没有头,将陷入死循环。

        2.    递归体。解答:什么时候需要调用自身方法。

    代码:

        /**

         * 测试递归算法

         *

         */

        public class TestRecursion {

                static int a = 0;

                public static void test01(){

                        a++;

                    System.out.println("test01:"+a);

                    if(a<=10){  //递归头

                        test01();

                    }else{      //递归体

                        System.out.println("over");

            }

    }

        /**求阶乘

        * 传5-->5 * f(5-1) = 120

        * 传4-->4 * f(4-1) = 24

        * 传3-->3 * f(3-1)【传入f(n)也就是传2的结果】 = 6

        * 传2-->2 * f(2-1)【传入f(n)也就是传1的结果】 = 2

        * 传1-->1 * 1

        */

        static long f(int n){

            if(n == 1)

                return 1;

            else

                return n * f(n - 1);

        }

    3.内存分析详解_栈_堆_方法区_栈帧_程序执行的内存变化过程

            Java虚拟机的内存可以分为三个区域:栈stack、堆heap、方法区method area。

    一。栈的特点如下:(方法执行的内存模型)

        1.栈描述的是方法执行的内存模型。每个方法被调用都会创建一个栈帧(存储局部变量、操作数、方法出口等);

        2.JVM为美个线程创建一个栈,用于存放该线程执行方法的信息(实际参数、局部变量等);

        3.栈属于线程私有,不能实现线程间共享;

        4.栈测存储特性是:先进后出,后进先出;

        5.栈是有系统自动分配,速度快!栈是一个连续的内存空间。

    二。堆的特点如下:

            1.堆用于存储创建好的对象(new)和数组(数组也是对象);

            2.JVM只有一个堆,被所有线程共享;

            3.堆是一个不连续的内存空间,分配灵活,速度慢!

    三。方法区(又叫静态区)特点如下:(存储类相关的信息)

            1.JVM只有一个方法区,被所有线程共享;

            2.方法区实际也是堆,只用于存储类、常量相关的信息;

            3.用来存放程序中永远不变或唯一的内容。(类信息【Class对象】、静态变量字符串常量等)!

    下面是示列的一个类以及图表示:

    class Computer {

        String name;

    }

    public class Sxtstu {

        int id;

        String sname;

        int age;

        Computer computer;

        void study(){

            System.out.println("study()"+computer.name);

        }

        //javac Sxtstu.java-----> java Sxtstu(从这开始)

        public static void main(String[] args) {

            Sxtstu stu = new Sxtstu();

            stu.id=1001;

            stu.sname="liuling";

            stu.age=18;

            Computer computer = new Computer();

            computer.name="联想";

            stu.computer = computer;

            stu.study();

    }

    }

    图片

    相关文章

      网友评论

          本文标题:2018-09-21[study1](基本数据类型、递归算法)、

          本文链接:https://www.haomeiwen.com/subject/sbfanftx.html