Java学习（5）之数组

最新推荐文章于 2023-12-18 09:35:44 发布
最新推荐文章于 2023-12-18 09:35:44 发布
阅读量132 收藏
点赞数
分类专栏： 编程 数组 Java变量 文章标签： java 数组
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_34352492/article/details/113000377
版权
编程 同时被 3 个专栏收录
36 篇文章 0 订阅
订阅专栏
Java变量
3 篇文章 0 订阅
订阅专栏
数组
1 篇文章 0 订阅
订阅专栏
本文深入解析了Java中数组的概念、创建方法，展示了获取长度、元素访问、遍历及作为参数和返回值的用法。涵盖了数组与其他数据类型转换、常见算法应用，如查找最大值、计算平均值等，还介绍了数组排序、逆序和特殊排列技巧。
摘要由CSDN通过智能技术生成

数组

目录

一、数组的概念

相同类型数据的集合。

二、数组的创建

方法1：

        int[] arr1 = new int[]{1,2,3,4};

方法2：

        int[] arr2 = {1,2,3,4};

方法3：

        int[] arr3 = new int[4]; //数组元素初始化成0
        //该方法主要用于指定长度,网络编程中比较常见。
        byte[] buffer = new byte[1024];
  • Tips1: Java中的 arr* 数组的类型就是 int[]；
  • Tips2: C语言中，int[4] 和 int[5] 是两种不同的类型，因此不能相互赋值；但是在Java中，大家都是同一种类型，因此可以相互赋值。

三、数组的功能

1.获取数组长度

        int[] arr1 = new int[]{1,2,3,4};

        System.out.println(arr1.length);

运行结果：
在这里插入图片描述

  • Tips: 数组在创建完成之后，其长度无法修改，进而通过 length 访问的时候对 length 是无法赋值和修改的。

2.获取数组元素

通过下标来访问数组元素，下标是从0开始；不能超出有效范围，如果超出，则会抛出数组下标越界异常。若是在C语言中，则会表示为未定义行为。

        int[] arr1 = new int[]{1,2,3,4};

        System.out.println(arr1[1]);

运行结果：
在这里插入图片描述

3.遍历数组

  • for 循环遍历
        int[] arr = {1,2,3,4};
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }

运行结果
在这里插入图片描述

  • for each
        for(int x : arr){
            System.out.println(x);
        }

运行结果：
在这里插入图片描述

  • Tips：for each 方法中，x 不能修改。

四、数组作为方法的参数

  • C语言中，如若数组作为函数的参数，就会隐士转成指向首元素的指针。
  • Java中则不会出现这种情况。
  • 数组传参，相当于赋值,即并不是把原来的数组拷贝一份得到新的数组，而是在原有的数组基础上，多起一个“别名”。
public class Test {
    public static void main(String[] args) {
//        System.out.println("hello");


        //数组作为参数
        int[] arr = {1,2,3,4};
        transform(arr);
        printArray(arr);

    }

    public static void transform(int[] arr) {
        arr[0] = 100;
    }

    private static void printArray(int[] arr) {
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
    }
}

运行结果
在这里插入图片描述

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

public class Test {
    public static void main(String[] args) {
//        System.out.println("hello");


        //数组的返回值
        //创建一个方法，把数组中的每个元素都 * 2
        int[] arr = {1,2,3,4};
        int[] result = transform(arr);
        printfArray(arr);
        System.out.println("========================");
        printfArray(result);
    }

    private static int[] transform(int[] a) {
        int [] result = new int[a.length];
        for (int i = 0; i < a.length; i++) {
            result[i] = 2 * a[i];
        }
        return result;
    }

    private static void printfArray(int[] arr) {
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
    }
}

在这里插入图片描述

  • Tips: 对于方法 transform 中的 result ，若在C语言中，是无法返回的，因为在使用完之后会被释放；但是在Java中编译器有一个类似于“垃圾回收器”功能，对于使用过的变量不会里面释放，而是根据后续程序的执行情况，暂时保存。

六、数组与其他数据类型之间的转换

1.数组转字符串–Arrays.toString()

2.数组拷贝

  • 浅拷贝：只拷贝第一层数组元素，比如一维数组的拷贝。

  • 深拷贝：除了将第一层数组元素拷贝之后还会将每个元素所对应得数组再拷贝。比如二维数组的拷贝。

     创建一个新的数组，并将原有的数组元素拷贝一份，因此，改变原有的数组元素并不会影响
 拷贝数组的元素。

        int[] arr = {1,2,3,4};
        int[] result = copyof(arr);
        System.out.println(Arrays.toString(result));
        result[0] = 100;
        System.out.println(Arrays.toString(arr));
        System.out.println(Arrays.toString(result));
    }

    public static int[] copyof(int[] arr) {
        int[] newArr = new int[arr.length];
        for(int i = 0;i < arr.length;i++){
            newArr[i] = arr[i];
        }
        return newArr;
    }

