Java常问面试内容--数组、声明、初始化、冒泡、多维数组、稀疏数组

目录
  • 数组
  • 数组声明创建
  • 数组初始化
  • 数组的四个基本特点
  • 数组边界
  • 多维数组
    • 稀疏数组
  • 总结

数组

  • 数组时相同类型数据的有序集合
  • 数组描述的是相同类型的若干个数据,按照一定的先后次序排列组合而成
  • 其中,每一个数据称作一个数组元素,每一个数组元素可以通过一个下标来访问它们。

数组声明创建

首先必须声明数组变量,才能在程序中使用数组。下面是声明数组变量的语法。

  • da taType[] arrayRefVar //首选方法
  • dateType arrayRefVar[] //效果相同,但不是首选方法

java语言使用new操作符来创建数组,语法如下:

  • dateType[] arrayRefVar = new dataType[arraySize]

数组的元素是通过索引访问的,数组索引从 0 开始

获取数组长度

  • arrays.length

数组初始化

  • 静态初始化

    • int[] a = {1,2,3,4};
    • Man[] mans = {new Man(1,1), new Man(2,2)};
  • 动态初始化
    • Int[] a = new int[2];
    • a[0] = 1;
    • a[1] = 2;
  • 默认初始化
    • 数组时引用类型,它的元素相当于是实例变量,因此数组一经分配空间,其中的每一个元素也被按照实例变量同样的方式被阴式初始化。

数组的四个基本特点

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

数组边界

  • 下标的合法区间:【0,length-1】,如果越界就会报错
  • ArrayIndexOutOfBounds Exception:数组下标越界异常
  • 小结
    • 数组是相同数据类型的有序集合
    • 数组也是对象。数组元素相当于对象的成员变量。
    • 数组长度是确定的,不可变的。如果越界,则报错》ArrayIndexOutOfBoundsException

多维数组

  • 多维数组可以看成是数组的数组
  //二维数组 两行五列
    int a[][] = new int[2][5];
package com.sxl.array;
public class Demo04 {
    public static void main(String[] args) {
        //二维数组
        int[][] array = {{1,2},{3,4},{5,6}};
        for (int i = 0; i < array.length; i++) {
            for(int j = 0; j < array[i].length; j++){
                System.out.println(array[i][j]);
            }
        }
    }
}
  • Arrays类 数组工具类java.util.Arrays
  • Arrays类中的方法都是static静态方法,在使用的时候可以直接使用类名进行调用
  • 对数组排序:sort方法。
  • 比较数组:通过equals方法比较数组中元素是否相等
package com.sxl.array;
import java.util.Arrays;
public class Demo01 {
    public static void main(String[] args) {
        //静态初始化:创建 赋值
        int[] array = {1,2,3,4,5};
        //动态初始化 :包含默认初始化
        int[] b = new int[10];
        b[0] = 10;
        //printArray(array);
       // printString(array);
        System.out.println("==============");
        int[] result = reverse(array);
        printArray(result);
    }
    public static int[] reverse(int[] array){
        int[] result = new int[array.length];
        for (int i = 0,j = result.length-1; i < array.length ; i++,j--) {
            result[j] = array[i];
        }//加入Java开发交流君样:593142328一起吹水聊天
        return result;
    }
    public static void printArray(int[] array){
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i] + " ");
        }
        System.out.println();
        System.out.println("=================");
        //增强循环
        for (int arr: array) {
            System.out.print(arr+ " ");
        }
        System.out.println();
        System.out.println("=================");
        String result = Arrays.toString(array);
        System.out.println(result);
    }
    public static void printString(int[] array){
        String result = Arrays.toString(array);
        System.out.println(result);
        for (int i = 0; i < array.length; i++) {
            if (i == 0){
                System.out.print("[" +array[i] +", ");
            }else if (i == array.length - 1){
                System.out.print(array[i]+"]");
            }else
            System.out.print(array[i]+", ");
        }
    }
}
package com.sxl.array;
public class Demo02 {
    public static void main(String[] args) {
        new Demo02();
        int[] array = {1,2,5,3,9,7,6,3,2};
        sort(array);
    }
    //冒泡排序
    public static void sort(int[] array){
        int temp = 0;
        for (int i = 0; i < array.length; i++) {
            boolean flag = false;
            for (int j = 0; j < array.length-1; 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;
            }
        }
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i]+" ");
        }
    }
}
package com.sxl.array;
public class Demo03 {//加入Java开发交流君样:593142328一起吹水聊天
    public static void main(String[] args) {
        int[] array = {1,2,3,4,5};
        //打印所有数据元素
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i] + " ");
        }
        //计算所有数据元素的和
        System.out.println("=========");
        int sum = 0;
        for (int i = 0; i < array.length; i++) {
            sum += array[i];
        }
        System.out.println(sum);
        //查找最大元素
        int max = array[0];
        for (int i = 1; i < array.length; i++) {
            if (max < array[i]){
                max = array[i];
            }
        }
        System.out.println(max);
    }
}

稀疏数组

