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