自定义实现LinkedList

上一篇文章自定义实现了ArrayList集合，如今则自定义实现LinkedList。学过集合的读者都知道，ArrayList的底层实现是用数组实现，而LinkedList的实现则是用链表实现。那么什么是链表呢？其实能够把它比喻成一串珠子，珠子经过线来串连起来。要想找到中间的珠子，就只能经过第一个珠子或者最后一个珠子，一个一个的找下去，直到找到所要的珠子。java 链表分为单向链表和双向链表，单向链

>>阅读原文<<