系统程序员成长计划-动态数组（一）

双向链表和动态数组是最简单的两种数据结构，在研读大量源代码之后，我发现正是这两种最简单的数据结构有着最广泛的应用。像平衡二叉树这样的复杂数据结构，除了学习之外，你永远都不会写第二遍，甚至连使用的机会都没有，而双向链表和动态数组则会在开发中反复的运用。也正是由于这个原因，我们才选择双向链表和动态数组作为学习的载体。

这里请读者做两件事：

o 思考双向链表和动态数组的特点及适用条件。

在学习完基本的数据结构和设计方法后，很多人在解决实际问题时束手无策：他们不知道什么时候应该用什么数据结构和方法。所以在学习的过程中，应该经常问这个问题，这个东西在什么时候能派上用场？千万不要为了学习而学习，而是要为实际应用而学习。

o 按前面在双向链表中学习到的方法实现动态数组。

前面我们刚学习了并发编程的基础知识，由于我们现在的主要目的是学习，为了专注于我们要学习的内容，后面不再考虑并发问题。