List在平時的開發(fā)當中用的也很多，但是一般都是面向接口編程，所以使用的是List類型，但是都是用ArrayList或者LinkedList進行相關(guān)操作。本文章主要講解JDK源碼之ArrayList和LinkedList。

ArrayList底層采用的是數(shù)組的形式維護的，主要的方法有add，remove，size，contains，toArray等相關(guān)方法。add其實很簡單，底層就是增加數(shù)組的長度，然后將要加入的元素放進數(shù)組。其實現(xiàn)方式方法為:this.elementData[(this.size++)] = paramE,在此操作之前，會增加將數(shù)組的長度加1，以放入新加的元素進入到當前數(shù)組中，也就實現(xiàn)了List的增加功能。但是，如果要想插入到指定的位置，操作就復(fù)雜一些。它會將當前數(shù)組向后移動1位，使用的是System.arraycopy復(fù)制后面的元素，然后將指定的元素插入。這樣的時間就是代價。所以在插入元素比較多的情況下，優(yōu)先使用Linkedlist，待會會做介紹。remove道理是一樣的。不過remove有重載。當為下標int時，它會將指定的元素復(fù)制，然后將指定下標的元素設(shè)置為null，這樣就實現(xiàn)了指定下標刪除的功能。但是重載的不一樣。他接收Object類型，這樣，不管list中存儲的是什么類型，都可以進行remove。使用這個方法時，它會搜索符合條件的元素，并取到下標，然后使用firstRemove方法移除指定的元素。當然這種方法只能移除第一個元素，如果想要移除匹配的所有元素，就得遍歷，或者使用removeAll方法了。需要注意的是，removeAll接收參數(shù)為Collection的。至于ArrayList中的size就很簡單了，因為底層是數(shù)組，所以只需要返回當前數(shù)組的大小就是此list長度了。contains返回的是當前數(shù)組的下標，使用方法indexOf，如果沒有則indexOf回返-1。toArray方法返回的是list數(shù)組的形式，直接使用Array中的copy即可。其實ArrayList中有個重要的方法，就是迭代器，不過迭代器是在父類AbstractList中的，且放在了內(nèi)部類Itr中，使用時，直接定義一個迭代器Iterator，然后調(diào)用iterator方法，此方法返回內(nèi)部類的對象，此時就可以通過這個對象進行迭代，包括方法next和hasNext。這個是最常用的，此處重點分析實現(xiàn)。我們可以先定義一個接口類型的Iterator，使用iterator()直接獲取對象，此方法返回的是一個Itr對象（內(nèi)部類，存在于父類中），這個內(nèi)部類包含了next和hasNext，然后就可以使用這個對象去遍歷數(shù)組。hasNext即判斷當前是否還有元素，這個方法使用了游標的概念，當前游標與當前數(shù)組的大小是否相等，返回true或false。然后使用hasNext拿出值，并將游標向后移動一位。這樣就可以遍歷數(shù)組了。當然這個方法是在父類中，在ArrayList中時看不見的。迭代器使用了典型的面向接口編程思想，只是定義了接口類型，然后去調(diào)用實現(xiàn)類中相關(guān)的方法。（面向接口編程后期會做具體分析）。API中說使用了迭代器以后，就不能對該list進行更改了，具體原因我在JDK中沒有找出。初步分析是由于游標的緣故，希望知道的網(wǎng)友給出答案。（ArrayList不是線程安全的，API中講到，如果他線程安全，只需將其放到Collections.synchronizedList中，這個在工作中還真的很少用到，看了JDK的源碼，其做法是將list放進SynchronizedList代碼塊中，具體的實現(xiàn)不看了，反正我很少用到。

　　　　LinkedList跟ArrayList很多方法的功能都是一樣的，但是實現(xiàn)方式方法卻很不一樣。他的底層使用的是鏈表實現(xiàn)的，使用了內(nèi)部類Entry，Entry包含了element、next、PRevious。當實例化list的時候，就會對這三個變量進行賦值，后期的一切操作都是圍繞著這三個變量展開。在這同樣先分析方法add，remove，size，contains方法。在介紹add之前先介紹addBefore。addBefore是將當前元素封裝成一個Entry，然后next和previous分別重新賦值，這樣就實現(xiàn)了鏈表的向后移動，即望鏈表上加入元素。鏈表這個東西有興趣的可以自己看看數(shù)據(jù)結(jié)構(gòu)。add方法調(diào)用的就是addBefore，但是對于鏈表中的next使用的是header，這樣就將元素加入到了鏈表。此list的add方法代價是巨大的，因為他要移動鏈表的next和previous，沒有ArrayList中簡單，直接賦值就可以了。remove方法的實現(xiàn)原理差不多，也是對鏈表進行的操作。size方法就是返回當前鏈表的長度，不做過多介紹。contains方法就是對鏈表進行的遍歷，一步一步移動鏈表，并進行匹配。toArray方法底層的實現(xiàn)是將鏈表的元素取出來，放進一個數(shù)組，并返回該數(shù)組，而病史想ArrayList中那樣，直接返回數(shù)組。LinkedList的迭代器與ArrayList的迭代器相似，但是底層的實現(xiàn)不一樣，如hasNext，他是用的是this.nextIndex來判斷是否有下一個元素，而并不是查看數(shù)組中是否有元素。關(guān)于LinkedList需要深入的看下，今天我只看了一些表面的知識，以后會補充上來。

今晚就分析到這，其實這兩個類中還有很多地方需要看，希望廣大網(wǎng)友提供很好的分析，相互學(xué)習(xí)。