1.区别 (1)数组元素地址需要连续内存空间,链表节点地址不需要连续内存空间。 (2)数组在最初就确定了成员数量,后期无法修改;链表的节点个数可动态增减。 (3)数组元素只能是同1种数据类型,链表节点可携带多种数据类型。 (4)数组从栈中分配空间,链表从堆中分配空间。
2.推荐使用场景 (1)需要对元素实现快速的访问则推荐使用数组。 (2)需要对元素实现增删则推荐使用链表。