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),最好
相关文章
相关标签/搜索