ArrayList與LinkList對比

前邊兩篇博文簡要總結了一下ArrayList和LinkedList的用法以及源碼。本文簡要總結一下這二者的區別，這在面試中也是常常會問到的一個知識點。 先來看一下ArrayList和LinkedList的關係是怎樣的： 從繼承體系可以看到，ArrayList與LinkedList都是Collection接口下List接口的實現類。可謂是一對雙胞胎。 但由於底層數據結構的不同導致ArrayList與

>>阅读原文<<