自學Java第四章——《數組》

来源:https://www.cnblogs.com/wlx6/archive/2020/02/12/12300644.html
-Advertisement-
Play Games

4.1 數組的相關概念和名詞（瞭解） 1、數組(array)： 一組具有相同數據類型的數據的按照一定順序排列的集合。 把有限的幾個相同類型的變數使用一個名稱來進行統一管理。 2、數組名： （1）這個數組名，代表的是一組數 （2）這個數組名中存儲的整個數組的“首地址” 3、下標(index)： 我們使 ...


4.1 數組的相關概念和名詞（瞭解）

1、數組(array)：

一組具有相同數據類型的數據的按照一定順序排列的集合。

把有限的幾個相同類型的變數使用一個名稱來進行統一管理。

2、數組名：

（1）這個數組名，代表的是一組數

（2）這個數組名中存儲的整個數組的“首地址”

3、下標(index)：

我們使用編號、索引、下標來區別表示一組數當中某一個。

範圍：[0,數組長度-1]

例如：for(int i = 0; i<arr.length; i++){}

4、元素(element)：

這一組中的的每一個數據都是元素。

如何表示數組元素？ 數組名[下標]

5、數組的長度(length)

數組中元素的總個數。

如何獲取數組長度？ 數組名.length

註意：名稱是為了溝通的方便，概念不用一字不落背下來

4.2 數組的相關語法

4.2.1 數組的聲明

語法格式：

 //推薦
元素的數據類型[] 數組名;
​
 //也對，但是不推薦
元素的數據類型  數組名[];

示例：

//要存儲一組整數
int[] array;
​
//要存儲一組單字元
char[] array;
​
//要存儲一組字元串
String[] array;

4.2.2 數組的初始化

初始化的目的：（1）確定數組的長度（2）為元素賦值

兩種初始化方式：

1、動態初始化

語法格式：

//指定數組長度
數組名 = new 元素的數據類型[長度];
​
//為元素賦值
數組名[下標] = 值; //這個值可以是個常量值，也可以是個表達式的計算結果，也可以是鍵盤輸入的
​
//如果每個元素的賦值比較有規律，通常使用for迴圈賦值
for(int i=0; i<長度; i++){
    數組名[下標] = 值;
}

問：如果只指定數組長度，沒有為元素手動賦值，那麼元素有值嗎？

有預設值

（1）基本數據類型

byte,short,int,long：0

float,double：0.0

char：\u0000

boolean：false

（2）引用數據類型

統統都是null

 

2、靜態初始化

語法格式：

數組名 = new 元素的數據類型[]{值列表};
​
//int[] arr = new int[5]{1,2,3,4,5};//錯誤的
​
//更簡潔
//當聲明與靜態初始化一起完成時，可以簡化
元素的數據類型[] 數組名 = {值列表};

適用場合：

當數組的元素是已知的有限個時，可以使用靜態初始化。

示例代碼：

String[] weeks = {"monday","tuesday","wednesday","thursday","friday","saturday","sunday"};
​
int[] daysOfMonths = {31,28,31,30,31,30,31,31,30,31,30,31};
​
char[] letters = {'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'};

 

4.2.3 數組的遍歷

for迴圈遍曆數組：

for(int i=0; i<數組名.lenght; i++){
    //或賦值
    數組名[i] = 值;
    //或顯示
    System.out.println(數組名[i])；
    //或其他操作
    //例如：判斷是否是偶數
    if(數組名[i]%2==0){
          //...
    }
}

 

4.2.4 數組的記憶體分析

元素是基本數據類型的一維數組記憶體分析：

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

 

int[] arr = new int[5];
for(int i=0; i<arr.length; i++){
    arr[i] = i+1;
}

 

 

4.3 數組的相關演算法

4.3.1 數組找最值

1、數組中找最值

思路：

（1）先假設第一個元素最大/最小

（2）然後用max/min與後面的元素一一比較

示例代碼：

int[] arr = {4,5,6,1,9};
//找最大值
int max = arr[0];
for(int i=1; i<arr.length; i++){
    if(arr[i] > max){
        max = arr[i];
    }
}

2、數組中找最值及其下標

情況一：找最值及其第一次出現的下標

思路：

（1）先假設第一個元素最大/最小

（2）然後用max/min與後面的元素一一比較

示例代碼：

int[] arr = {4,5,6,1,9};
//找最大值
int max = arr[0];
int index = 0;
for(int i=1; i<arr.length; i++){
    if(arr[i] > max){
        max = arr[i];
        index = i;
    }
}

或

int[] arr = {4,5,6,1,9};
//找最大值
int maxIndex = 0;
for(int i=1; i<arr.length; i++){
    if(arr[i] > arr[maxIndex]){
        maxIndex = i;
    }
}
System.out.println("最大值：" + arr[maxIndex]);

 

