首页 > 其他分享 >数组

数组

时间：2025-01-09 13:22:36浏览次数：1  
标签：int System 数组 println array out

数组

数组是相同类型数据的有序集合

数组描述的是相同类型的若干个数据，按照一定的先后次序排列组合而成

其中，每一个数据称作一个数组元素，每个数组元素可以通过一个下表来访问他们

数组声明创建

  • 首先必须声明数组变量，才能在程序中使用数组。下面：

dataType[] arrayRefVar; //首选的方法

dataType arrayRefVar[]; //不是首选的方法

  • java语言使用new操作符来创建数组

dataType[] arrayRefVar=new dataType[arraySize]

  • 数组的元素是通过访问的，数组索引从0开始
  • 获取数组长度：arrays.length
package com.cuistudy.array;

public class ArrayDemo01 {
    //变量的类型 变量的名字 =变量的值；
    //数组类型
    public static void main(String[] args) {
        int[] nums;//1.声明一个数组

        nums =new int[10];//2.创建一个数组，其中可以存放10个类型的数字

        //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 sum=0;
        //获取数组长度：arrays.length
        for(int i=0;i<nums.length;i++){
            sum=sum+nums[i];
        }
        System.out.println("总和为："+sum);
    }
}

内存分析

  • 堆
    • 存放new的对象和数组
    • 可以被所有的线程共享，不会存放别的对象引用
  • 栈
    • 存放基本类型变量(会包含这个基本类型的具体数值)
    • 引用对象的变量(会存放这个引用在堆里面的具体地址)
  • 方法区
    • 可以被所有的线程共享
    • 包含了所有class和static变量

三种初始化

  • 静态初始化

int[] a={1,2,3};

Man[] mans={new Man(1,1),new Man(2,2)};

  • 动态初始化

int[] a=new int[2];

a[0]=1;

a[1]=2;

  • 数组的默认初始化

    数组是引用类型，它的元素相当于类的实例变量，因此数组一经分配空间，其中的每个元素也被按照实例变量同样的方式被隐式初始化。

package com.cuistudy.array;

public class ArrayDemo02 {
    public static void main(String[] args) {
        //静态初始化:创建+赋值
        int[] a={1,2,3,4,5,6,7};
        System.out.println(a[0]);

        //动态初始化:包含默认初始化
        int[] b=new int[10];
        b[0]=10;
        System.out.println(b[0]);
        System.out.println(b[10]);
    }
}

数组的基本框架

  • 长度是确定的，数组一旦被确定，其大小就不可改变
  • 其元素必须是相同类型，不允许出现混合类型
  • 数组中的元素可以是任何数据类型，包括基本类型和引用类型
  • 数组变量属于引用类型，数组也可以看成是对象，数组中的每个元素相当于该对象的成员变量，数组本身就是对象，Java中对象是在堆中的，因此数组无论保存原始类型还是其他对象类型，数组对象本身是在堆中的。（new）

数组边界

下标的合法区间：[0，length-1]

超出会报错：ArrayIndexOutOfBoundsException

数组的使用

package com.cuistudy.array;

public class ArrayDemo03 {
    public static void main(String[] args) {

        int[] arrays={1,2,3,4,5};
        //打印全部的数组元素
        for(int i=0;i<arrays.length;i++){
            System.out.println(arrays[i]);
        }

        System.out.println("=============");
        //计算所有元素的和
        int sum=0;
        for(int i=0;i<arrays.length;i++){
            sum=sum+arrays[i];
        }
        System.out.println("sum="+sum);

        System.out.println("=============");
        //查找最大元素
        int max=arrays[0];
        for(int i=1;i<arrays.length;i++){
            if(max<arrays[i]){
                max=arrays[i];
            }
        }
        System.out.println("max="+max);
    }
}

package com.cuistudy.array;

public class ArrayDemo04 {
    public static void main(String[] args) {
        int[] arrays = {1,2,3,4,5};
        //没有下标
       // for (int array : arrays) {
       //     System.out.println(array);
       // }
        //printArray(arrays);
        int[] reverse=reverse(arrays);
                printArray(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[]=arrays[i];
            result[j]=arrays[i];
        }
        return result;
    }
    
    //打印数组元素
    public static void printArray(int[] arrays) {
        for (int i = 0; i < arrays.length; i++) {
            System.out.print(arrays[i]+" ");
        }
    }
}

多维数组

多维数组可以看成是数组的数组，比如二维数组就是一个特殊的一维数组，其中每一个元素都是一个数组

二维数组

int a[ ] [ ]=new int[2] [5];

上面的二维数组a可以看成一个两行五列的数组

