数组是同质元素的集合，而列表是异构元素的集合。
数组内存分配是静态和连续的，而列表内存分配是动态和随机的。
在数组中，用户不需要跟踪下一个内存分配，而在列表中，用户必须跟踪下一个分配内存的位置。