小猿圈Java面試題之了解模糊數組

Java是IT行業中一直都需要的技術之一,也促進了大多數年輕人在學習java,但是沒有好的方向,今天小猿圈java講師給你講解Java面試題之了解模糊數組,在學的過程中不浪費時間少走彎路。

首先數組用來存儲一系列的數據項,其中的每一項具有相同的基本數據類型、類或相同的父類。通過使用數組,可以在很大程度上縮短和簡化程序代碼,從而提高應用程序的效率。

數組,最基礎的一種數據結構。盡管看起來非常的簡單、基礎,但是面試往往逃不過它。

特性

下標從0開始

線性表數據結構

一組連續的內存空間來存儲一組具有相同類型的數據

如何實現隨機訪問

從上面的特性可以得到幾個關鍵詞:

1.線性表。線性表就是數據排成一條線一樣的結構。只有前后兩個關系。比如:數組、鏈表、棧、隊列等;

2.連續的內存空間和相同類型的數據。所以你所回答的不適合insert、delete就是基于這個原因,為了保持它的連續性。

數組根據下標實現隨機訪問數組元素的公式:

a[i]_address = base_address + i * data_type_size

其中,base_address為數組內存塊的首地址,data_type_size為元素大小(比如,數據類型為int,則data_type_size為4)

如何動態擴容

數組本身在定義的時候就是需要預先指定大小的,因為需要分配連續的內存空間。

以ArrayList來說,每次存儲空間不足的時,它都會將空間自動擴容1.5倍。

但是擴容操作涉及到內存申請和數據遷移,比較耗時,所以事先指定好大小是可以優化性能的。

ArrayList給定的默認容量大小是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);

}

輸出結果:

a=10 b=20

a=20 b=40

a=10 b=20

如果改成數組呢,結果是否有變?

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;

}

}

}

輸出結果:

6

是不是似曾相識,在某場筆試中?記得之前在某公司面試的時候,就出現了這樣的題,雖說讓我給蒙中了,但是面試官貌似對我很有興趣(PS:手動狗頭),一問到底,為!什!么!你的答案是這樣的,來,說說你的思路Or理解。

簡單分析:

基本數據類型的值傳遞,不改變原始值,因為方法調用后就會彈棧,局部變量隨之消失。

引用數據類型的值傳遞,改變原始值,因為即使方法彈棧,但是堆內存數組對象還在,可以通過地址繼續訪問。

以上就是小猿圈java講師對于Java面試題之了解模糊數組的一個講解,記住一定要練習,多學多看多練這才是學習一門新技術好的開始Java自學交流群:743849624,如果沒有系統的視頻可以觀看小猿圈官網里面有更完善更全的視頻。

?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容