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

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

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

前言

數(shù)組,最基礎(chǔ)的一種數(shù)據(jù)結(jié)構(gòu)。盡管看起來(lái)非常的簡(jiǎn)單、基礎(chǔ),但是面試往往逃不過(guò)它。

特性

  • 下標(biāo)從0開(kāi)始
  • 線性表數(shù)據(jù)結(jié)構(gòu)
  • 一組連續(xù)的內(nèi)存空間來(lái)存儲(chǔ)一組具有相同類(lèi)型的數(shù)據(jù)

如何實(shí)現(xiàn)隨機(jī)訪問(wèn)

從上面的特性可以得到幾個(gè)關(guān)鍵詞:

1.線性表。線性表就是數(shù)據(jù)排成一條線一樣的結(jié)構(gòu)。只有前后兩個(gè)關(guān)系。比如:數(shù)組、鏈表、棧、隊(duì)列等;

2.連續(xù)的內(nèi)存空間和相同類(lèi)型的數(shù)據(jù)。所以你所回答的不適合insert、delete就是基于這個(gè)原因,為了保持它的連續(xù)性。

數(shù)組根據(jù)下標(biāo)實(shí)現(xiàn)隨機(jī)訪問(wèn)數(shù)組元素的公式:

a[i]_address = base_address + i * data_type_size

其中,base_address為數(shù)組內(nèi)存塊的首地址,data_type_size 為元素大?。ū热?,數(shù)據(jù)類(lèi)型為int,則data_type_size 為4)

如何動(dòng)態(tài)擴(kuò)容

數(shù)組本身在定義的時(shí)候就是需要預(yù)先指定大小的,因?yàn)樾枰峙溥B續(xù)的內(nèi)存空間。

以ArrayList來(lái)說(shuō),每次存儲(chǔ)空間不足的時(shí),它都會(huì)將空間自動(dòng)擴(kuò)容1.5倍。

但是擴(kuò)容操作涉及到內(nèi)存申請(qǐng)和數(shù)據(jù)遷移,比較耗時(shí),所以事先指定好大小是可以?xún)?yōu)化性能的。

ArrayList給定的默認(rèn)容量大小是10:

/**
* Default initial capacity.
*/
private static final int DEFAULT_CAPACITY = 10;

擴(kuò)容源碼:

/**
* 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);
}

最后

想著還是來(lái)一波面試題吧

代碼如下:

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

是不是似曾相識(shí),在某場(chǎng)筆試中?記得之前在某公司面試的時(shí)候,就出現(xiàn)了這樣的題,雖說(shuō)讓我給蒙中了,但是面試官貌似對(duì)我很有興趣(PS:手動(dòng)狗頭),一問(wèn)到底,為!什!么!你的答案是這樣的,來(lái),說(shuō)說(shuō)你的思路Or理解。

當(dāng)時(shí)很想說(shuō)出我的心里話:我蒙的,你信嗎?

簡(jiǎn)單吹了一波:

  • 基本數(shù)據(jù)類(lèi)型的值傳遞,不改變?cè)贾?,因?yàn)榉椒ㄕ{(diào)用后就會(huì)彈棧,局部變量隨之消失。
  • 引用數(shù)據(jù)類(lèi)型的值傳遞,改變?cè)贾?,因?yàn)榧词狗椒◤棗#嵌褍?nèi)存數(shù)組對(duì)象還在,可以通過(guò)地址繼續(xù)訪問(wèn)。

所以你知道java中到底是傳遞值還是傳遞地址呢?

你可以大聲告訴你的面試官:值。

以上就是本文的全部?jī)?nèi)容,希望對(duì)大家的學(xué)習(xí)有所幫助,也希望大家多多支持腳本之家。

相關(guān)文章

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

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

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

    Lambda表達(dá)式和Java集合框架

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

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

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

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

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

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

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

    JDK源碼之Vector與HashSet解析

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

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

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

    IntelliJ IDEA 創(chuàng)建 Java 項(xiàng)目及創(chuàng)建 Java 文件并運(yùn)行的詳細(xì)步驟

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

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

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

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

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

最新評(píng)論