Java基本语法---数组

最新推荐文章于 2024-08-02 13:20:05 发布

张兰忠

最新推荐文章于 2024-08-02 13:20:05 发布

阅读量340

点赞数

CC 4.0 BY-SA版权

分类专栏： Java 大数据文章标签：算法 java

本文链接：https://blog.csdn.net/plazilan/article/details/107822249

Java 同时被 2 个专栏收录

19 篇文章

订阅专栏

大数据

13 篇文章

订阅专栏

本文深入讲解Java数组的概念、定义格式及应用，包括遍历、最值查找、排序算法（如冒泡排序、选择排序）和数组扩容等核心操作，并探讨了Java内存管理中栈和堆的区别。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.概念

可以存储多个相同数据类型元素的容器

2.定义格式

1.数据类型[] 数组名=new 数据类型[元素个数/数组长度];
int[] arr=new int[3];//指定长度
数据类型名称=初始化；//定义变量
变量定义分为声明和初始化两个过程
可以分为声明和初始化两个过程
通过唯一的内存地址值（数组名）来确定数组，java自动给数组元素进行编号（下标），从0开始。由内存地址值和下标就能唯一确定数组里元素—数组名[下标]。
在这里插入图片描述
2.数据类型[] 数组名=new 数据类型[]{元素值1,元素值2,…};
int[] arr=new int[]{1,2,3};//给定数组元素值来确定长度不用给定长度值
可以分为声明和初始化两个过程
3.数据类型[] 数组名={元素值1,元素值2,…};
int[] arr={1,2,3};//给定元素值长度确定
new—开辟堆内存空间

3.java的内存

栈：存储的是变量（暂且），当存储内容使用完毕之后会立即清除。
堆:存储的是对象，当存储内容使用完毕之后等到某个时刻来进行回收。
方法区（面向对象）
本地方法栈
寄存器（程序计数器）

系统默认初始值
(byte、short、int—0)、（char—’\u0000’ \u代表以u16进行编码）、(long—0L)、(float—0.0F)、(double—0.0)、(boolean—false)、（引用数据类型—null）
在这里插入图片描述

4.数组应用

1.遍历—依次把数组元素进行输出

import java.util.Arrays;
class ArrayBianLi{
public static void main(String[] args) {
//定义数组
int[] arr={2,4,1,6,9,5};
//普通for循环实现遍历
//数组名.length---返回数组长度值
/*for(int i=0;i<arr.length;i++){//下标范围
System.out.println(arr[i]);
}*/
//增强for循环
//(元素类型 变量名:要去遍历的数组名)
//把数组元素拷贝赋值给新变量来输出新变量值
/*for(int i:arr){
System.out.println(i);
}*/
         //展示数组元素内容---遍历输出
System.out.println(Arrays.toString(arr));
}
}

2.最值-–求出数组元素的最大/小值

class ArrayMaxDemo{
public static void main(String[] args) {
//定义数组
int[] arr={4,2,1,7,9,5};
//选取第一个元素当做参照物
int max=arr[0];
//遍历数组
for(int i=1;i<arr.length;i++){//下标范围
//判断大小
if(arr[i]>max){
max=arr[i];
}
}
System.out.println(max);
}
}

3.查找—给定查找数返回数组第一次出现下标值
在这里插入图片描述

class ArraySearchDemo{
public static void main(String[] args) {
//定义数组
//int[] arr={1,7,3,2,5,8};//无序数组
int[] arr={1,2,3,5,7,8};//有序数组
//给定查找数
int num=8;
/*//遍历数组，依次比较(增强for实现---晚自习)
for(int i=0;i<arr.length;i++){
//判断数组元素是否和查找数相等
if(arr[i]==num){
System.out.println(i);
//已经查找下标---结束循环
break;
}
}*/
//二分查找
//提供三个下标
int min=0;
int max=arr.length-1;
int mid=(min+max)/2;
//循环范围不确定
while(arr[mid]!=num){//中间下标对应的元素值和查找数不相等
//如果num大于中间下标对应的元素值
if(num>arr[mid]){
min=mid+1;
}
//如果num小于中间下标对应的元素值
if(num<arr[mid]){
max=mid-1;
}
//查找数不在数组判断条件
if(min>max){
System.out.println("查无次数");
//结束循环
break;
}
//重新计算中间下标
mid=(min+max)/2;
}
//输出
if(max>=min)
System.out.println(mid);
}
}

4.排序—给元素值排列顺序冒泡、选择
在这里插入图片描述

冒泡排序

import java.util.Arrays;
class ArrayMaoDemo{
public static void main(String[] args) {
//定义数组
int[] arr={6,1,7,3,9,2};
//通过嵌套循环实现
for(int i=1;i<arr.length;i++){//外层循环-控制轮数
for(int j=1;j<=arr.length-i;j++){//内存循环-控制参与比较的元素范围
//两两比较 j j+1  j-1 j（都可以）
//升序排序---小的在前面
if(arr[j-1]>arr[j]){
//交换值
int temp=arr[j-1];
arr[j-1]=arr[j];
arr[j]=temp;
}
}
}
System.out.println(Arrays.toString(arr));
}
}

在这里插入图片描述

选择排序

import java.util.Arrays;
class ArrayChooseDemo{
public static void main(String[] args) {
//定义数组
int[] arr={6,1,7,3,9,2};
/*//通过嵌套循环实现
for(int i=1;i<arr.length;i++){//外层循环-控制轮数
for(int j=i;j<arr.length;j++){//内层循环-控制参与比较元素范围
    //选择定点元素和后续元素进行比较
    //升序排序---小的在前面
    if(arr[i-1]>arr[j]){
    //交换值
    int temp=arr[i-1];
        arr[i-1]=arr[j];
        arr[j]=temp;
    }
}
}*/
//java提供的排序
Arrays.sort(arr);
//输出
System.out.println(Arrays.toString(arr));
}
}

5.扩容