03 java list 源碼淺析

三大數據結構鏈表、樹和圖，順序表作爲其中的一種，可以說是平時編程中最長使用到的。List接口是順序表在java中的實現，它有很多子接口和實現類，平時的編程中使用起來非常方便。但是更進一步，我們有必要對其實現和原理進行理解，並和數據結構中所學比較，並應用於平時的編程中，編寫出高效率的代碼。 首先看下list接口的層次關係，下圖由本人根據jdk的類結構簡單畫的： 從上圖可以看出，list接口有Coll

>>阅读原文<<