欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

從java面試題了解你所模糊的數(shù)組

 更新時間:2019年06月19日 15:56:45   作者:話爾loony  
這篇文章主要介紹了從java面試題了解你所模糊的數(shù)組,數(shù)組用來存儲一系列的數(shù)據(jù)項,其中的每一項具有相同的基本數(shù)據(jù)類型、類或相同的父類。通過使用數(shù)組,可以在很大程度上縮短和簡化程序代碼,從而提高應(yīng)用程序的效率。,需要的朋友可以參考下

前言

數(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)文章

  • java 常用快捷鍵匯總(超經(jīng)典)

    java 常用快捷鍵匯總(超經(jīng)典)

    以下是對在java開發(fā)中的常用快捷鍵進行了匯總介紹。非常全哦!需要的朋友可以過來參考下
    2013-08-08
  • Lambda表達式和Java集合框架

    Lambda表達式和Java集合框架

    本文主要介紹了Lambda表達式和Java集合框架的相關(guān)知識,具有很好的參考價值。下面跟著小編一起來看下吧
    2017-03-03
  • 詳解SpringMVC的url-pattern配置及原理剖析

    詳解SpringMVC的url-pattern配置及原理剖析

    這篇文章主要介紹了SpringMVC的url-pattern配置及原理剖析,文中通過示例代碼介紹的非常詳細,對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2020-06-06
  • Springboot2.0自適應(yīng)效果錯誤響應(yīng)過程解析

    Springboot2.0自適應(yīng)效果錯誤響應(yīng)過程解析

    這篇文章主要介紹了Springboot2.0自適應(yīng)效果錯誤響應(yīng)過程解析,文中通過示例代碼介紹的非常詳細,對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下
    2019-11-11
  • Spring Boot REST國際化的實現(xiàn)代碼

    Spring Boot REST國際化的實現(xiàn)代碼

    本文我們將討論如何在現(xiàn)有的Spring Boot項目中添加國際化。只需幾個簡單的步驟即可實現(xiàn)Spring Boot應(yīng)用的國際化,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2018-10-10
  • JDK源碼之Vector與HashSet解析

    JDK源碼之Vector與HashSet解析

    HashSet、HashMap、ArrayList、LinkedList、Vector這幾個在Java編程中經(jīng)常用到,他們之間有很多聯(lián)系,有很多相通的地方,我們這次先了解一下Vector與HashSet
    2021-06-06
  • java與微信小程序?qū)崿F(xiàn)websocket長連接

    java與微信小程序?qū)崿F(xiàn)websocket長連接

    這篇文章主要為大家詳細介紹了java與微信小程序?qū)崿F(xiàn)websocket長連接,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2019-05-05
  • IntelliJ IDEA 創(chuàng)建 Java 項目及創(chuàng)建 Java 文件并運行的詳細步驟

    IntelliJ IDEA 創(chuàng)建 Java 項目及創(chuàng)建 Java 文件并運行的詳細步驟

    這篇文章主要介紹了IntelliJ IDEA 創(chuàng)建 Java 項目及創(chuàng)建 Java 文件并運行的詳細步驟,本文通過圖文并茂的形式給大家介紹的非常詳細,對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下
    2020-11-11
  • Spring5源碼解析之Spring中的異步和計劃任務(wù)

    Spring5源碼解析之Spring中的異步和計劃任務(wù)

    本篇文章主要介紹了Spring5源碼解析之Spring中的異步和計劃任務(wù),具有一定的參考價值,感興趣的小伙伴們可以參考一下。
    2017-10-10
  • 詳解Java并發(fā)包中線程池ThreadPoolExecutor

    詳解Java并發(fā)包中線程池ThreadPoolExecutor

    ThreadPoolExecutor是Java語言對于線程池的實現(xiàn)。線程池技術(shù)使線程在使用完畢后不回收而是重復(fù)利用。如果線程能夠復(fù)用,那么我們就可以使用固定數(shù)量的線程來解決并發(fā)問題,這樣一來不僅節(jié)約了系統(tǒng)資源,而且也會減少線程上下文切換的開銷
    2021-06-06

最新評論