数据结构
柚子_J
Android开发
展开
-
JAVA源码-ArrayList源码分析
JAVA源码分析-ArrayList成员变量构造函数常用操作ensureCapacity()add()remove()get()set()contains()trimToSize()总结ArrayList是线性表的实现之一,也是我们平常开发中用的最多的一种容器类。今天就讲讲其源码实现。先来看看其类图。可以看到其继承自AbstractList类,也是Collection的子类之一,同时实现...原创 2019-03-01 16:02:05 · 286 阅读 · 1 评论 -
JAVA源码-LinkedList源码分析
本文的分析基于Java 1.8源码。上篇分析了ArrayList的源码,点击这里:ArrayList源码解析这篇将从构造方法、增删改查、遍历角度分析LinkedList源码。LinkedList是基于链表实现的List。老规矩,先看看类图同ArrayList,LinkedList也是继承自AbstractList类,是Collection的子类之一,同时实现了Serializable、C...原创 2019-03-04 09:35:40 · 653 阅读 · 1 评论