问题1
请分析Java中的数组和链表的区别

数组是一种基本的线性数据结构，其元素在内存中以连续的方式进行存储。数组中的所有元素必须是相同的数据类型，且数组大小固定，一旦创建后数组大小难以改变。

链表是一种通过节点来存储数据的数据结构，每个节点包含存储元素的值和指向下一个节点的指针。链表不依赖连续内存，因此插入和删除操作高效灵活，但访问元素需从头遍历，速度较慢。

数组和链表的区别主要包括存储结构、操作的时间复杂度、空间利用率和适用场景等方面，具体区别如表2-1所示。