shushangyun的博客

ArrayList 因为最近开始准备面试，故想从源码角度开始扎实自己的java基础。ArrayList作为最常用的集合类之一，它的源码相比之下要简单的多，对于刚开始尝试阅读源码的人来说，它是比较好的入门。废话不多说，让我们开始对ArrayList进行剖析吧！ 一、总览 如上图所示，图中共涉及6个接口(interface)以及2个抽象类（abstract class），我们来一一看下。 1、RandomAccess, Cloneable,Serializable RandomAccess是个空接口，并没有什

LinkedList

1、 2、源码分析 // public V put(K key, V value) { return putVal(hash(key), key, value, false, true); } // static final int hash(Object key) { int h; return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16)