關於System.arrayCopy()方法

来源:https://www.cnblogs.com/jay8576/archive/2018/09/15/9649591.html
-Advertisement-
Play Games

java其實沒有二維數組的概念,平常實現的二維數組只是元素是一維數組的一維數組,而數組也是引用類型,繼承自Object類。數組是new出來的。這些性質也就導致arraycopy()二維數組時出現的問題。 1、首先對於一維數組,如果元素都是基礎類型(如int,double等),使用arraycopy( ...


java其實沒有二維數組的概念,平常實現的二維數組只是元素是一維數組的一維數組,而數組也是引用類型,繼承自Object類。數組是new出來的。這些性質也就導致arraycopy()二維數組時出現的問題。

1、首先對於一維數組,如果元素都是基礎類型(如int,double等),使用arraycopy()方法後,是把原數組的值傳給了新數組,屬於值傳遞,故修改複製後的數組,原數組不受到影響。如果是不可變類如String,雖然屬於引用傳遞,但是具有不可變的特征,故修改複製後的數組,原數組不受到影響。
2、對於二維數組,數組的第一維裝的是一個一維數組的引用,第二維里是元素數值。對二維數組應用arraycopy()方法後,第一維的引用被覆制給新數組的第一維,也就是兩個數組的第一維都指向相同的“那些數組”。而這時改變其中任何一個數組的元素的值,其實都修改了“那些數組”的元素的值,所以原數組和新數組的元素值都一樣了。

System.arraycopy()的實現方法:
首先查看System.arraycopy()的API
public static void arraycopy(Object src,
int srcPos,
Object dest,
int destPos,
int length)將指定源數組中的數組從指定位置複製到目標數組的指定位置。 陣列組件的一個子序列被從通過引用的源陣列複製src被引用的目標陣列dest 。 複製的組件數量等於length參數。 源陣列中位置srcPos至srcPos+length-1的組件分別複製到目標陣列的位置destPos至destPos+length-1 。
如果src個dest參數指代相同的數組對象,則被處理是否在位置上的部件進行複印srcPos通過srcPos+length-1首先被覆制到一個臨時的陣列length組分,然後將臨時數組的內容被覆制到的位置destPos通過destPos+length-1目標數組的。

其中 Arrays.copy是JDK1.6中引用的新方法。它調用了System.arraycopy完成相關數組的複製。
在JDK1.6中ArrayList的相關add remove等操作都是調用System.arraycopy來對其底層的Object[]elementData數組進行操作的。
LinkedList則使用一個Entry的內部類,其有指向next和previous的引用保存元素,它的遍歷則先計算出所需index和size>>1(以為後的大小),確定是通過previous還是next遍歷。
查看System.arraycopy() 的源碼:
public static native void arraycopy(Object src, int srcPos, Object dest, int destPos, int length);
可以看到它是native方法,一般是藉助C/C++實現的,Java無法直接訪問到操作系統底層(如系統硬體等),為此Java使用native方法來擴展Java程式的功能。

  可以將native方法比作Java程式同C程式的介面,其實現步驟:

  1、在Java中聲明native()方法,然後編譯;

  2、用javah產生一個.h文件;

  3、寫一個.cpp文件實現native導出方法,其中需要包含第二步產生的.h文件(註意其中又包含了JDK帶的jni.h文件);

  4、將第三步的.cpp文件編譯成動態鏈接庫文件;

  5、在Java中用System.loadLibrary()方法載入第四步產生的動態鏈接庫文件,這個native()方法就可以在Java中被訪問了。

最後關於幾種數組複製的效率問題:
1、for迴圈,手動複製
2、System.arraycopy()方法
3、Arrays.copyOf()方法
4、clone()方法
結論:
由於System.arraycopy()是最貼近底層的,其使用的是記憶體複製,省去了大量的數組定址訪問等時間,故效率最高。
對於Arrays.copyOf()方法查看源碼可以看到:
public static int[] copyOf(int[] original, int newLength) {
int[] copy = new int[newLength];
System.arraycopy(original, 0, copy, 0,
Math.min(original.length, newLength));
return copy;
}
它是藉助System.arraycopy()方法實現的,故效率次於System.arraycopy()
clone()方法效率是最低的,一般需要重寫,clone的方法Object執行特定的克隆操作。 首先,如果此對象的類不實現介面Cloneable ,則拋出CloneNotSupportedException 。 請註意,所有數組都被認為是實現介面Cloneable ,並且數組類型T[]的clone方法的返回類型是T[] ,其中T是任何引用或原始類型。 否則,該方法將創建該對象的類的新實例,並將其所有欄位初始化為完全符合該對象的相應欄位的內容,就像通過賦值一樣。 這些欄位的內容本身不被克隆。 因此,該方法執行該對象的“淺拷貝”,而不是“深度拷貝”操作。如果需要“深度拷貝”操作,則需要遞歸clone()
對於數組空間小的情況下,前三種差別不大,對於比較大的數組,便可以明顯看出差別。


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • HeBeiTianQi.jsp頁面 HeBeiTianQi.js ...
  • 1 <head> 2 <link href="static/bootstrap-3.3.5-dist/css/bootstrap.css" rel="stylesheet" /> 3 <link href="static/bootstrap-table/bootstrap-table.css" re ...
  • layer_test.jsp bootstrap_model_test.jsp ...
  • 網路編程 一. 1.網卡: 電腦中有網卡,網卡中有mac地址. 2.IP: 插上網線,路由器或交換機中的DHCP服務會自動分配IP地址. IP:192.168.13.150 IPv4: 00000000.00000000.00000000.00000000 0-255 0-255 0-255 0-2 ...
  • Can't debug c++ project because unable to static library start program *.lib Can't debug c++ project because unable to static library start program *. ...
  • RPC調用 多個服務協同完成一次業務時,由於業務約束(如紅包不符合使用條件、賬戶餘額不足等)、系統故障(如網路或系統超時或中斷、資料庫約束不滿足等),都可能造成服務處理過程在任何一步無法繼續,使數據處於不一致的狀態。傳統的基於資料庫本地事務的解決方案只能保障單個服務的一次處理具備原子性、隔離性、一致 ...
  • 網址:https://github.com/3216005214/wc.exe wc項目要求 wc.exe 是一個常見的工具,它能統計文本文件的字元數、單詞數和行數。這個項目要求寫一個命令行程式,模仿已有wc.exe 的功能,並加以擴充,給出某程式設計語言源文件的字元數、單詞數和行數。 實現一個統計 ...
  • str.isnumeric(): True if 只包含數字;otherwise False。註意:此函數只能用於unicode string str.isdigit(): True if 只包含數字;otherwise False。 str.isalpha():True if 只包含字母;othe ...
一周排行
    -Advertisement-
    Play Games
  • 示例項目結構 在 Visual Studio 中創建一個 WinForms 應用程式後,項目結構如下所示: MyWinFormsApp/ │ ├───Properties/ │ └───Settings.settings │ ├───bin/ │ ├───Debug/ │ └───Release/ ...
  • [STAThread] 特性用於需要與 COM 組件交互的應用程式,尤其是依賴單線程模型(如 Windows Forms 應用程式)的組件。在 STA 模式下,線程擁有自己的消息迴圈,這對於處理用戶界面和某些 COM 組件是必要的。 [STAThread] static void Main(stri ...
  • 在WinForm中使用全局異常捕獲處理 在WinForm應用程式中,全局異常捕獲是確保程式穩定性的關鍵。通過在Program類的Main方法中設置全局異常處理,可以有效地捕獲並處理未預見的異常,從而避免程式崩潰。 註冊全局異常事件 [STAThread] static void Main() { / ...
  • 前言 給大家推薦一款開源的 Winform 控制項庫,可以幫助我們開發更加美觀、漂亮的 WinForm 界面。 項目介紹 SunnyUI.NET 是一個基於 .NET Framework 4.0+、.NET 6、.NET 7 和 .NET 8 的 WinForm 開源控制項庫,同時也提供了工具類庫、擴展 ...
  • 說明 該文章是屬於OverallAuth2.0系列文章,每周更新一篇該系列文章(從0到1完成系統開發)。 該系統文章,我會儘量說的非常詳細,做到不管新手、老手都能看懂。 說明:OverallAuth2.0 是一個簡單、易懂、功能強大的許可權+可視化流程管理系統。 有興趣的朋友,請關註我吧(*^▽^*) ...
  • 一、下載安裝 1.下載git 必須先下載並安裝git,再TortoiseGit下載安裝 git安裝參考教程:https://blog.csdn.net/mukes/article/details/115693833 2.TortoiseGit下載與安裝 TortoiseGit,Git客戶端,32/6 ...
  • 前言 在項目開發過程中,理解數據結構和演算法如同掌握蓋房子的秘訣。演算法不僅能幫助我們編寫高效、優質的代碼,還能解決項目中遇到的各種難題。 給大家推薦一個支持C#的開源免費、新手友好的數據結構與演算法入門教程:Hello演算法。 項目介紹 《Hello Algo》是一本開源免費、新手友好的數據結構與演算法入門 ...
  • 1.生成單個Proto.bat內容 @rem Copyright 2016, Google Inc. @rem All rights reserved. @rem @rem Redistribution and use in source and binary forms, with or with ...
  • 一:背景 1. 講故事 前段時間有位朋友找到我,說他的窗體程式在客戶這邊出現了卡死,讓我幫忙看下怎麼回事?dump也生成了,既然有dump了那就上 windbg 分析吧。 二:WinDbg 分析 1. 為什麼會卡死 窗體程式的卡死,入口門檻很低,後續往下分析就不一定了,不管怎麼說先用 !clrsta ...
  • 前言 人工智慧時代,人臉識別技術已成為安全驗證、身份識別和用戶交互的關鍵工具。 給大家推薦一款.NET 開源提供了強大的人臉識別 API,工具不僅易於集成,還具備高效處理能力。 本文將介紹一款如何利用這些API,為我們的項目添加智能識別的亮點。 項目介紹 GitHub 上擁有 1.2k 星標的 C# ...