從java面試題了解你所模糊的數(shù)組
前言
數(shù)組,最基礎(chǔ)的一種數(shù)據(jù)結(jié)構(gòu)。盡管看起來非常的簡單、基礎(chǔ),但是面試往往逃不過它。
特性
- 下標(biāo)從0開始
- 線性表數(shù)據(jù)結(jié)構(gòu)
- 一組連續(xù)的內(nèi)存空間來存儲一組具有相同類型的數(shù)據(jù)
如何實現(xiàn)隨機訪問
從上面的特性可以得到幾個關(guān)鍵詞:
1.線性表。線性表就是數(shù)據(jù)排成一條線一樣的結(jié)構(gòu)。只有前后兩個關(guān)系。比如:數(shù)組、鏈表、棧、隊列等;
2.連續(xù)的內(nèi)存空間和相同類型的數(shù)據(jù)。所以你所回答的不適合insert、delete就是基于這個原因,為了保持它的連續(xù)性。
數(shù)組根據(jù)下標(biāo)實現(xiàn)隨機訪問數(shù)組元素的公式:
a[i]_address = base_address + i * data_type_size
其中,base_address為數(shù)組內(nèi)存塊的首地址,data_type_size 為元素大?。ū热纾瑪?shù)據(jù)類型為int,則data_type_size 為4)
如何動態(tài)擴容
數(shù)組本身在定義的時候就是需要預(yù)先指定大小的,因為需要分配連續(xù)的內(nèi)存空間。
以ArrayList來說,每次存儲空間不足的時,它都會將空間自動擴容1.5倍。
但是擴容操作涉及到內(nèi)存申請和數(shù)據(jù)遷移,比較耗時,所以事先指定好大小是可以優(yōu)化性能的。
ArrayList給定的默認(rèn)容量大小是10:
/** * Default initial capacity. */ private static final int DEFAULT_CAPACITY = 10;
擴容源碼:
/** * Increases the capacity to ensure that it can hold at least the * number of elements specified by the minimum capacity argument. * * @param minCapacity the desired minimum capacity */ private void grow(int minCapacity) { // overflow-conscious code int oldCapacity = elementData.length; int newCapacity = oldCapacity + (oldCapacity >> 1); if (newCapacity - minCapacity < 0) newCapacity = minCapacity; if (newCapacity - MAX_ARRAY_SIZE > 0) newCapacity = hugeCapacity(minCapacity); // minCapacity is usually close to size, so this is a win: elementData = Arrays.copyOf(elementData, newCapacity); }
最后
想著還是來一波面試題吧
代碼如下:
public static void main(String[] args) { int a=10; int b=20; System.out.println("a="+a+" b="+b); change(a, b); System.out.println("a="+a+" b="+b); } public static void change(int a,int b) { a=b; b=a+b; System.out.println("a="+a+" b="+b); }
輸出結(jié)果:
a=10 b=20 a=20 b=40 a=10 b=20
如果改成數(shù)組呢,結(jié)果是否有變?
public static void main(String[] args) { int[] arr = {9,3,4,5,6}; change(arr); System.out.println(arr[1]); } public static void change(int[] arr) { for(int i=0;i<arr.length;i++) { if(arr[i] % 3 == 0) { arr[i]*=2; } } }
輸出結(jié)果:
6
是不是似曾相識,在某場筆試中?記得之前在某公司面試的時候,就出現(xiàn)了這樣的題,雖說讓我給蒙中了,但是面試官貌似對我很有興趣(PS:手動狗頭),一問到底,為!什!么!你的答案是這樣的,來,說說你的思路Or理解。
當(dāng)時很想說出我的心里話:我蒙的,你信嗎?
簡單吹了一波:
- 基本數(shù)據(jù)類型的值傳遞,不改變原始值,因為方法調(diào)用后就會彈棧,局部變量隨之消失。
- 引用數(shù)據(jù)類型的值傳遞,改變原始值,因為即使方法彈棧,但是堆內(nèi)存數(shù)組對象還在,可以通過地址繼續(xù)訪問。
所以你知道java中到底是傳遞值還是傳遞地址呢?
你可以大聲告訴你的面試官:值。
以上就是本文的全部內(nèi)容,希望對大家的學(xué)習(xí)有所幫助,也希望大家多多支持腳本之家。
相關(guān)文章
詳解SpringMVC的url-pattern配置及原理剖析
這篇文章主要介紹了SpringMVC的url-pattern配置及原理剖析,文中通過示例代碼介紹的非常詳細,對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-06-06Springboot2.0自適應(yīng)效果錯誤響應(yīng)過程解析
這篇文章主要介紹了Springboot2.0自適應(yīng)效果錯誤響應(yīng)過程解析,文中通過示例代碼介紹的非常詳細,對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2019-11-11Spring Boot REST國際化的實現(xiàn)代碼
本文我們將討論如何在現(xiàn)有的Spring Boot項目中添加國際化。只需幾個簡單的步驟即可實現(xiàn)Spring Boot應(yīng)用的國際化,具有一定的參考價值,感興趣的小伙伴們可以參考一下2018-10-10java與微信小程序?qū)崿F(xiàn)websocket長連接
這篇文章主要為大家詳細介紹了java與微信小程序?qū)崿F(xiàn)websocket長連接,具有一定的參考價值,感興趣的小伙伴們可以參考一下2019-05-05IntelliJ IDEA 創(chuàng)建 Java 項目及創(chuàng)建 Java 文件并運行的詳細步驟
這篇文章主要介紹了IntelliJ IDEA 創(chuàng)建 Java 項目及創(chuàng)建 Java 文件并運行的詳細步驟,本文通過圖文并茂的形式給大家介紹的非常詳細,對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下2020-11-11Spring5源碼解析之Spring中的異步和計劃任務(wù)
本篇文章主要介紹了Spring5源碼解析之Spring中的異步和計劃任務(wù),具有一定的參考價值,感興趣的小伙伴們可以參考一下。2017-10-10詳解Java并發(fā)包中線程池ThreadPoolExecutor
ThreadPoolExecutor是Java語言對于線程池的實現(xiàn)。線程池技術(shù)使線程在使用完畢后不回收而是重復(fù)利用。如果線程能夠復(fù)用,那么我們就可以使用固定數(shù)量的線程來解決并發(fā)問題,這樣一來不僅節(jié)約了系統(tǒng)資源,而且也會減少線程上下文切換的開銷2021-06-06