Arraylist和linkedlist的區別

PS：推薦大家先去了解一下鏈表這個數據結構。 ArrayList和LinkedList可以說是日常業務開發中最常使用的容器類了，同時，他們的區別也是面試高發區，雖然很簡單，但是我們總是不能說的完整，今天就通過對他們源碼的閱讀來進一步加深理解。 首先，看他們類的定義可以發現： 他們都是實現了List接口，這個接口乾了什麼呢？ 這個接口定義了對列表的一些基本操作，如add,contains,index

>>阅读原文<<