java鏈表及數組的區別

數組：數組在查詢上通過索引會效率很高，但是在刪除增加上面效率很低 鏈表：java鏈表都是雙向鏈表，在刪除和增加上面效率會很高，但是在查詢上面效率很低 如圖所示 數組在刪除或者增加的時候 起他元素的位置要改變，但是鏈表在刪除增加的 之後只需要改變他的next 和previous就可以。而數組的位置是固定的所以查找很方便，但是鏈表的查找需要從頭或者尾部(size/2法則)去一個一個查找所以就慢，(Ar

>>阅读原文<<