链表跟数组的区别

最新推荐文章于 2024-09-22 18:55:56 发布

秋天秋风秋雨

最新推荐文章于 2024-09-22 18:55:56 发布

阅读量187

点赞数

原文链接：https://www.cnblogs.com/klyjb/p/11237361.html

版权

https://www.cnblogs.com/klyjb/p/11237361.html
链表和数组

数组是有下标索引和data两部分组成

在这里插入图片描述

链表是有data和指向下一个数据的指针地址两部分组成
在这里插入图片描述

重点介绍：
Vector、ArrayList都是以数组的形式存储在内存中，所以查询效率高，新增和删除效率不高，但是Vector被Synchronized修饰，所以线程是安全的，ArraryList线程不安全。
LinkedList则以链表的形式进行存储，所以查询效率底，新增和删除效率高，并且线程不安全。

区别列表：

链表	数组
内存占用：不需要连续的内存空间	内存占用：需要连续的内存空间
链表的大小可动态变化	数组大小固定，不能动态扩展
增删较快，只需要修改前一个元素的指针即可	较慢，需要移动修改元素只有的所有元素
查询较慢，只能遍历查找	较快，可以通过下标直接访问
在访问方式上：必须是顺序访问，不能随机访问	可以随机访问其中的元素
空间的使用上可以随意扩大	不能随意扩大

单向链表和双向链表

单向链表	双向链表
每个元素只有一个指针只会下一个元素的地址	每个元素有两个指针只会上一个和下一个元素的地址
查询：较慢	查询：较快，可以通过二分查找来提速
增删较快	增删更快
存储效率：略高，除了存储元素，只会存储一个指针	较低，除了存储元素，需要存储两个指针

双向链表的增、删、查均优于单向链表，但是目前市面上用的较多的仍为单向链表，主要是双向链表的多一个指针，在存储效率上低于单向链表。一个指针在32位系统需要4个字节来存储，在64位系统需要8个字节来存储