package com.cuistudy.array;

public class ArrayDemo05 {
    public static void main(String[] args) {
        //a[4][2]
        /*
        1,2 array[0]
        3,4 array[1]
        5,6 array[2]
        7,8 array[3]
         */
        int[][] array={{1,2},{3,4},{5,6},{7,8}};
        printArray(array[0]);
        System.out.println("\n");
        System.out.println(array[2][0]);
        System.out.println(array[2][1]);
        System.out.println("\n");
        System.out.println(array.length);//数组长度
        System.out.println(array[0].length);


        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j < array[i].length; j++) {
                System.out.print(array[i][j]);
            }

        }
    }
    //打印数组元素
    public static void printArray(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.cuistudy.array;

import java.sql.SQLOutput;
import java.util.Arrays;

public class ArrayDemo06 {
    public static void main(String[] args) {
        int[] a = {1,2,3,55464,546475,324,55243,234,5,67,7};
        //System.out.println(a);//[I@129a8472
        //打印数组元素
        System.out.println(Arrays.toString(a));//[1, 2, 3, 55464, 546475, 324, 55243, 234, 5, 67, 7]

        Arrays.sort(a);//数组进行排序
        System.out.println(Arrays.toString(a));//升序排序

       //System.out.println(Arrays.binarySearch(a, 324));//查找数组元素

        Arrays.fill(a, 0);//数组填充
        System.out.println(a);
    }
}

冒泡排序

package com.cuistudy.array;

import java.util.Arrays;

//冒泡排序
//1.比较数组中，两个相邻的元素，如果第一个数比第二个数大，交换他们的位置
//2.每次比较都会产生一个最大、最小的数字
//3.下一轮则可以少一次排序
//4.依次循环直到结束
public class ArrayDemo07 {
    public static void main(String[] args) {
        int[] a={1,43,5,346,57,43,1234};
        int[] sort = sort(a);//调用完我们自己写的方法后，返回一个排序后的数组
        System.out.println(Arrays.toString(sort));//打印数组时，要写成Arrays.toString(变量)
    }
    
    public static int[] sort(int[] array){
        //临时变量
        int temp;

        //外层循环，判断循环要走多少次
        for (int i = 0; i < array.length - 1; i++) {

            boolean flag = false;//通过flag标识位减少没有意义的比较

            //内层循环，比价判断两个数，如果第一个数比第二个数大，则交换位置
            for (int j = 0; j < array.length-1-i; j++) {
                if (array[j+1]>array[j]){
                    temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                    flag=true;
                }
            }
            if (flag==false){
                break;
            }
       }
        return array;
    }
}

稀疏数组

当一个数组中大部分都是0，或者为同一数值时，可以用稀疏数组来保存该数组

稀疏数组处理方式：

  • 记录数组一共有几行几列，有多少个不同值
  • 把具有不同值的元素和行列及值记录在一个小规模的数组中，从而缩小程序的规模
package com.cuistudy.array;

public class ArrarDemo08 {
    public static void main(String[] args) {

        //1.创建一个二维数组11*11 0：没有棋子 1：黑棋 2：白棋

        int[][] array1=new int[11][11];
        array1[1][2]=1;
        array1[2][3]=2;
        //输出原始的数组
        System.out.println("输出原始的数组");

        for(int[] ints : array1){
            for(int anInt : ints){
                System.out.print(anInt+"\t");
            }
            System.out.println();
        }
    }
}

转换为稀疏数组保存

package com.cuistudy.array;

public class ArrarDemo08 {
    public static void main(String[] args) {

        //1.创建一个二维数组11*11 0：没有棋子 1：黑棋 2：白棋

        int[][] array1=new int[11][11];
        array1[1][2]=1;
        array1[2][3]=2;
        //输出原始的数组
        System.out.println("输出原始的数组");

        for(int[] ints : array1){
            for(int anInt : ints){
                System.out.print(anInt+"\t");
            }
            System.out.println();
        }

        System.out.println("=============");
        //转换成稀疏数组保存
        //获取有效数值的个数
        int sum=0;
        for(int i=0;i<11;i++){
            for(int j=0;j<11;j++){
            if(array1[i][j]!=0){
            sum++;
            }
          }
        }
        System.out.println("有效值的个数"+sum);

        //2.创建一个稀疏数组的数组
        int[][] array2=new int[sum+1][3];
        array2[0][0]=11;
        array2[0][1]=11;
        array2[0][2]=sum;

        //遍历二维数组，将非零的值，存放进稀疏数组中
        int count=0;
        for(int i=0;i< array1.length;i++){
            for(int j=0;j< array1[i].length;j++){
                if(array1[i][j]!=0){
                    count++;
                    array2[count][0]=i;
                    array2[count][1]=j;
                    array2[count][1]=array1[i][j];
                }
            }
        }
        //输出稀疏数组
        System.out.println("稀疏数组");

        for(int i=0;i<array2.length;i++){
            System.out.println(array2[i][0]+"\t"+array2[i][1]+"\t"+array2[i][2]);
        }
    }
}

标签：int,System,数组,println,array,out
From： https://www.cnblogs.com/cuistudy/p/18661954

相关文章

  • 检测相邻递增子数组 II - LeetCode 3350 解题思路与代码解析
    检测相邻递增子数组II-LeetCode3350解题思路与代码解析在本篇博客中，我们将深入解析一道中等难度的算法题——检测相邻递增子数组II。通过这道题，我们将学习如何高效地处理数组中的递增子数组问题，并理解解决该问题的最佳策略。题目描述给定一个由n个整数组成的数组......
  • 树状数组
    回顾一下以前不太明白的树状数组原理。以@Gcint-since2024大佬做的总结为参考。\(lowbit(x)\)表示\(x\)在二进制表示下从右往左第一个\(1\)及其后所有的\(0\)构成的数。记\(a[x]\)为原数组，\(tree[x]\)为树状数组：定义\(tree[x]\)表示以\(a[x]\)结尾，长度为......
  • 152. 乘积最大子数组
    [题目链接](152.乘积最大子数组-力扣（LeetCode）)解题思路：子数组问题，考虑【以i结尾】结果是什么，求出所有的结果，最大的那个就是结果。【以i结尾】结果是什么？我们可以利用【i-1】计算过的内容。nums[i]如果是0，那么结果就是0nums[i]如果大于0，那么我们就希望得到【以i-1结尾......
  • 242有效的字母异位词 349. 两个数组的交集 202快乐数
    这几道都比较简单，主要是熟悉哈希的操作classSolution{public:boolisAnagram(strings,stringt){intalphab[26]={0};for(inti=0;i<s.size();i++){alphab[s[i]-'a']++;}for(inti=0;i<t......
  • 第一天 / 704. 二分查找 / 27. 移除元素 / 977. 有序数组的平方
    704.二分查找左闭右闭classSolution{public:intsearch(vector<int>&nums,inttarget){intleft=0;intright=nums.size()-1;//定义target在左闭右闭的区间里，[left,right]while(left<=right){......
  • 乘积最大子数组(动态规划)
    给你一个整数数组 nums ，请你找出数组中乘积最大的非空连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 测试用例的答案是一个 32-位 整数。 示例1:输入:nums=[2,3,-2,4]输出:6解释: 子数组[2,3]有最大乘积6。示例2:输入:nums=[-2......
  • 350. 两个数组的交集 II
    两个数组的交集II给你两个整数数组nums1和nums2，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。示例1：输入：nums1=[1,2,2,1],nums2=[2,2]输出：[2,2......
  • 蓝桥杯python省赛备战day2--数组枚举--845数组中的最长山脉-枚举算法刷题学习笔记3--l
    写在前面的话：大家好，我是一名正在努力学习数据结构和算法的新手。这篇文章是我在学习python的各类数据结构以及基础算法过程中的一些笔记和心得，希望能和同样在学习该方面知识的朋友们分享。由于我的知识有限，文章中可能存在错误或不准确的地方，欢迎大家在评论区提出建议和指正。......
  • 2025-01-08：找到按位或最接近 K 的子数组。用go语言，给定一个数组 nums 和一个整数 k，你
    2025-01-08：找到按位或最接近K的子数组。用go语言，给定一个数组nums和一个整数k，你的目标是找到一个子数组，使得该子数组中所有元素进行按位或运算后的结果与k之间的绝对差值尽量小。具体地，你需要确定一个子数组nums[l…r]，使得以下表达式的值最小化：|k-(nums[l]ORn......
  • 2025-01-08：找到按位或最接近 K 的子数组。用go语言，给定一个数组 nums 和一个整数 k，你
    2025-01-08：找到按位或最接近K的子数组。用go语言，给定一个数组nums和一个整数k，你的目标是找到一个子数组，使得该子数组中所有元素进行按位或运算后的结果与k之间的绝对差值尽量小。具体地，你需要确定一个子数组nums[l..r]，使得以下表达式的值最小化：|k-(nums[l]ORnums[l......

赞助商

阅读排行

网站主页关于我们联系我们网站地图

本网站内容转载自其他媒体，侵权联系[admin##ips99.com]。

Copyright © 2020-2023 IPS99 版权所有 IPS99