package com.sxl.array;
public class Demo05 {
    public static void main(String[] args) {
        int[][] array = new int[11][11];
        array[1][2] = 1;
        array[2][3] = 2;
        //输出原始数组
        for (int[] a: array) {
            for (int b: a) {
                System.out.print(b+"\t");
            }
            System.out.println();
        }
        //获取有效值的个数
        int sum = 0;
        for (int i = 0; i < 11; i++) {
            for (int j = 0; j < 11; j++){
                if (array[i][j]!=0){
                    sum++;
                }
            }
        }
        System.out.println("有效值的个数是:" +sum);
        //创建一个稀疏数组   第一行存放:  行数  列数  有效数个数
       int[][] array2 = new int[sum+1][3];
       array2[0][0] = 11;  //行数
       array2[0][1] = 11;  //列数
       array2[0][2] = sum; //有效数个数
        //遍历原始二维数组,将非零数组存入稀疏数组中
        //加入Java开发交流君样:593142328一起吹水聊天
        int count = 0;
        for (int i = 0; i < array.length; i++) {
            for (int j = 0;j < array[i].length; j++){
                if (array[i][j]!=0){
                    count++;
                    array2[count][0] = i;
                    array2[count][1] = j;
                    array2[count][2] = array[i][j];
                }
            }
        }
        System.out.println("输出稀疏数组");
        for (int i = 0; i < array2.length; i++) {
            for (int j = 0; j < array2[i].length; j++){
                System.out.print(array2[i][j]+"\t");
            }
            System.out.println();
        }
    }
}

总结

本篇文章就到这里了,希望能给你带来帮助,也希望您能够多多关注我们的更多内容!

(0)

