线性表在内存中是一块连续的存储空间,相当于数组,查找比较快,但是插入数据、删除数据比较慢。
链表在内存中是分散存储的,优点是容易插入、删除数据,但是缺点是查找较不方便
线性表相当于数组,在内存中连续存放数据; 线性链表中的数据存放位置是随机分配的,有指针连接前后数据。
线形表示一种数据结构,表示n>=0个同性质元素的有序序列。这是一个逻辑概念。
而线性链表是线性表在内存中的一种存储形式,是一个物理概念
线性表是ArrayList ,是有序的,适合查找,修改
链表是LinkList,无序的,适合添加,删除
就是数组与指针的区别