biexiaofei的博客

参考：http://www.cnblogs.com/jing99/p/7057245.html集合的特点：用来存储不同类型的对象（基本数据类型除外），存储长度可变。 Java集合中实际存放的只是对象的引用，每个集合元素都是一个引用变量，实际内容都放在堆内存或者方法区里面，但是基本数据类型是在栈内存上分配空间的，栈上的数据随时就会被收回的。集合框架图： 上述类图中，实线边框的是实现类，比如Arra

本文分析的源码版本是1.7 ArrayList继承了AbstractList并实现了List,RandomAccess, Cloneable, java.io.Serializable 接口， AbstractList提供了List接口的默认实现（个别方法为抽象方法）。 List接口定义了列表必须实现的方法。 RandomAccess是一个标记接口，接口内没有定义任何内容。 实现了Clo

本文源代码版本为1.7LinkedList：以双向链表实现。链表无容量限制，但双向链表本身使用了更多空间，也需要额外的链表指针操作。 注意：构建的链表不带头节点。链表的节点代码：private static class Node<E> { E item; Node<E> next; Node<E> prev; Node(Node<E> prev, E element,

源码版本1.71、内部结构 节点的结构： 整体结构： ![这里写图片描述(http://img.blog.youkuaiyun.com/20170814110220120?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvYmlleGlhb2ZlaQ==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70