在这里插入图片描述

  • 标准库的 Arrays.copyO 允许新的数组和旧的数组不一样。若新的数组长度更短，就会发生“截断”；若新的数组长度更长，多出来的部分就会自动填充成0；

七、数组应用

1.找数组中的最大元素----基本原理：打擂台

        int[] arr = {2,6,4,9,1,0};
        int maxValue = Max(arr);
        System.out.println(maxValue);
    }

    public static int Max(int[] arr) {
        int result = arr[0];
        for (int i = 1; i < arr.length; i++) {
            if(arr[i] > result){
                result = arr[i];
            }
        }
        return result;
    }

运行结果
在这里插入图片描述

2.求数组中元素的平均值

        int[] arr = {4,5,3,7,8,1};
        double avgValue = Avg(arr);
        System.out.println(avgValue);
    }
    public static double Avg(int[] arr) {
        int sum = 0;
        for(int x :arr){
            sum += x;
        }
        return (double)sum / arr.length;
    }

运行结果
在这里插入图片描述

3.给定元素查找下标

  • 遍历查找
       int[] arr = {2,6,4,9,1,0};
       int pos = search(arr,1);
        System.out.println(pos);
    }
    public static int search(int[] arr,int toSearch){
        //依次遍历数组元素
        for (int i = 0; i < arr.length; i++) {
            if(arr[i] == toSearch){
                return i;
            }
        }
        return -1;
    }

运行结果
在这里插入图片描述

  • 针对有序数列可进行二分查找
        int[] arr = {0,2,5,6,9,10};
        int pos = binarySearch(arr,10); //二分查找
        System.out.println(pos);
    }

    public static int binarySearch(int[] arr,int
            toSearch) {
        int left = 0;
        int right = arr.length - 1;
        //二分查找为了解决溢出问题
        //面试专属写法
        //int mid = left + (right - left) / 2;
        while(left <= right){
            int mid = (left + right) / 2;
            if(toSearch < arr[mid]){
                //左侧查找
                right = mid - 1;
            }else if(toSearch > arr[mid]){
                //右侧查找
                left = mid + 1;
            }else {
                //相等情况
                return mid;
            }
        }
        return -1;
    }

运行结果
在这里插入图片描述

  • 二分查找效率遵循对数函数增长趋势。
        //二分查找效率检测
        int[] arr = makeBigArray();
        int pos = binarySearch(arr,9999);
    }
    private static int[] makeBigArray() {
        int[] arr = new int[10000];
        for (int i = 0; i < arr.length; i++) {
            arr[i] = i;
        }
        return arr;
    }

    public static int binarySearch(int[] arr,int
            toSearch) {
        int count = 0;
        int left = 0;
        int right = arr.length - 1;
        //二分查找为了解决溢出问题
        //面试专属写法
        //int mid = left + (right - left) / 2;
        while(left <= right){
            count ++;
            int mid = (left + right) / 2;
            if(toSearch < arr[mid]){
                //左侧查找
                right = mid - 1;
            }else if(toSearch > arr[mid]){
                //右侧查找
                left = mid + 1;
            }else {
                //相等情况
                System.out.println("count = " + count);
                return mid;
            }
        }
        System.out.println("count = " + count);
        return -1;
    }

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

4.检查数组的有序性

  • 核心思想：找反例，即：循环寻找相邻元素，看相邻元素是否符合要求顺序，只要是不符合，则可以排除此数组是有序数组；反之，则为有序数组。
        int[] arr = {0,2,5,6,9,10};
        System.out.println(isSorted(arr));
    }

    private static boolean isSorted(int[] arr) {
        for (int i = 0; i + 1 < arr.length; i++) {
            if(arr[i] > arr[i + 1]){
                //反例，不符合升序
                return false;
            }
        }
        return true;
    }

运行结果
在这里插入图片描述
在这里插入图片描述

5.数组排序—冒泡排序

原理解析：
在这里插入图片描述

6.数组的逆序

