Java中的内存分配以及堆跟栈的区别
数组
数组的概念：
数组是储存同一种数据类型的多种元素的集合，也可以认为是容器。
数组既可以储存基本的数据类型，也可以储存引用数据类型。
一维数组：
一维数组的定义格式：
格式一：
数据类型[] 数组名；
举例：int[] arr;
定义一个int类型的数组arr；
格式二：
数据类型 数组名[];
举例：int arr[];
定义一个int类型的arr数组。
注：推荐第一种定义方法。
一维数组初始化：
Java中的数组必须先初始化才能使用
所谓的初始化：为数组中的数组元素分配内存空间，并为每个数组元素赋值。
一维数组初始分类：
1.动态初始化：指定数组长度，由系统给出初始值
格式：数据类型[] 数组名 =new 数据类型[数组长度]
数组长度：就是数组中元素的个数。
举例：int[] arr = new int[3];
定义一个int类型的数组arr，这个数组可以存放3个int类型的元素。
案例：输出数组名称和数组元素
public class ArrDemo {
public static void main(String[] args) {
int[] arr = new int[3];
arr[0] = 1;
arr[1] = 2;
arr[2] = 3;
System.out.println(arr);
System.out.println(arr[0]);
System.out.println(arr[1]);
System.out.println(arr[2]);
}
}
2.静态初始化：给出初始值，有系统决定长度。
格式：数据类型[] 数组名 = new 数据类型[]{元素1，元素2…}；
举例:int[] arr = new int[]{1,2,3};
定义一个int类型的数组arr，数组的元素分别是1，2，3
简化格式：数据类型[] 数组名 ={元素1，元素2…}；
举例：int[] arr ={1,2,3};
案例：定义一个数组，输出数组名称和数组中的元素值
public class ArrDemo1 {
public static void main(String[] args) {
int[] arr = {
1, 2, 3};
System.out.println(arr);
System.out.println(arr[0]);
System.out.println(arr[1]);
System.out.println(arr[2]);
}
}
注意事项：这两种方式，只能使用一种，不能进行动静结合。
数组中常见的两个小问题：越界和空指针。
a:ArrayIndexOutOfBoundsException:数组索引越界异常
原因：你访问了不存在的索引。
b:NullPointerException:空指针异常
原因：数组已经不在指向堆内存了。而你还用数组名去访问元素。
案例1：一维数组遍历
public class ArrDemo2 {
public static void main(String[] args) {
// 数组遍历
int[] arr = {
20, 30, 52, 64, 84, 95, 78};
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
}
}
案例2：一维数组获取最大值
public class Demo13 {
public static void main(String[] args) {
int[] arr = {
11, 32, 55, 47, 55, 79, 23};
System.out.println(getMax(arr));
}
public static int getMax(int[] arr) {
int max =arr[0];
for(int i=1;i<arr.length;i++){
max=max>arr[i]?max:arr[i];
}
return max;
}
}
案例3：一维数组元素反转
public class Demo11 {
public static void main(String[] args) {
int[] arr={
11, 32,55, 47,79,23} ;
for(int i=0;i<arr.length/2;i++){
int num =arr[i];
arr[i]=arr[arr.length-1-i];
arr[arr.length-1-i]=num;
}
for(int i=0;i<arr.length;i++){
System.out.println(arr[i]);
}
}
}
二维数组：
二维数组的定义格式：
格式一：
数据类型[][] 数组名=new 数据类型[m][n];
m:表示这个数组有多少个一维数组，必须写上。
n:表示每一个一维数组有多少个元素，可不写。
举例：int[][] arr =new int[3][4];
定义一个二维数组arr
这个二维数组有三个一维数组分别是arr[0],arr[1],arr[2]
每一个一维数组有4个元素，可通过arr[m][n]来获取，获取的是第arr[m+1]个一维数组中的第arr[n+1]个元素。
格式二：
数据类型[][] 变量名 = new 数据类型[m][];
m表示这个二维数组有多少个一维数组
这一次没有直接给出一维数组的元素个数，可以动态的给出。
举例：
int[][] arr = new int[3][];
arr[0] = new int[2];
arr[1] = new int[3];
arr[2] = new int[1];
注意：
int[] x,y[];
定义了两个数组一个是一维数组一个数二维数组；
x=new int[3];
y=new int[3][];
格式3
数据类型[][] 变量名 = new 数据类型[][]{
{元素…},{元素…},{元素…}…};
简化版:
数据类型[][] 变量名 = {
{元素…},{元素…},{元素…}};
这个格式属于静态初始化:由我们指定具体的元素值,由系统给分配长度
举例:
int[][] arr = {
{1,2,3},{4,5,6},{7,8,9}};
int[][] arr = {
{1,2,3},{5,6},{7}};
案例演示：
二维数组遍历：
public class ArrDemo5 {
public static void main(String[] args) {
// 二维数组遍历
int[][] arr = {
{
22, 66, 44}, {
77, 33, 88}, {
25, 45, 65}, {
11, 66, 99}};
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j < arr[i].length; j++) {
System.out.println(arr[i][j]);
}
}
}
}
需求：公司年销售额求和
某公司按照季度和月份统计的数据如下：单位(万元)
第一季度：22,66,44
第二季度：77,33,88
第三季度：25,45,65
第四季度：11,66,99
public class ArrDemo6 {
public static void main(String[] args) {
int[][] arr = {
{
22, 66, 44}, {
77, 33, 88}, {
25, 45, 65}, {
11, 66, 99}};
System.out.println(getSum(arr));
}
public static int getSum(int[][] arr){
int sum=0;
for(int i=0;i<arr.length;i++){
for(int j=0;j<arr[i].length;j++){
sum+=arr[i][j];
}
}
return sum;
}
}
需求：打印杨辉三角形（从键盘输入行数）
1
11
121
1331
14641
…
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请输入杨辉三角形的行数：");
int a = scanner.nextInt();
int[][] arr = new int[a][a];
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j < arr[i].length; j++) {
arr[i][0] = 1;
arr[i][i] = 1;
}
}
for (int i = 2; i < arr.length; i++) {
for (int j = 1; j <=i; j++) {
arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
}
}
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j <= i; j++) {
System.out.print(arr[i][j] + "\t");
}
System.out.println();
}