LinkedList PK ArrayList

LinkedList 和 ArrayList 都實現了List 接口 Collection結構 插入操作 默認順序插入,兩者的時間都是O(1) 指定index插入元素:1、ArrayList 最壞情況性能O(n),最好情況是(容量不夠時,需要擴容)O(1) ArrayList擴容機制 2.LinkedList 在都是O(1) 刪除操作 1、ArrayList 刪除操作最壞情況下性能是O(n),最好
相關文章
相關標籤/搜索