ArrayList LinkedList

List是一個接口,ArrayList和LinkedList是兩個實現類,他們實現的方式不一樣, 其實LinkedList纔是真正的鏈表(如果不清楚什麼是鏈表, 需要了解一下相關數據結構的知識,這不是一兩句話能說清楚的), 而ArrayList是用數組實現的,它不是真正的鏈表, 在初始化的時候它先對數組設置一個初始容量,當數組空間不夠的時候, 它會重新構建一個容量更大的數組,然後把先前的元素拷貝進
相關文章
相關標籤/搜索