为什么数组要求相同类型的元素，而在链表中却没有强调相同类型呢？

首先，数组是一块连续的内存空间，数组长度固定，而链表则可以是不连续的空间，链表中的每一个元素都是一个节点对象，各个节点通过指针链接，长度不固定。

因为链表由节点组成，节点之间通过引用（指针）连接，各个节点也就是各个内存块之间是独立的，所以是可以存储不同类型的数据，例如 int、double、char 等。

但是数组元素则必须是相同类型的，因为数组是通过索引下标来进行查找元素的，但从地址计算公式的角度看，索引本质上是内存地址的偏移量。首个元素的地址偏移量是 0 ，因此它的索引为 0 是合理的。 所以必须是相同类型的元素，索引这样才能通过计算偏移量来获取对应元素位置。例如，数组同时包含 int 和 long 两种类型，单个元素分别占用 4 字节 和 8 字节，此时就不能用以下公式计算偏移量了，因为数组中包含了两种“元素长度”。

元素内存地址 = 数组内存地址（首元素内存地址） + 元素长度 * 元素索引