76、链表和数组的区别?

76、链表和数组的区别?
创建数组必须明确说明数组的长度,(即数组中元素的个数),以便在内存中留出一块空间存放所有的数组元素,
数组中各数据元素在内存中是顺序存放的.

创建链表时,不需要给出链表中元素(称为节点)的个数,可以先只创建一个链表头,
其他元素在需要时动态地创建并加入到链表,链表的数据无素在内存中不是连续存放的.

JAVA面试问题及答案大全