2. 程式人生 > 實用技巧 >Java 陣列的學習筆記

Java 陣列的學習筆記

阿新 • • 發佈：2020-08-24

陣列的學習

陣列概述

陣列就是相同型別資料的有序的組合，

陣列表述的是相同型別的若干個資料，按照一定的先後次序排列組個而成

其中，每一個數據作一個數組元素，每個陣列元素可以通過一個下標來訪問他們

陣列宣告建立

首先必須要宣告陣列變數，才能再程式中使用陣列。下面是宣告陣列變數的語法：

public class ArrayDemo01 {
  //變數的型別 變數的名字=變數的值
  //陣列型別
  public static void main(String[] args) {
    int[]nums;//定義
    int nums2[];
   }
}

Java語言使用new操作符來建立陣列，語法如下：

nums=new int[10];

陣列的元素是通過索引訪問的，陣列索引從0 開始。

獲取陣列長度：

package com.ronghui.array;
​
public class ArrayDemo01 {
  //變數的型別 變數的名字=變數的值
  //陣列型別
  public static void main(String[] args) {
    int[] nums;//宣告一個數組
​
    nums=new int[10];//建立一個數組
    //給陣列元素賦值
    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;
    //計算所有元素的和
    //獲取陣列的長度 arrays.length
    int sum=0;
    for(int i=0;i<nums.length;i++){
      sum=sum+ nums[i];
     }
    System.out.println("總和為："+sum);
   }
}

記憶體分析

package com.ronghui.array;
​
public class ArrayDemo02 {
  public static void main(String[] args) {
 
    //靜態初始化：建立+賦值
    int []a={1,2,3,4,5,6,7,8};
    System.out.println(a[0]);
​
    //動態初始化:包含預設初始化
    int[]b=new int[10];
    b[0]=10;
    System.out.println(b[0]);
   }
}

陣列的四個基本特點

  1. 其長度是確定的，陣列一旦被建立，它的大小就是不可以改變的。

  2. 其元素必須是相同型別，不允許出現混合型別。

  3. 陣列中的元素可以是任何資料型別，包括基本型別和引用型別

  4. 陣列變數屬引用型別，陣列也可以看成數物件，陣列中的每個元素相當於該物件的成員變數。陣列本身就是物件，Java中物件是在堆中的，因此陣列無論儲存原始型別還是其他物件型別，陣列物件本身是在堆中的。

陣列使用

陣列使用有三種

  1. 普通的for迴圈

package com.ronghui.array;
​
public class ArrayDemo03 {
  public static void main(String[] args) {
    int[]array={1,2,3,4,5};
    //列印全部陣列元素
    for (int i=0;i< array.length;i++){
      System.out.println(array[i]);
     }
    System.out.println("==================");
    //計算所有元素的和
    int sum=0;
    for (int i=0;i< array.length;i++){
      sum=sum+array[i];
     }
    System.out.println("sum="+sum);
    System.out.println("==================");
    //查詢最大元素
    int max=array[0];
    for (int i=1;i< array.length;i++){
      if (max<array[i]){
        max=array[i];
       }
     }
    System.out.println(max);
   }
}

  1. for each迴圈

    package com.ronghui.array;
    ​
    public class ArrayDemo04 {
      public static void main(String[] args) {
        int[]arrays ={1,2,3,4,5};
    ​
        // for (int array : arrays) {//增強型的for迴圈，沒有下標
        //   System.out.println(array);
        //  }
        // printArray(arrays);
        int[] reverse = reverse(arrays);
        printArray(reverse);
       } 
      //列印陣列元素
      public static void printArray(int[] arrays){
        for (int i=0;i< arrays.length;i++){
          System.out.print(arrays[i]+" ");
         }
       }
      //反轉陣列
      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[j]=arrays[i];
         }
        return result;
       }
    }

  2. 陣列做方法入參

  3. 陣列做返回值

多維陣列