情況二：找最值及其所有最值的下標（即可能最大值重覆）

思路：

（1）先找最大值

①假設第一個元素最大

②用max與後面的元素一一比較

（2）遍曆數組，看哪些元素和最大值是一樣的

示例代碼：

int[] arr = {4,5,6,1,9};
//找最大值
int max = arr[0];
for(int i=1; i<arr.length; i++){
    if(arr[i] > max){
        max = arr[i];
    }
}
​
//遍曆數組，看哪些元素和最大值是一樣的
for(int i=0; i<arr.length; i++){
    if(max == arr[i]){
        System.out.print(i+"\t");
    }
}

 

4.3.2 數組統計：求總和、均值、統計偶數個數等

思路：遍曆數組，挨個的累加，判斷每一個元素

示例代碼：

int[] arr = {4,5,6,1,9};
//求總和、均值
int sum = 0;//因為0加上任何數都不影響結果
for(int i=0; i<arr.length; i++){
    sum += arr[i];
}
double avg = (double)sum/arr.length;

示例代碼2：

int[] arr = {4,5,6,1,9};
​
//求總乘積
long result = 1;//因為1乘以任何數都不影響結果
for(int i=0; i<arr.length; i++){
    result *= arr[i];
}

示例代碼3：

int[] arr = {4,5,6,1,9};
//統計偶數個數
int even = 0;
for(int i=0; i<arr.length; i++){
    if(arr[i]%2==0){
        even++;
    }
}

 

4.3.3 反轉

方法有兩種：

1、藉助一個新數組

2、首尾對應位置交換

第一種方式示例代碼：

int[] arr = {1,2,3,4,5,6,7,8,9};
​
//(1)先創建一個新數組
int[] newArr = new int[arr.length];
​
//(2)複製元素
int len = arr.length;
for(int i=0; i<newArr.length; i++){
    newArr[i] = arr[len -1 - i];
}
​
//(3)捨棄舊的，讓arr指向新數組
arr = newArr;//這裡把新數組的首地址賦值給了arr
​
//(4)遍歷顯示
for(int i=0; i<arr.length; i++){
    System.out.println(arr[i]);
}

第二種方式示例代碼：

int[] arr = {1,2,3,4,5,6,7,8,9};

//(1)計算要交換的次數：  次數 = arr.length/2
//(2)首尾交換
for(int i=0; i<arr.length/2; i++){//迴圈的次數就是交換的次數
    //首  與  尾交換
    int temp = arr[i];
    arr[i] = arr[arr.length-1-i];
	arr[arr.length-1-i] = temp;
}

//（3）遍歷顯示
for(int i=0; i<arr.length; i++){
    System.out.println(arr[i]);
}

4.3.4 複製

應用場景：

1、擴容

2、備份

3、截取

示例代碼：擴容

int[] arr = {1,2,3,4,5,6,7,8,9};
​
//如果要把arr數組擴容，增加1個位置
//(1)先創建一個新數組，它的長度 = 舊數組的長度+1
int[] newArr = new int[arr.length + 1];
​
//(2)複製元素
//註意：i<arr.length   因位arr比newArr短，避免下標越界
for(int i=0; i<arr.length; i++){
    newArr[i] = arr[i];
}
​
//(3)把新元素添加到newArr的最後
newArr[newArr.length-1] = 新值;
​
//(4)如果下麵繼續使用arr，可以讓arr指向新數組
arr = newArr;
​
//(4)遍歷顯示
for(int i=0; i<arr.length; i++){
    System.out.println(arr[i]);
}

示例代碼：備份

int[] arr = {1,2,3,4,5,6,7,8,9};
​
//1、創建一個長度和原來的數組一樣的新數組
int[] newArr = new int[arr.length];
​
//2、複製元素
for(int i=0; i<arr.length; i++){
    newArr[i] = arr[i];
}
​
//3、遍歷顯示
for(int i=0; i<arr.length; i++){
    System.out.println(arr[i]);
}

示例代碼：截取

int[] arr = {1,2,3,4,5,6,7,8,9};
​
int start = 2;
int end = 5;
​
//1、創建一個新數組，新數組的長度 = end-start + 1;
int[] newArr = new int[end-start+1];
​
//2、賦值元素
for(int i=0; i<newArr.length; i++){
    newArr[i] = arr[start + i];
}
​
//3、遍歷顯示
for(int i=0; i<newArr.length; i++){
    System.out.println(newArr[i]);
}

4.3.5 查找

查找分為兩種：

1、順序查找：挨個看

對數組沒要求

2、二分查找：對折對折再對折

對數組有要求，元素必須有大小順序的

