數組訪問第一個元素快還是最後一個元素快

來源:互聯網
上載者:User
比如說 java Object[] objcts 這種儲存對象的數組和基本類型的類型的數組會不同嗎?

回複內容:

比如說 java Object[] objcts 這種儲存對象的數組和基本類型的類型的數組會不同嗎?

一樣快,數組在初始化的時候就分配了數組大小的連續記憶體位址。所以根據索引下標直接取對應下標的值。對於 Object[],它裡面實際存放的是對象的引用。Object[]和普通類型的數組的區別只是前者存放的是Object,自然可以是所有繼承自Object的對象都可以,如int,shot, String等,後者只能存放聲明的基本類型

對於你剛才給出的例子來說,是一樣快

是一樣快的,都是根據索引來判斷地址取值的。

一樣快的,PHP數組用hashTable實現,每個索引值對(其實是鍵名)會被hash一次,放入制定的bucket,數字索引不需要hash,如果有衝突就用連結法接在之前一個元素後面,hashTable裡麵包含兩個指標:
Bucket pListHead; / 數組頭元素指標 */
Bucket pListTail; / 數組尾元素指標 */
所以是無論取第一個還是第二個都是一樣的.
對了,順便說一下,hashTable是一個結構體,裡面還有一個一個成員:
uint nNumOfElements;
用count()函數返回就是整個值,所以count其實並沒有遍曆數組

  • 相關文章

    聯繫我們

    該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

    如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

    A Free Trial That Lets You Build Big!

    Start building with 50+ products and up to 12 months usage for Elastic Compute Service

    • Sales Support

      1 on 1 presale consultation

    • After-Sales Support

      24/7 Technical Support 6 Free Tickets per Quarter Faster Response

    • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.