Reganzhang的博客

LinkedList中数据的载体Node (托盘)代码实现： private static class Node<E> { E item; //承载的数据 Node<E> next; //上家托盘 Node<E> prev; //下家托盘 Node(Node&l...

首先明白一点，Java中集合的根本就是数组和链表。 集合分为ArrayList 和LinkedList。ArrayList中封装的是数组，LinkedList中封装的是链表。数组与链表的区别：  1、数组中的内存地址连续，所以它的读取速度很快。缺点就是容量固定。  2、链表的写入速度很快，但是读取速度不如数组。ArrayList的实现原理我们先来new一个ArrayLis...