ArrayList 和 LinkedList 比较 ArrayList 实现方式 : 数组 优点:数组获取某个索引的元素(get) 或者 修改某个索引处 的元素(set) 的速度快的。 缺点 :当向数组中间插入元素(add) 或者 删除数组中某个元素 (remove) 时,其索引后的元素的索引都将受到影响,因此这些操作速度较慢。当数组的空间用完时,继续添加元素...
1.如果新增删除的数据在队尾,并且不需要扩容的情况下,ArrayList的性能甚至高于LinkedList 2.查找的数据在队头或者队尾,两者的效率是一样的,因为LinkedList维护了队尾与队头的指针,可以直接获取数据 3.新增和删除当数据量较小时,大约小于30的时候,两者效率差不多,没有显著区别;当数据量较大时,大约在容量的1/10处...