ArrayList實作原理
類集裡面使用最多的就是ArrayList,使用ArrayList之前往往需要一些約定。ArrayList線性複雜度是1,可以直接通過索引進行通路。實際上這個過程和數組是非常相似的。
ArrayList在整個使用過程中如果想高效操作,那麼最好設定一個數組的大小。

在個數固定的情況下,ArrayList裡面避免了重複開辟空間的問題,是以當确定資料個數的時候就使用ArrayList,如果不确定的時候就使用LinkedList(連結清單實作)。而ArrayList最底層的原理就是一個數組的動态操作。
更多專業知識,面試技巧就在阿裡雲開發者社群,持續更新中……
感謝浏覽~
本内容來源于
阿裡雲大學-Java面試技巧