ArrayList和LinkedList
我们先说性能方面;
1.插入:
ArrayList是单向链表,底层是数组存储形式,在添加的时候,如果添加在ArrayList尾部,则性能更快于LinkedList,但是在List中添加完元素之后,导致超过底层数组的长度,就会垃圾回收原来的数组,并且用System.copyArray赋值到新的数组当中,这开销就会变大,而LikedList在插入时候,明显高于ArrayList,因为LinkedList是双向链表,但是在如果index(要插入的位置==size)则就不会进行entry(index)查找,如果不等于则就会进行查找操作,这个也是LinkedList开销比较大得地方,即使这样性能也明显高于ArrayList;
2.删除:
ArrayList 整体的会向前移动一格,然后再要删除的index位置置空操作,ArrayList的remove要比add的时候更快,因为不用再复制到新的数组当中了
LikedList 的remove操作相对于ArrayList remove更快。
3. 使用与场景
但是在大部分情况下ArrayList性能不行优于LinkedList,但是如果是经常进行插入,删除操作则就会使用LinkedList会好很多。