ArrayList和LinkedList有什么不同呢?

java面试王 Java面经 发布时间:2022-04-23 08:18:04 阅读数:11921 1
下文笔者讲述Arraylist和LinkedList的区别,如下所示
ArrayList和LinkedList区别:
    1.底层存储不同
	  ArrayList底层采用数组存储
	  LinkedList底层采用双向链表存储
	 
	2。访问方式不同
	  ArrayList使用下标访问,速度非常快
	  LinkedList无法使用随机访问,所以查询速度不快
	
	3.效率不同
	  ArrayList的时间复杂度为 O(1)
	  LinkedList的时间复杂度为 O(n)
版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。

本文链接: https://www.Java265.com/JavaMianJing/202204/16506731343023.html

最近发表

热门文章

好文推荐

Java265.com

https://www.java265.com

站长统计|粤ICP备14097017号-3

Powered By Java265.com信息维护小组

使用手机扫描二维码

关注我们看更多资讯

java爱好者