自定義實現LinkedList

上一篇文章自定義實現了ArrayList集合，如今則自定義實現LinkedList。學過集合的讀者都知道，ArrayList的底層實現是用數組實現，而LinkedList的實現則是用鏈表實現。那麼什麼是鏈表呢？其實能夠把它比喻成一串珠子，珠子經過線來串連起來。要想找到中間的珠子，就只能經過第一個珠子或者最後一個珠子，一個一個的找下去，直到找到所要的珠子。java 鏈表分爲單向鏈表和雙向鏈表，單向鏈

>>阅读原文<<