是根据下标不动修改数组元素内容，而不是反向打印

        int[] arr = {0,2,5,4,9,10};
        reverse(arr);
        System.out.println(Arrays.toString(arr));
    }

    public static void reverse(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--;
        }
    }

    public static String arrayToString(int[] arr) {
        String result = "[";
        for (int i = 0; i < arr.length; i++) {
            result += arr[i];
            if(i != arr.length - 1){
                result += ", ";
            }
        }
        result += "]";
        return result;
    }

运行结果
在这里插入图片描述

7.数组数字排列

给定一个整型数组, 将所有的偶数放在前半部分, 将所有的奇数放在数组后半部分

        int[] arr = {1,2,5,4,9,10};
        transform2(arr);
        System.out.println(arrayToString(arr));
    }

    public static void transform2(int[] arr) {
        int left = 0;
        int right = arr.length - 1;
        while(left < right){
            //从左往右找奇数
            while(left < right && arr[left] % 2== 0){
                left++;
            }
            //从右往左找偶数
            while(left < right && arr[right] % 2 != 0){
                right--;
            }
            //交换left和right
            int tmp = arr[left];
            arr[left] = arr[right];
            arr[right] = tmp;
        }
    }

    public static void reverse(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--;
        }
    }

    public static String arrayToString(int[] arr) {
        String result = "[";
        for (int i = 0; i < arr.length; i++) {
            result += arr[i];
            if(i != arr.length - 1){
                result += ", ";
            }
        }
        result += "]";
        return result;
    }

运行结果
在这里插入图片描述