package com.ronghui.array;
​
public class ArrayDemo05 {
  public static void main(String[] args) {
    //[5][2]
    /**
     * 1,2  array[0]
     * 2,3  array[1]
     * 3,4  array[2]
     * 4,5  array[3]
     * 5,6  array[4]
     */
    int[][] array={{1,2},{2,3},{3,4},{4,5},{5,6},};
    printArray(array[1]);
    System.out.println("===============");
    System.out.println(array[0][0]);
    System.out.println(array[0][1]);
   }
​
  public static void printArray(int[] arrays){
    for (int i=0;i< arrays.length;i++){
      System.out.print(arrays[i]+" ");
     }
   }
}

Arrays 類

package com.ronghui.array;
​
import java.util.Arrays;
​
public class ArrayDemo06 {
  public static void main(String[] args) {
    int[] a={1,2,3,4,54,875,54,556,5568,5557,44787};
    System.out.println(a);
    //d列印陣列元素 Arrays.toString
    //System.out.println(Arrays.toString(a));
    //printArray(a);
    Arrays.sort(a);//陣列排序
    System.out.println(Arrays.toString(a));
   }
  public static void printArray(int[] a){
    for (int i = 0; i <a.length ; i++) {
      if(i==0){
        System.out.print("[");
       }
      if (i==a.length-1){
        System.out.print(a[i]+"]");
       }else {
        System.out.print(a[i] + ", ");
       }
     }
   }
}
​

氣泡排序

  • 氣泡排序無疑是最為出名的排序演算法之一，總共有八大排序

  • 氣泡排序分為兩層迴圈，外層冒泡輪數，裡層依次比較

    package com.ronghui.array;

import java.util.Arrays;

public class ArrayDemo07 {
    public static void main(String[] args) {
        int[] a={1,5,6,2,45,56,32,45,78,98,412,4545,222,52,5,6};
        int[] sort = sort(a);//呼叫完我們自己寫的排序方法後，返回一個排序後的陣列
        System.out.println(Arrays.toString(sort));
    }
    //氣泡排序
    //1.比較陣列中兩個相鄰的元素，如果第一個比第二個數大，我們就交換他們的位置
    //2.每次比較都會產生一個最大或者最小的數字
    //3.下一輪則可以少一次排序
    //4.依次迴圈直到結束
    public static int[] sort(int[] array){
        int temp=0;
        //外層迴圈，判斷我們這個要走多少次
        for (int i = 0; i <array.length-1 ; i++) {
            //記憶體迴圈，比較兩個數，如果第一個數比第二個數大，則交換位置
            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;
                }
            }
        }
        return array;
    }
}

稀疏陣列

package com.ronghui.array;

public class ArrayDemo08 {
    public static void main(String[] args) {
        //建立一個二維陣列 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();
        }
        //轉換為稀疏陣列
        //獲取有效值的個數
        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;
           //遍歷二維陣列，將非0的值，存到稀疏陣列中
        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("輸出稀疏陣列：");
        for (int i = 0; i < array2.length; i++) {
            System.out.println(array2[i][0]+"\t"
            +array2[i][1]+"\t"
            +array2[i][2]+"\t");

        }
        System.out.println("================");
        System.out.println("還原");
        //讀取稀疏陣列
        int[][]array3 =new  int[array2[0][0]][array2[0][1]];
        //給其中的元素還原值
        for (int i = 1; i < array2.length; i++) {
            array3[array2[i][0]][array2[i][1]]=array2[i][2];
        }
        //列印
        System.out.println("輸出還原的陣列");
        for (int[] ints:array3){
            for(int anInt:ints){
                System.out.print(anInt+"\t");
            }
            System.out.println();
        }

    }
}

相關推薦

Java重溫學習筆記，關於陣列

