LinkedList链表

一.链表与数组以及ArrayList类的区别 从数组的中间位置删除一个元素要付出很大的代价，其原因是数组中处于被删除元素之后的所有元素都要向数组的前端移动。在数组中间位置上插入一个元素也是如此。 链表解决了这个问题。尽管数组在连续的存储位置上存放对象的引用，但链表却将每个对象存放在独立的结点中。每个结点还存放着序列中下一个结点的引用。在Java程序设计语言中，所有链表实际上都是双向链接的—即每个结

>>阅读原文<<