一种语言的实现和数据结构应该是相对应的，数据结构的意义也正是在于此！
首先从Java语言本身来说，java中有一个很重要的概念叫集合（Collection），这是一个接口，它下面还有一个子接口，叫做列表（List）。我们常用的是，实现了列表接口的两个类ArrayList和LinkedList。从英语的字面意思，我们也能知道它们的中文意思大概是“数组列表”和“链式列表”。
如果学过数据结构的话，此时，我们会不会有种似曾相识的感觉。在数据结构中有种很重要的线性结构叫线性表（linear list），从理论上而言，线性表有两种表示和实现，分别是顺序表示和实现、链式表示和实现。这两种表示和实现与Java中的ArrayList和LinkedList是对应的。
在底层中，ArrayList是通过array实现的，对ArrayList的操纵其实是对数组的操作。
在数据结构中，还有两个重要的结构就是栈（stack）和队列（queue），在java语言中，我们可以通过LinkedList模拟出栈和队列。很简单，具体操作时，可以查API。