【JAVA】——数组的定义与使用

2021年9月20日 13点热度 0条评论 来源: 张哈哈啊哈

java入门之数组的定义与使用

一、数组的基本用法

数组の定义

数组:一块连续的内存,存储相同数据类型的集合——批量创建相同类型的变量,且数组均在堆中开辟内存

数组の创建

基本语法

        //动态初始化
        数据类型 [] 数组名称 = new 数据类型 [] { 初始化数据};
        
        //静态初始化
        数据类型 [] 数组名称 = { 初始化数据};

代码示例

        int [] arr1 = new int[]{ 1,2,3};//动态初始化
        int [] arr2 = new int[5];//定义但未初始化
        int [] arr3 = { 1,2,3};//静态初始化


引用一定在栈上么?
答:
当变量是局部变量时引用在栈上。
实例成员变量(int a = 10)——>堆
静态成员变量(static int b = 10)——>方法区
int [ ] array = { }——>堆

数组の使用

使用数组做局部变量时,必须对其初始化;若不知道引用对象,应使用引用对应的零值(null)。
注意事项
使用 array.length 能够获取到数组的长度。这个操作为成员访问操作符,在后期在面向对象中会经常用到。
使用 [ ] 按下标取数组元素。需要注意,下标从 0 开始计数。
使用 [ ] 操作既能读取数据,也能修改数据。
下标访问操作不能超出有效范围 [0, length - 1], 如果超出有效范围, 会出现下标越界异常。

二、数组作为方法的参数

基本用法

public static void main(String[] args) { 
		int[] arr = { 1, 2, 3};
		printArray(arr);
		}
	public static void printArray(int[] a) { 
		for (int x : a) { 
			System.out.println(x);
			}
		}
		//int[] a 是函数的形参, int[] arr 是函数实参。
		//如果需要获取到数组长度, 同样可以使用 a.length

认识null

null 在 Java 中表示 “空引用” ,也就是一个无效的引用。

public class TextDemo { 
    public static void main(String[] args) { 
        int[] arr = null;
        System.out.println(arr[0]);
    }
}

执行结果

认识jvm、内存区域划分


JVM Stack 虚拟机栈 :
就是我们平时所说的栈,用来存储局部变量。
Native Method Stack 本地方法栈:
C/C++代码。
Heap 堆:
所有线程共享
new 创建的对象都是在堆上保存,用来存放对象。
PC Register 程序计数器:
只是一个很小的空间,用来保存下一条执行的指令的地址。
Method Area 方法区:
用于存储已被虚拟机加载的类信息、常量、静态变量、即时编译器编译后的代码等数据。方法编译出的的字节码就是保存在这个区域。
Runtime Constant Pool 方法运行池:
存放字面量(字符串常量)与符号引用。(从 JDK1.7 开始, 运行时常量池在堆上)

三、数组作为方法的返回值

将原来数组的值,扩大二倍。改变原数组。

public static void main(String[] args) { 
        int[] array = { 1,2,3,4,5};
        System.out.println("原数组");
        System.out.println(Arrays.toString(array));
        int[] ret = fun(array);
        System.out.println("扩大后数组");
        System.out.println(Arrays.toString(ret));
        System.out.println(Arrays.toString(array));
    }
    public static int[] fun(int[] array){ 
        for (int i = 0;i < array.length;i++){ 
            array[i] = array[i] * 2;
        }
        return array;
    }


原来数组的值,扩大二倍。不改变原数组

public static void main(String[] args) { 
        int[] array = { 1,2,3,4,5};
        System.out.println("原数组");
        System.out.println(Arrays.toString(array));
        int[] ret = fun(array);
        System.out.println("扩大数组后");
        System.out.println("扩大后数组"+Arrays.toString(ret));
        System.out.println("原数组"+Arrays.toString(array));
    }
    public static int[] fun(int[] array){ 
        int [] ret = new int[array.length];
        for (int i = 0;i < array.length;i++){ 
            ret [i] = array[i] * 2;
        }
        return ret;
    }

四、数组相关练习

数组转字符串

//数组转字符串
        int [] arr = { 1,2,3};
        System.out.println(Arrays.toString(arr));

数组拷贝

		//数组拷贝
        int [] arr = { 1,2,3};
        int [] arr1 = Arrays.copyOf(arr,3);
        System.out.println(Arrays.toString(arr1));

数组最大元素

public static void main(String[] args) { 
        int [] arr = { 1,2,3};
        int ret = arrayMax(arr);
        System.out.println("数组最大值:"+ret);
    }
    public static int arrayMax(int [] arr){ 
        int max = 0;
        for (int i = 0; i <arr.length-1 ; i++) { 
            if (arr[i]<arr[i+1]){ 
                max = arr[i+1];
            }
        }
        return max;
    }

数组的平均值

public static void main(String[] args) { 
        int [] arr = { 1,2,3};
        System.out.println("数组的平均值:"+arrayAverage(arr));
    }
    public static int arrayAverage(int [] arr){ 
        int count = 0;
        for (int i = 0; i <arr.length ; i++) { 
            count+=arr[i];
        }
        return count/arr.length;
    }

数组查找

二分查找

顺序查找

public static void main(String[] args) { 
        int[] arr = { 1,2,3,4,5};
        System.out.println("查找元素下标为:"+find(arr, 3));

    }
    public static int find(int[] arr, int toFind) { 
        for (int i = 0; i < arr.length; i++) { 
            if (arr[i] == toFind) { 
                return i;
            }
        }
        return -1; // 表示没有找到
    }

冒泡排序

public static void main(String[] args) { 
        int[] arr = { 1,2,3,4,5,6};
        System.out.println(binarySearch(arr, 6));
    }
    public static int binarySearch(int[] arr, int toFind) { 
        int left = 0;
        int right = arr.length - 1;
        while (left <= right) { 
            int mid = (left + right) / 2;
            if (toFind < arr[mid]) { 
                // 去左侧区间找
                right = mid - 1;
            } else if (toFind > arr[mid]) { 
                // 去右侧区间找
                left = mid + 1;
            } else { 
                // 相等, 说明找到了
                return mid;
                }
            }
            // 循环结束, 说明没找到
        return -1;
    }

数组逆序

思路:
设定两个下标, 分别指向第一个元素和最后一个元素. 交换两个位置的元素.
然后让前一个下标自增, 后一个下标自减, 循环继续即可。

public static void main(String[] args) { 
        int[] arr = { 1, 2, 3, 4};
        arrayReverse(arr);
        System.out.println(Arrays.toString(arr));
    }
    public static void arrayReverse(int[] arr) { 
        int left = 0;
        int right = arr.length - 1;
        while (left < right) { 
            int tmp = arr[left];
            arr[left] = arr[right];
            arr[right] = tmp;
            left++;
            right--;
        }
    }

五、二维数组

    原文作者:张哈哈啊哈
    原文地址: https://blog.csdn.net/ZhangHahaaha/article/details/112535341
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系管理员进行删除。