为何ArrayList查询效率高，删除效率慢

ArrayLIst查询效率高：ArrayLIst是连续存放元素的，找到第一个元素的首地址，再加上每一个元素的占据的字节大小就能定位到对应的元素。内存 LinkedList插入删除效率高。由于执行插入删除操做时，只须要操做引用便可，元素不须要移动元素，他们分布在内存的不一样地方，经过引用来互相关联起来。而ArrayLIst须要移动元素，故效率低。效率

>>阅读原文<<