相关推荐

  • Java 数组声明、创建、初始化详解

    一维数组的声明方式: type var[]; 或type[] var; 声明数组时不能指定其长度(数组中元素的个数), Java中使用关键字new创建数组对象,格式为: 数组名 = new 数组元素的类型 [数组元素的个数] 实例: TestNew.java: 程序代码: public class TestNew { public static void main(String args[]) { int[] s ; int i ; s = new int[5] ; for(i = 0 ; i

  • Java多维数组和Arrays类方法总结详解

    一.数组的三种声明方式总结 public class WhatEver { public static void main(String[] args) { //第一种 例: String[] test1 = new String[6]; test1[0] = "数组0"; test1[1] = "数组1"; //第二种 例: String[] test2 = {"数组0","数组1","数组2",&quo

  • Java数组的声明与创建示例详解

    今天在刷Java题的时候,写惯了C++发现忘记了Java数组的操作,遂把以前写的文章发出来温习一下. 首先,数组有几种创建方式? Java程序中的数组必须先进行初始化才可以使用,所谓初始化,就是为数组对象的元素分配内存空间,并为每个数组元素指定初始值,而在Java中,数组是静态的,数组一旦初始化,长度便已经确定,不能再随意更改. 声明数组变量 首先必须声明数组变量,才能在程序中使用数组.下面是声明数组变量的语法: dataType[] arrayRefVar; // 首选的方法 或 dataTy

  • Java实现二维数组和稀疏数组之间的转换

    前言 用Java实现二维数据和稀疏数组之间的转换 1. 需求和思路分析 1.1 以二维数组的格式模拟棋盘.地图等类似的二维结构为基础,与稀疏数组之间进行转化. 1.2 思路分析 二维数组转化为稀疏数组 遍历原始的二维数组,得到有效数据个数 sum 根据sum就可以创建稀疏数组sparseArr int[sunm+1][3] 将二维数组的有效数据存入到稀疏数组 稀疏数组转为二维数组 先读取稀疏数组的第一行,根据第一行的数据,创建原始的二维数组 再读取稀疏数组后几行的数据,并赋给原始的二维数组即可.

  • Java简单冒泡排序示例解析

    冒泡排序: 从小到大排序: package com.etime.test019; import java.util.Arrays; public class Test13 { public static void main(String[] args) { int[] array = { 6, 1, 2, 3, 8, 5, 4, 9, 7 }; int len = array.length; System.out.println("排序前的数组为:"+Arrays.toString(a

  • Java常问面试内容--数组、声明、初始化、冒泡、多维数组、稀疏数组

    目录 数组 数组声明创建 数组初始化 数组的四个基本特点 数组边界 多维数组 稀疏数组 总结 数组 数组时相同类型数据的有序集合 数组描述的是相同类型的若干个数据,按照一定的先后次序排列组合而成 其中,每一个数据称作一个数组元素,每一个数组元素可以通过一个下标来访问它们. 数组声明创建 首先必须声明数组变量,才能在程序中使用数组.下面是声明数组变量的语法. da taType[] arrayRefVar //首选方法 dateType arrayRefVar[] //效果相同,但不是首选方法 j

  • Linux面试中最常问的10个问题总结

    前言 如果你要去面试一个Linux系统运维工程师的职位,下面这十个最常见的问题一定要会,否则你的面试可能就危险了.这些都是比较基本的问题,大家要理解,不能光死记硬背. 1.如何查看系统内核的版本 这里有两种方法: 1) uname -a uname 这个命令是用来打印系统信息的, -a 可以打印系统所有信息,其中包含内核版本,比如我的版本号是3.10.0-957.21.3.el7.X86_64. 2) cat /proc/version 下面再补充一下各个数字和字母代表的含义: 3 表示主版本号

  • Java数据结构之稀疏数组的实现与应用

    目录 1.稀疏数组引入 1.1 使用场景 1.2 稀疏数组简介 2.稀疏数组的实现 2.1 案例概述 2.2 思路分析 2.3 代码实现 1.稀疏数组引入 1.1 使用场景 笔者在课程设计中曾写过一个扫雷小游戏,为了便于讲解,我们来做个简化(实际比这个复杂),只考虑当前位置有雷与无雷两种状况:雷用1表示,非雷用0表示.则将当前状态用二维数组表示如下: 在右侧的二维数组中,很多都是0,即记录了很多没有意义的数据,因此,我们考虑使用稀疏数组进行存储结构的优化. 1.2 稀疏数组简介 当一个数组中的大

  • Java数据结构与算法之稀疏数组与队列深入理解

    目录 一.数据结构和算法简介 二.稀疏数组 稀疏数组的应用实例 二维数组与稀疏数组的转换 二维数组 转 稀疏数组的思路 稀疏数组 转 原始的二维数组的思路 三.队列 数组模拟队列 代码优化:数组模拟环形队列 之前学完了Java SE的知识,掌握了面向对象的编程思想,但对集合.多线程.反射.流的使用等内容理解的还不是很深入,打算再学习数据结构与算法的同时,在空闲的时间里去图书馆看<Java核心技术 卷 I>这本书,很多大佬对这本书很推崇,之前在图书馆也看过其他Java的书籍,经过对比,这本书确实

  • Java数据结构实现二维数组与稀疏数组转换详解

    基本介绍 当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组. 稀疏数组的处理方法是: ①记录数组一共有几行几列,有多少个不同的值(0除外). ②把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模. 二维数组转稀疏数组: ①遍历原始的二维数组,得到有效数据的个数 sum(除0外不同值) ②根据 sum 创建稀疏数组 sparseArr int[sum+1][3] ③将二维数组的有效数据数据存入到稀疏数组 (稀疏数组的第一行,三列分别记录二维数组

  • golang数据结构之golang稀疏数组sparsearray详解

    目录 一.稀疏数组 1. 先看一个实际的需求 2. 基本介绍 3. 应用实例 一.稀疏数组 1. 先看一个实际的需求 编写的五子棋程序中,有存盘退出和续上盘的功能 分析按照原始的方式来的二维数组的问题 因为该二维数组的很多值是默认值0,因此记录了很多没有意义的数据 2. 基本介绍 当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组. 稀疏数组的处理方法是: 1)记录数组一共有几行几列,有多少个不同的值 2)思想:把具有不同值的元素的行列及值记录在一个小规模的数组中,

  • JavaScript中利用Array filter() 方法压缩稀疏数组

    什么是稀疏数组 数组元素的索引不一定要连续的,它们之间可以有空缺.每个javaScript数组都有一个length属性.针对非稀疏数组,该属性就是数组元素的个数:针对稀疏数组,length比所有元素的个数要大. Array filter() 方法会跳过稀疏数组中缺少的元素,它的返回数组总是稠密的. (1)压缩稀疏数组的空缺: var dense = sparse.filter( function(currentValue) { return true; } ); (2)压缩稀疏数组的空缺,并且删

  • Java多线程面试题(面试官常问)

    进程和线程 进程是程序的一次执行过程,是系统运行程序的基本单位,因此进程是动态的.系统运行一个程序即是从一个进程从创建.运行到消亡的过程.在Java中,当我们启动main函数时其实就是启动了一个JVM的进程,而mian函数所在的线程就是这个进程中的一个线程,称为主线程. 线程是比进程更小的执行单位.一个进程在其执行的过程中可以产生多个线程.与进程不同的是同类的多个线程共享进程的堆和方法区资源,但每个线程都有自己的程序计数器.虚拟机和本地方法栈,所以系统在产生一个线程,或在各个线程之间切换工作是,

  • java面试常问的Runnable和Callable的区别

    Runnable Runnable接口非常简单,就定义了一个方法run(), 实现Runnable接口的run方法就可以实现多线程 // 函数式接口 @FunctionalInterface public interface Runnable { public abstract void run(); } Callable 可能很多人都知道要想在多线程中获取异步返回值结果一般是用Callable和FutureTask接口来实现,但可能很多人都不知道其实Callable是依赖于Runnable的r

  • java锁synchronized面试常问总结

    目录 synchronized都问啥? synchronized是什么? synchronized锁什么? synchronized怎么用? 结语 synchronized都问啥? 如果Java面试有什么是必问的,synchronized必定占据一席之地.初出茅庐时synchronized的用法,成长后synchronized的原理,可谓是Java工程师的“一生之敌”. 按照惯例,先来看synchronized的常见问题(在线Excel同步更新中): 根据统计数据可以总结出synchronize

随机推荐