摘要:
一. LinkedList的数据结构 LinkedList是一种可以在任何位置进行高效地插入和移除操作的有序序列,它是基于双向链表实现的。 基础知识补充 1.1 单向链表 element:用来存放元素 next:用来指向下一个节点元素 通过每个结点的指针指向下一个结点从而链接起来的结构,最后一个节点 阅读全文
摘要:
本文依照构类定义、造函数、成员变量、方法的顺序进行分析。 一、ArrayList数据结构 通过翻阅源码和《算法》书籍,我们知道ArrayList的底层数据结构就是数组。在源码中通过object elementData[ ]数组来表示了底层结构。我们对ArrayList类的实例的所有操作底层其实都是基 阅读全文