OpenSuns的博客

最近在看《算法与数据结构Java版》这本书，正好看到第三章线性表，就顺便看了一下ArrayList和LinkedList的源码，深入的了解了他们之间的区别和性能方面的优缺点。 概要 ArrayList的实现原理其实就是数组，它是线程不安全的，允许其中元素为null。 它实现了 List<E>, RandomAccess, Cloneable, java.

概述 上一篇「ArrayList源码深入解析」文章中，我们详细讲解了ArrayList的构造方法和常用的API的源码，今天来讲一下它的兄弟LinkedList，这两个类经常会拿来作比较。 它们俩可以说是List中两种完全不同的实现，ArrayList属于线性表结构，而LinkedList属于链表结构。 ArrayList的增删效率低，但是改查的效率高。LinkedList正好相反，由于它是属于链表...