Java基础 day04

Java基础 day04

递归有两部分

• 递归头：什么时候不调用自身方法，如果没有头，将陷入死循环。
• 递归体：什么时候需要调用自身方法。

优点：只需少量程序就可描述出解题过程所需的多次重复计算，大大地减少了程序的代码量

缺点：消耗更多的资源，不容易理解

数组

声明与创建

dataType[] arryRefVar = new dataType[arraySize];

示例

    //声明，此时数组并不存在
    int[] nums;//首选
    int nums2[];
    //创建，此时数组存在
    nums = new int[10];
    int[] arrs = {0,1,2,3,4,5,6,7,8,9};//创建一个int类型的数组，数组下标从0-9，共10个空间
    //或int[] arrs = new int[]{0,1,2,3,4,5,6,7,8,9};
    int[] arrs2 = new int[10];//创建一个int类型的数组，数组下标从0-9，共10个空间
    //获取数组的长度 arrs.length
    int sum = 0;
    int n = 1;
    for(int i:arrs){
        sum += i;
        System.out.println("第"+(n++)+"个="+i);
    }
    System.out.println(sum);

特点

• 长度固定，一旦被创建，大小不可改变。
• 其元素必须是相同类型，不允许出现混合类型。
• 数组的元素可以是基本类型或引用类型。
• 数组变量属引用类型，数组也可以看成对象，数组中的每个元素相当于该对象的成员变量。
• Java中对象是在堆中，数组本身就是对象，因此数组无论保存原始类型还是其他对象类型，

数组对象本身是在堆中的。

三种初始化

• 静态初始化

  int[] a = {1,2,3};
  Man[] mans = {new Man(1,1),new Man(2,2)};
  

• 动态初始化

  int[] a = new int[2];
  a[0] = 1;
  a[1] = 2;
  

• 数组的默认初始化

  • 数组是引用类型，其元素相当于类的实例变量，因此数组一经分配空间，其中每个元素也被按照实例变量同样的方式被隐式初始化。

Java内存分析 ---粗略

• 堆

  存放new的对象和数组

  可以被所有线程共享，不会存放别的对象引用

• 栈

  存放基本变量类型(包括这个基本变量类型的具体数值)

  引用对象的变量(辉存放这个引用在堆里面的具体地址)

具体分析

1.声明数组时，将数组压入栈中

2.创建数组，从堆中开辟空间

3.给数组中的元素赋值