順序查找示例代碼：

int[] arr = {4,5,6,1,9};
int value = 1;
int index = -1;
​
for(int i=0; i<arr.length; i++){
    if(arr[i] == value){
        index = i;
        break;
    }
}
​
if(index==-1){
    System.out.println(value + "不存在");
}else{
    System.out.println(value + "的下標是" + index);
}

二分查找示例代碼：

/*
2、編寫代碼，使用二分查找法在數組中查找 int value = 2;是否存在，如果存在顯示下標，不存在顯示不存在。
已知數組：int[] arr = {1,2,3,4,5,6,7,8,9,10};
*/
class Exam2{
    public static void main(String[] args){
        int[] arr = {1,2,3,4,5,6,7,8,9};//數組是有序的
        int value = 2;
        
        int index = -1;
        int left = 0;
        int right = arr.length - 1;
        int mid = (left + right)/2;
        while(left<=right){
            //找到結束
            if(value == arr[mid]){
                index = mid;
                break;
            }//沒找到
            else if(value > arr[mid]){//往右繼續查找
                //移動左邊界，使得mid往右移動
                left = mid + 1;
            }else if(value < arr[mid]){//往左邊繼續查找
                right = mid - 1;
            }
            
            mid = (left + right)/2;
        }
        
        if(index==-1){
            System.out.println(value + "不存在");
        }else{
            System.out.println(value + "的下標是" + index);
        }
        
    }
}

使用for

class Exam2{
    public static void main(String[] args){
        int[] arr = {1,2,3,4,5,6,7,8,9};//數組是有序的
        int value = 2;
        
        int index = -1;
        
        for(int left=0,right=arr.length-1,mid = (left+right)/2; left<=right; mid = (left + right)/2){
             //找到結束
            if(value == arr[mid]){
                index = mid;
                break;
            }//沒找到
            else if(value > arr[mid]){//往右繼續查找
                //移動左邊界，使得mid往右移動
                left = mid + 1;
            }else if(value < arr[mid]){//往左邊繼續查找
                right = mid - 1;
            }
        }
        
        
        
        if(index==-1){
            System.out.println(value + "不存在");
        }else{
            System.out.println(value + "的下標是" + index);
        }
        
    }
}

 

4.3.6 排序

數組的排序演算法有千萬種，我們只講了兩種：

1、冒泡排序

2、簡單的直接排序

示例代碼：冒泡：從小到大，從左到右兩兩比較

int[] arr = {5,4,6,3,1};
for(int i=1; i<arr.length; i++){//外迴圈的次數 = 輪數 = 數組的長度-1
    /*
    第1輪，i=1,從左到右兩兩比較，arr[0]與arr[1]。。。。。arr[3]與arr[4]
    第2輪，i=2,從左到右兩兩比較，arr[0]與arr[1]。。。。。arr[2]與arr[3]
    ...
                    arr[j]與arr[j+1]比較
    找兩個關鍵點：（1）j的起始值：0（2）找j的終止值，依次是3,2,1,0，得出j<arr.length-i
    */
    for(int j=0; j<arr.length-i; j++){
        //兩兩比較
        //從小到大，說明前面的比後面的大，就交換
        if(arr[j] > arr[j+1]){
            int temp = arr[j];
            arr[j] = arr[j+1];
            arr[j+1] = temp;
        }
    }
}

示例代碼：從大到小，從右到左

