爲何ArrayList的效率會比較低

由於ArrayList是使用數組實現的,若要從數組中刪除或插入某一個對象,須要移動後段的數組元素,從而會從新調整索引順序,調整索引順序會消耗必定的時間,因此速度上就會比LinkedList要慢許多. 相反,LinkedList是使用鏈表實現的,若要從鏈表中刪除或插入某一個對象,只須要改變先後對象的引用便可數組

相關文章
相關標籤/搜索