递归
-
递归就是自己调用自己
-
递归可以解决一些复杂的问题，把一个大型复杂的问题层层转化为一个原问题相似的规模较小的问题来求解，大大减少了代码量。递归能力在于用有限的语句来定义对象的无限集合
-
递归包含两个部分：
- 递归头：什么时候不调用自身方法。如果没有头将陷入死循环
- 递归体：什么时候调用自身方法
package com.hanzhubing.method; public class Demo06 { public static void main(String[] args) { System.out.println(f(7)); } /* 递归 2!=2*1 3!=3*2*1 5!=5*4*3*2*1 */ public static int f(int n){ if (n==1){ return 1; } else return n*f(n-1); //n*n-1 } }
数组的定义
- 数组是相同类型数据的有序集合
- 数组描述的是相同类型的若干个数据，按照一定的先后次序排列组合而成
- 其中，每一个数据称作一个数组元素，每个数组元素可以通过一个小下标来访问它们(数组10个元素排序是从0开始，0~9 )
数组声明和创建
- 首先必须声明数组变量，才能在程序中使用数组。下面是声明数组变量的语法：
dataType[] arrayRefvar; //首先方法
或
dataType arrayRefvar[]；//效果相同，但不是首选方法
- java语言使用new操作符来创建数组，语法如下：
dataType[] arrayRefvar=new dataType[arraySize];
- 数组的元素是通过索引访问的，数组索引从0开始
- 获取数组长度： arrays.length
package com.hanzhubing.array;
public class ArrayDemo01 {
public static void main(String[] args) {
//变量类型 变量名 =变量的值;
int[]nums;//1. 声明一个数组
// int num2[]; 声明一个数组
nums=new int[10]; //创建一个数组，这里面可以存放十个int类型的数据
//3.给数组元素赋值
nums[0]=1;
nums[1]=2;
nums[2]=3;
nums[3]=4;
nums[4]=5;
nums[5]=6;
nums[6]=7;
nums[7]=8;
nums[8]=9;
nums[9]=10;
//计算所以元素的和
int num=0;
//获取数组长度：array.length
for (int i = 0; i < nums.length; i++) {
num=num+nums[i];
}
System.out.println("总和为"+num);
内存分析
java内存：
- 堆:
- 存放new的对象和数组
- 可以被所有的线程共享，不会存放别的对象引用
- 栈：
- 存放基本变量类型(会包含这个基本类型的具体数值)
- 引用对象的变量(会存放这个引用在堆里面的具体地址)
- 方法区：
- 可以被所有的线程共享
- 包含所有的class和static变量
三种初始化
1.静态初始化
int[]a={1,2,3,4}
Man[]mans={new Man(1,1),new Man(2,2)};
- 动态初始化
int[]a=new int[2];
a[0]=1;
a[1]=2;
- 数组的默认初始化：
- 数组是引用类型，它的元素相当于类的实例变量，因此数组一经分配空间，其中的每个元素也会被按照实例变量同样的方法被隐式初始化
package com.hanzhubing.array;
public class AyyayDemo02 {
public static void main(String[] args) {
//静态初始化； 创建+赋值
int[]a={1,2,3,4,5,6,7,8};
System.out.println(a[2]);
//动态初始化：包含默认初始化 int类型默认值为0，String类型为null
int[]nums=new int[10];
nums[8]=10;
System.out.println(nums[8]);
System.out.println(nums[1]);
String[] name=new String[5];
name[2]="安吉拉";
name[3]="Hello";
System.out.println(name[2]);
System.out.println(name[1]);
}
}
数组的四个基本特点
- 其长度是确定的，一旦被创建，它的大小就是不可改变的
- 其元素是相同类型，不允许出现混合类型
- 数组中的元素可以是任意数据类型，包括基本类型和引用类型
- 数据变量属引用类型，数组也可以看出对象，数组中的每一个元素相当于改对象的成员变量；数组本身就是对象，java中对象是在堆中的，因此数组无论保存原始类型还是其他对象类型，数组对象本身是在堆中的
数组边界
-
下标的合法区间：[0，length-1]，如果越界就会报错；
public static void main(String[]args){ int[]a=new int[2]; System.out.println(a[2]); } -
ArrayIndexOutOfBoundsException:数组下标越界异常
-
小结：
- 数组是相同的数据类型(数据类型可以是任意的类型)的有序集合
- 数组也是对象；数组元素相当于对象的成员变量
- 数组的长度是确定的，不可变的。如越界，会报错：ArrayIndexOutOfBoundsException
数组的使用
-
普通的for循环
-
for-Each循环 ；一般打印数组使用
-
数组作方法入参
-
数组作返回值
例：
package com.hanzhubing.array;
public class ArrayDemo04 {
public static void main(String[] args) {
int[]arrays={1,2,3,4,5,6};
//增强型for循环 JDK1.5，没有下标
// 数组值 数组 适合打印输出数组里的元素
// for (int array : arrays) {
//System.out.println(array);
//PrintArrays(arrays);
int[] reverse = reverse(arrays);
PrintArrays(reverse);
}
//反转数组
public static int[] reverse(int[]arrays){
int[]result=new int[arrays.length];
//反转操作
for (int i = 0, j=result.length-1;i < arrays.length; i++,j--) {
result[j]=arrays[i];
}
return result;
}
//打印数组元素
public static void PrintArrays(int []arrays) {
for (int i = 0; i < arrays.length; i++) {
System.out.print(arrays[i] + " ");
}
}
}
多维数组
-
多维数组可以看成是数组的数组，比如二维数组就是一个特殊的一维数组，其每一个元素都是一个一维数组
-
二维数组
int a[][]=new int[2][5];以上二维数组a可以看成一个两行五列的数组
package com.hanzhubing.array;
public class ArrayDemo05 {
public static void main(String[] args) {
//[4][2] 四行两列
/*
1,2 array[0]
2,3 array[1]
3,4 array[2]
4,5 array[3]
*/
int[][]array={{1,2},{2,3},{3,4},{4,5}};
System.out.println(array[0]);
Printarrays(array[0]);
System.out.println("=================");
System.out.println(array[2][0]);
System.out.println(array[2][1]);
for (int i1 = 0; i1 < array.length; i1++) {
for (int j=0;j<array[i1].length;j++){
System.out.println(array[i1][j]);
}
}
}
public static void Printarrays(int[]arrays){
for (int i = 0; i < arrays.length; i++) {
System.out.print(arrays[i]+" ");
}
}
}
Arrays类
-
数据的工具类java.util.Arrays
-
由于数组对象本身并没有什么方法可以供我们调用，但是API中提供了一个工具类Arrays供我们使用，从而可以对数据对象进行一些基本操作
-
查看JDK帮助文档
-
Arrays类中的方法都是static修饰的静态方法，在使用的时候可以直接使用类名进行调用，而“不用”使用对象来调用(注意是不用而不是不能)
-
具有以下常用功能：
- 给数组赋值：通过fill方法
- 对数组排序：通过sort方法，按升序
- 比较数组：通过equals方法比较数组中元素值是否相等
- 查找数组元素：通过binarySearch方法能对排序好的数组进行二分查找法操作
例：
package com.hanzhubing.array; import java.lang.reflect.Array; import java.util.Arrays; public class ArrayDemo06 { public static void main(String[] args) { int[]a={1,2,3,4,5,6,45123,2131,45645,12121,22}; int[]b={1,2,3,4,5,6,56456,45,25,265,115,2156,213}; //打印数组元素 Arrays.toString System.out.println(a);//[I@14ae5a5 System.out.println(Arrays.toString(a)); PrintArrays(a); Arrays.sort(a);//给数组元素排序 ，升序 System.out.println(Arrays.toString(a)); Arrays.fill(a,55); //给数组元素赋值填充 System.out.println(Arrays.toString(a)); Arrays.equals(a,b); boolean result= Arrays.equals(a,b); System.out.println(result); } public static void PrintArrays(int[]a){ for (int i = 0; i < a.length; i++) { if (i==0){ System.out.print("["); } if (i==a.length-1){ System.out.println(a[i]+"]"); } else{ System.out.print(a[i]+" ,"); } } } }
原创文章，作者：端木书台，如若转载，请注明出处：https://blog.ytso.com/275891.html