是一组相同类型元素的序列。
数组的特点是访问效率高，有两种访问方式：随机访问和顺序访问。众所周知，数组的每个元素都有下标（索引）标注其位置，因此无论是怎么访问都可以通过这个下标第一时间访问到目标元素。
数组无法解决一系列元素递增地址连接的问题。
例如当前有个数组
String[] letter=new String[4];
letter[0]="A";
letter[1]="B";
letter[2]="什么";
letter[3]="哈哈";
如果我想再插入一个“C”，并希望它关联在“B”之后，很遗憾。一是数组越界的问题，二是重新排序的问题。
有什么方式能解决这个问题。答案是：链表
链表中的元素可以存储在内存的任何地方。链表的每个元素都存储了下一个元素的地址，从而使一系列随机的内存地址串在一起。
链表的优点是 插入数据快速，删除数据快。
缺点是 访问速度慢，如果n个数据相互关联，必须要从第一个数据访问到第二，第二个依次访问到第n个。
链表的删除速度、插入速度（中间插入的方面）有待验证。
原文：https://www.cnblogs.com/zeussbook/p/11135887.html