爲何ArrayList查詢效率高，刪除效率慢

ArrayLIst查詢效率高：ArrayLIst是連續存放元素的，找到第一個元素的首地址，再加上每一個元素的佔據的字節大小就能定位到對應的元素。內存 LinkedList插入刪除效率高。由於執行插入刪除操做時，只須要操做引用便可，元素不須要移動元素，他們分佈在內存的不一樣地方，經過引用來互相關聯起來。而ArrayLIst須要移動元素，故效率低。效率

>>阅读原文<<