Java数组的介绍

数组

数组概述

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

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

• 每一个数据称作一个数组元素，每个数组元素可以通过一个下标来访问它们

  • 数组下标从0开始

数组声明创建

• 代码示例：创建一个简单的数组并且给他们赋值，并且求出他们的和：

  

• 内存分析

  

   

• 三种初始化

  

   

• 数组的四个基本特征

  

数组的使用

普通的for循环

• 示例代码：

  

for each循环

• 示例代码：

  

数组作方法入参

• 示例代码：

  

数组做返回值

• 示例代码：

  

多维数组

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

• 示例代码：

  

Arrays类

• 示例代码：

  

冒泡排序

• 示例代码：

  

稀疏数组

• 示例代码：

  package com.lei.Array;
  public class ArrayDemo08 {
  public static void main(String[] args) {
  //1.创建一个二维数组11811 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][2] = array1[i][j];
  }
  }
  }
  System.out.println("=====================");
  System.out.println("稀疏数组");
  for (int[] ints : array2) {
  for (int anInt : ints) {
  System.out.print(anInt + "\t");
  }
  System.out.println();
  }
  System.out.println("=============================");
  System.out.println("还原:");
  int[][] array3 = new int[array2[0][0]][array2[0][0]];
  for (int i = 1; i < array2.length; i++){
  array3[array2[i][0]][array2[i][1]] = array2[i][2];
  }
  for (int[] ints : array3) {
  for (int anInt : ints) {
  System.out.print(anInt+"\t");
  }
  System.out.println();
  }
  }
  }