KLear22
关注
专栏目录
Java学习资料-数组
06-15
Java中的数组是编程中不可或缺的基础概念，主要用于存储一组相同类型的元素。数组的使用极大地提高了代码的效率和可读性，特别是在处理大量数据时。...理解和熟练使用数组是掌握Java编程的关键步骤之一。
javascript ES5中 foreach()遍历方法
weixin_44638167的博客
09-28 5908
forcach() array.forEach(function(currentValue, index, arr)) currentValue：数组当前项的值 index：数组当前项的索引 (可选) arr：数组对象本身 filter() 方法创建一个新的数组， 新数组中的元素是通过检查指定数组中符合条件的所有元素,主要用于筛选数组 注意它直接返回一个新数组 代码: <script> var arr=[50,86,12,10,0,38]; var newa
java集合——Map
热门推荐
L04593的博客
08-11 8万+
集合——Map Map家族 实现类： HashMap LinkedHashMap Hashtable ConcurrentHashMap TreeMap Properties 1.HashMap 1.1 使用方法 代码实现： package com.study.hashmap; import java.util.Collection; import java.util.HashMap; import java.util.Map.Entry; import java.util.Set; publi
Python-Numpy学习之【ndim、shape、dtype函数的区别】
小白摸索之路
01-25 4068
刚开始学习numpy，对ndim、shape还有dtype这几个函数的含义有些混淆，所以简单记录下。 ndim函数：返回一个数字，确定数组的维度 备注：个人小技巧（不知道准不准），从列表转数组时，确定数组的维度的话可以看一开始中括号的个数，几个中括号就是几维。 shape函数：返回一个元组，确定各个维度的元素个数 对于arr11：它是一个一维数组，返回的（4，）代表一维里面有四个元素 对于arr22：它是一个二维数组，返回的（2，3）中 2 代表的是行（row），代表一维里面有2个元素，3代表的是列（c
Week02
yl060917520的博客
02-06 4万+
Day06 方法 \ 含义：特定功能的代码块 好处： 1.减少代码冗余（减少重复性的代码） 2.程序可读性增强 3.减少bug出现 注意： 1.方法与方法是平级关系 2.方法不能在其他方法中声明（方法不能嵌套） 3.方法不被调用，就是个摆设 静态方法的语法结构： public static 返回值类型 方法名([参数列表]){ …代码块… } 静态方法的分类： 1.无返回值无参数的方法 2.带参数的方法 3.带返回值的方法 ​ [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-
前后端传参：掌握FormData并解决form-data类型传参问题
最新发布
qq_45796592的博客
12-18 1万+
掌握FormData并解决form-data类型传参问题
Java基础学习笔记之数组详解
08-25
Java中的数组是一种特殊的对象，它能够存储同一类型的多个值。数组是Java中的基本概念，它在内存中占据连续的空间，可以看作是一组相关变量的集合。数组在Java中被视为引用数据类型，这意味着数组的引用（即地址）...
java关于数组（学习笔记）
12-21
动态初始化则只指定数组长度，如`int[] array = new int[5];`。存取数组元素时，我们通过索引来访问，例如`array[0] = 156;`用于存储，`System.out.println(array[0]);`用于读取。 数组还可以存储引用数据类型，...
java复习1之数组
12-22
Java数组是程序设计中最基础的数据结构之一，它允许我们存储多个相同类型的元素。在这个复习章节中，我们将深入探讨Java中的数组及其相关知识点。 1. **数组的定义与初始化** Java中的数组可以通过以下两种方式...
Java学习笔记，数组初步
02-06
最多到二维数组（学习容器后，我们一般使用容器，二维数组用的都很少） 5. 数组存储表格数据 表格数据模型是计算机世界最普遍的模型，可以这么说，大家在互联网上看到的所有数据本质上都是“表格”，无非是表格...
formdata格式传参
qq_40228475的博客
03-22 9131
最近后台总是让我用formdata格式传参，经过同事指导和查阅资料之后，对formdata传参有了一个初步的认识。 之前写的普通格式传参： export function addCamera(data) { return request({ url: '/data/factoryreport/add', method: 'post', data: data }) } formdata传参： export function selec
cJSON笔记——三种结构的cJSON数组
QiHsMing的博客
07-05 1万+
最近的项目中，涉及对cJSON库的使用，特别是不同结构的cJOSN数组的运用，在此小结以下。 1.指定（路径/文件类型/文件名）读取整个文本 /** * @brief * * @param file_dir 文件所在的路径 * @param file_name 文件名 * @param file_type 文件类型 * * @brief 读取文件的内容，赋值给字符指针 * * @return ...
【C语言之 CJson】学CJson看这一篇就够了
m0_62599305的博客
12-03 1万+
CJSON 是一个轻量级的、用于处理 JSON 数据的 C 语言库。它提供了简单而直观的 API，使得在 C 程序中处理 JSON 数据变得相对容易。在本文中，我们将介绍 CJSON 的基本使用，包括如何创建 JSON 对象、解析 JSON 字符串、访问 JSON 数据以及释放相关资源。CJSON 提供了一个简单而功能丰富的方式来处理 JSON 数据。通过创建 JSON 对象、数组，以及使用相应的函数来填充和访问数据，你可以在 C 语言中轻松地进行 JSON 操作。
Day17-集合(中)Map
qq_39746596的博客
01-29 2万+
文章目录Map家族1. HashMap(实现类)2. LinkedHashMap3. Hashtable4. ConcurrentHashMap5. TreeMap6. Properties7. Collections工具类8. EnumSet工具类 Map家族 特点：键值对存储 （1），为什么需要使用map？前面源码分析中常见它的身影,在里面充当了一个什么作用？ Map存储的元素为键值对，通常称为key-value 而key是不允许重复的 Set唯一 （2），掌握Map的常用方法–整体有个印象，我
C#初始化数组的三种方式
maggie_J的博客
08-11 1万+
C#声明数组并初始化，有三种方式。 对于一维数组： using System; using System.Data; using System.Configuration; using System.Web; using System.Web.Security; using System.Web.UI; using System.Web.UI.WebControls; using
cjson创建数组
weixin_29898767的博客
04-03 2990
cjson创建数组
算法：寻找两个正序数组的中位数。
孤芳不自赏
07-07 8898
给定两个大小为 m 和 n 的正序（从小到大）数组nums1 和nums2。 请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为O(log(m + n))。
使用CJSON 解析JSON 结构体数组【典型】
pl0020的博客
11-20 2万+
一、CJSON数据结构定义 #define cJSON_False 0 #define cJSON_True 1 #define cJSON_NULL 2 #define cJSON_Number 3 #define cJSON_String 4 #define cJSON_Array 5 //数组 #define cJSON_Object 6 //对象or键名 typedef struct cJSON { struct cJSON *next,*prev; /*遍历数组或对象链的前向
java实现postman中form-data传参方式
qq_33479841的博客
05-24 7万+
postman中几种传参方式区别： 1.form-data form-data主要是以键值对的形式来上传参数，同时参数之间以&分隔符分开，同时也可以上传文件，文件上传要指定文件类型,具体可以看下面的图。 2.x-www-form-urlencode 这种参数的传递与form-data最大的区别是，x-www-form-urlencode只能是以键值对的形式传参，不能上传文件。 3.ra...
Java学习：声明数组与内存分配
Java学习是一个广泛而深入的过程，包括多个核心知识点。其中，面向对象编程是Java的基础，涉及类、对象、继承、封装和多态等概念。Java类集是另一个关键领域，提供了各种数据结构和实用工具，如ArrayList、...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值