char[] arr = {'h','e','l','l','o','j','a','v','a'};
for(int i=1; i<arr.length; i++){//外迴圈的次數 = 輪數 = 數組的長度-1
    /*
    第1輪，i=1，從右到左兩兩比較，arr[8]與arr[7]，arr[7]與arr[6]....arr[1]與arr[0]
    第2輪，i=2，從右到左兩兩比較，arr[8]與arr[7]，arr[7]與arr[6]....arr[2]與arr[1]
    ...
    第8輪，i=8，從右到左兩兩比較，arr[8]與arr[7]
               arr[j]與arr[j-1]
    找兩個關鍵點：（1）j的起始值：8（2）找j的終止值，依次是1,2,3,。。。8，得出j>=i
    */
    for(int j=8; j>=i; j--){
        //從大到小，後面的元素 > 前面的元素，就交換
        if(arr[j]>arr[j-1]){
            int temp =
您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • mybatis - 執行 getById
    1. getById 的執行 前面一篇 提到過, Mapper.java 創建的時候, 會通過 jdk 代理的方式來創建, 且代理處理類為: MapperProxy . 所以當執行 UserMapper 的 getById 方法的時候, 就會去 MapperProxy 中執行 invoke 方法. ...
  • Dubbo（三）：深入理解Dubbo源碼之如何實現服務引用
    一、前言 前面講了服務是如何導出到註冊中心的。其實Dubbo做的一件事就是將服務的URL發佈到註冊中心上。那現在我們聊一聊消費者一方如何從註冊中心訂閱服務併進行遠程調用的。 二、引用服務時序圖 首先總的來用文字說一遍內部的大致機制 Actor：可以當做我們的消費者。當我們使用@Reference註解 ...
  • mybatis - mapper.java 的創建
    一. Mapper.java 創建過程 在前面註冊 bean 的時候, 對beanClass 進行了替換, 為 MapperFactoryBean. 那麼創建實例的時候, 會調用 MapperFactoryBean 的 getObject() 方法得到實例. @Override public T g ...
  • 源碼級別gdb遠程調試（實現OS簡單內核）
    最近在學著編寫一個操作系統的簡單內核，需要debug工具，我們這裡使用gdb來進行調試，由於虛擬機運行和本機是兩個部分，所以使用 gdb 的遠程調試技術，這裡對 gdb 常見調試以及遠程調試方式做一個總結。 遠程調試 先對在調試操作系統內核時用到的命令做一個說明（這裡省略了一部分makefile的內 ...
  • [PHP]新版的mongodb擴展安裝和使用
    舊版的mongo擴展已經不推薦使用了，在php7以上一般是安裝和使用新版的mongodb擴展 ubuntu下 apt-get install php-mongodb 例如下麵的代碼進行了查詢和插入集合操作 <?php class DocModel{ public $mongoManger=null; ...
  • springboot去除內嵌tomcat和打包在tomcat中運行需要做的步驟
    去除內嵌tomcat和添加jsp依賴 去除內嵌tomcat 在springboot啟動依賴中去除內嵌tomcat org.springframework.boot spring-boot-starter-web ... ...
  • 學過 C++ 的你，不得不知的這 10 條細節！
    每日一句英語學習，每天進步一點點： “Action may not always bring happiness; but there is no happiness without action.” 「行動不見得一定帶來快樂，但沒有行動就沒有快樂。」 前言 我在閱讀 《Effective C++ ...
  • Mybatis學習總結（四）——輸入映射和輸出映射
    在前面幾篇文章的例子中也可以看到mybatis中輸入映射和輸出映射的身影，但是沒有系統的總結一下，這篇博客主要對這兩個東東做一個總結。我們知道mybatis中輸入映射和輸出映射可以是基本數據類型、hashmap或者pojo的包裝類型，這裡主要來總結一下pojo包裝類型的使用，因為這個在開發中比較常用 ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發（一）：使用.NET MAUI開發第一個安卓APP
    移動開發（一）：使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說，近來想嘗試開發一款安卓APP，考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP，畢竟是使用Visual Studio開發工具，使用起來也比較的順手，結合微軟官方的教程進行了安卓 ...
  • wpf ToggleButton選中效果和一個登錄界面
    前言 QuestPDF 是一個開源 .NET 庫，用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫，它徹底改變了我們生成 PDF 文檔的方 ...
  • 彈幕樹洞項目功能新增篇
    項目地址 項目後端地址： https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址： ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址： http://tree ...
  • 第27篇 sqlserver2022詳細安裝步驟
    話不多說，直接開乾 一.下載 1.官方鏈接下載： https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe，運行開始下載SQL server； 二. ...
  • .NET 開源高性能 MQTT 類庫
    前言 隨著物聯網（IoT）技術的迅猛發展，MQTT（消息隊列遙測傳輸）協議憑藉其輕量級和高效性，已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫，為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog文檔翻譯系列（六） - 可用的接收器、增強器、格式化輸出
    Serilog支持多種接收器用於日誌存儲，增強器用於添加屬性，LogContext管理動態屬性，支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項，適用於不同需求。 ...
  • 警惕 Visual Studio 屬性求值副作用導致邏輯不符合預期
    目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據，爬取信息時需要模擬瀏覽器行為，否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下： 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • [使用目前最新版]HybridCLR6.9.0+YooAsset2.2.4實現純C# Unity熱更新方案 (一)
    1.前言 什麼是熱更新 游戲或者軟體更新時，無需重新下載客戶端進行安裝，而是在應用程式啟動的情況下，在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR，Xlua，ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles，Addressable， ...
  • 在 ASP.NET Core Web API 中使用操作篩選器統一處理通用操作
    本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺，其實像阿裡雲，騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後，它會送 ...
  • 第28篇 如何.net中實現高效可靠數據同步api
    通過以下方式可以高效，並保證數據同步的可靠性 1.API設計 使用RESTful設計，確保API端點明確，並使用適當的HTTP方法（如POST用於創建，PUT用於更新）。 設計清晰的請求和響應模型，以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證，確保接收到的數據符合預期格 ...
所有分類