经常被问到的那些JCF——ArrayList和LinkedList（三）

summary：

（这个是借鉴别人的）

http://blog.csdn.net/wangzff/article/details/7296648

对于查找、插入、删除的效率：

1.很明显 ArrayList的查找很方便，如果知道索引值，时间复杂度直接为1；LinkedList的get（int index） 方法，是需要从头开始进行遍历的；

2.插入和删除的效率：arrayList只有在末尾进行操作才方便，否则，它会导致大量的元素的移动，LinkedList的插入和删除操作：add（E e）内部调用entry（index）方法找到相应位置的节点，然后进行相应的修改就行！不需要进行大量元素的移动！