Java顺序表和链表的区别

同类型问题：
数组和链表区别？
ArrayList和LinkedList区别？

从组织上看：
1.顺序表底层是个数组，逻辑上物理上都是连续的
2.链表是一个若干节点组成的数据结构，逻辑上连续物理上不一定连续
从操作上看：
1.顺序表适合频繁的查找，可以使用下标直接或许某个元素的位置
2.链表适合频繁的插入和删除，不需要移动元素，只需要修改指向
从内存上看：
1.顺序表扩容后不一定都能放完，利用率不高
2.链表需要额外空间存放引用。