一、觀察下面程式碼，程式碼輸出包括在裡面： class MyDemo { public static void main ( String[] args ) {

Java-每日學習筆記（資料庫與idea技巧）

Java雜記-2020.07.28 簡單記錄下今天專案用到的東西還有技術公眾號學到的一些知識點

線段樹和樹狀陣列學習筆記

    學習了一週的線段樹和樹狀陣列，深深地體會到了這每種操作幾乎都是 \\(O(logN)\\) 級別的資料結構的美，但是做起題來還是相當痛苦的（特別是一開始只會模板的時候，很難靈活運用線段樹的性質）。還好有雨巨大神

二維樹狀陣列 學習筆記

前言：遇到二維的問題都很虛，而且樹狀陣列也不熟練……於是學了一發這個。

Java AQS學習筆記

1. AQS介紹 AQS的全稱為（AbstractQueuedSynchronizer），這個類在java.util.concurrent.locks包下面。

Java基礎學習筆記-String&StringBuilder

Java基礎筆記- String API概述 Java API：指的就是JDK中提供的各種功能的Java類，這些類將底層的實現封裝了起來，我們不需要關心這些類是如何實現的，只需要學習這些類如何使用即可，我們可以通過幫助文件來學習這些

Java基礎[學習筆記]

Java基礎 0. Hello World //HelloWorld.java public class HelloWorld { public static void main(String[] args) {

Java集合學習筆記（1）

java集合 1. 集合關係圖 集合介面 terface.png) 實現類 2. LinkedList與ArrayList 2.1常用api，迷惑看https://docs.oracle.com/javase/7/docs/api/

java css學習筆記：案例製作網頁

/*案例：製作網頁，程式碼後附詳細解釋/<!DOCTYPE html> <html lang=\"en\"> <head>

Java加密學習筆記第一版

Java加密學習筆記第一版 寫在前面，今天自己做個leetcode就做了一個hour, 學個加密，半天看不懂，想了好久，覺得自己都沒有成套的知識體系，老是在快餐式的學習，沒有計劃的學習，今天學這個，明天學哪個，技術能力不

java WEB學習筆記

1.Web 應用程式的國際化 　　實現 web 應用國際化有兩種方式 　　1）針對不同語言和地區的使用者開發出不同的 JSP 網頁版本，當用戶請求資源時，根據請求訊息中攜帶的本地資訊為使用者提供合適的版本

JAVA陣列學習

陣列的宣告與建立 dataType[] arrayRefVar 首選方法 dataType arrayRefVar[] 1.宣告一個數組

一個月熬夜啃透這份20W字純手打Java併發學習筆記，定級阿里P6

假如阿里給了你這個機會，你卻卡在三面，你會不會懊惱？ 假如阿里真的讓你通過，只需要你把這一塊技能的底層原理摸透，你學不學？

Java 註解學習筆記

註解說明 Java註解又稱Java標註，是Java語言5.0版本開始支援加入原始碼的特殊語法元資料。為我們在程式碼中新增資訊提供了一種形式化的方法，使我們可以在稍後某個時刻非常方便的使用這些資料。Java語言中的類、方法

Kotlin for Java Developers 學習筆記

Kotlin for Java Developers 學習筆記 ★ Coursera 課程 Kotlin for Java Developers（由 JetBrains 提供）的學習筆記

java基礎學習筆記 04

技術標籤：java基礎學習java 第四章-迴圈結構 1、while迴圈 語法： while ( 迴圈條件 ) {

Java8特性總結——恕我直言你可能真的不會java系列學習筆記

Java8特性總結 目錄Java8特性總結01.lambda表示式會用了麼lambda表示式表達介面函式的實現一、介面定義1、經典OOP的實現樣式2、建立功能介面，並對該介面定義抽象方法二、傳統的介面函式實現方式三、lambda表示式實現

Java Web學習筆記（一）

資料庫底層連線（關於資料庫連線的方法應該定義為靜態方法）： 載入驅動：

Java Web學習筆記（二）

<a>標籤中跳轉js函式：href屬性改為<a href=javascript:函式名()> <c>標籤的forEach函式：

指標和陣列學習筆記1

技術標籤：筆記指標字串 中文字元在系統中的儲存模式 #include <stdio.h> int main()