天天看點

Java常見面試題:ArrayList實作原理

ArrayList實作原理

類集裡面使用最多的就是ArrayList,使用ArrayList之前往往需要一些約定。ArrayList線性複雜度是1,可以直接通過索引進行通路。實際上這個過程和數組是非常相似的。

ArrayList在整個使用過程中如果想高效操作,那麼最好設定一個數組的大小。

Java常見面試題:ArrayList實作原理
Java常見面試題:ArrayList實作原理
Java常見面試題:ArrayList實作原理
Java常見面試題:ArrayList實作原理

在個數固定的情況下,ArrayList裡面避免了重複開辟空間的問題,是以當确定資料個數的時候就使用ArrayList,如果不确定的時候就使用LinkedList(連結清單實作)。而ArrayList最底層的原理就是一個數組的動态操作。

更多專業知識,面試技巧就在阿裡雲開發者社群,持續更新中……

感謝浏覽~

本内容來源于

阿裡雲大學-Java面試技巧