摘要:
Java集合框架实现两个两种线性表,第一种是数组的实现ArrayList,第二种则是链表的实现LinkedList。作为链表,LinkedList具有增加和删除效率高的特点,但是其也有缺点,就是无法随机访问。 下面就结合LinkedList常用的方法对该实现的源码进行分析。 1. 概括 Linked 阅读全文
摘要:
ArrayList源码剖析 ArrayList是我们常用的线性表实现之一,其底层的数据结构是数组。ArrayList实现了List, RandomAccess, Cloneable, 以及Serializable接口,说明ArrayList支持List的基本操作,能随机访问,以及支持深克隆和序列化。 阅读全文