LinkedList 增删真的比ArrayList快吗？

最新推荐文章于 2024-07-14 17:09:38 发布
最新推荐文章于 2024-07-14 17:09:38 发布
阅读量843 收藏
点赞数 1
分类专栏： Java 文章标签： java list 效率
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq649912323/article/details/48917641
版权
理论上LinkedList的增删操作更快，但实际代码测试显示ArrayList的增删速度要快5~6倍。原因在于LinkedList虽然增删动作快，但其检索时间长，导致总时间反而更长。这提示我们，理论分析应结合实际情况，实践是检验真理的标准。
摘要由CSDN通过智能技术生成

理论上、教材上都说LinkedList的增删比ArrayList快，但真的是这样吗？

口说无凭，上代码：




                

        

        

    

  


        

            

                

                

                了解本专栏
                
                
                  
                订阅专栏 解锁全文
                 
                
                    
                    超级会员免费看
                
            

            
            
            
        

    

      

        

            

              
                
                  qq649912323
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                    1
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    0
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                    0
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      

            

                专栏目录
          

                

                        订阅专栏
                










                



	

		

			

				
					
Java--LinkedList真的比ArrayList添加元素快？Open JDK JMH带你揭开真相

				
			

			

				

					JustinQin
				

				

					08-31
					
					2万+
					
				

			

		

		

			
				
【学习背景】
欢迎进来学习的小伙伴~
不管你是学生，还是职场小白，还是入行1~3年的小伙伴，相信很多小伙伴在面试Java工作岗位时，发现LinkedList和ArrayList这个问题基本是必面的一道题，
【面试场景】
当面试官问到LinkedList和ArrayList的区别时，可能很多准备得不够充分的小伙伴第一反应的回答仅仅是这样的：
LinkedList底层数据结构是链表，添加和删除元素效率比ArrayList高~
ArrayList底层数据结构是数组，查询效率比LinkedList高~

面试官：哦

			
		

	



                

              
                



	

		

			

				
					
java LinkedList的添加删除操作

				
			

			

				

					06-21
				

			

		

		

			
				
java LinkedList的添加删除操作
java LinkedList的添加删除操作

			
		

	



                


  
              

                


	

		

			

				
					
LinkedList 真的是查找慢增删快？

				
			

			

				

					weixin_44421461的博客
				

				

					10-02
					
					547
					
				

			

		

		

			
				
点击上方“Java基基”，选择“设为星标”做积极的人，而不是积极废人！源码精品专栏原创 | Java 2020超神之路，很肝~中文详细注释的开源项目RPC 框架 Dubbo 源码解析...

			
		

	





	

		

			

				
					
ArrayList和LinkedList的比较

					
最新发布

				
			

			

				

					m0_62176806的博客
				

				

					07-14
					
					1189
					
				

			

		

		

			
				
首次添加元素时，calculateCapacity方法返回的值为10（因为DEFAULT_CAPACITY的值为10），然后再回到ensureExplicitCapacity方法中，进入到if判断，符合条件，进入到grow方法中。1.随机访问性能：如果需要频繁通过索引访问列表中的元素，ArrayList由于其基于数组的实现，提供了常数时间复杂度的访问性能（O(1)），而LinkedList在进行随机访问时需要从头节点或尾节点开始遍历，时间复杂度为O(n)。LinkedList的插入和删除操作只需。

			
		

	



		

			
		



	

		

			

				
					
LinkedList为什么增删快、查询慢

				
			

			

				

					IT咸鱼圈
				

				

					05-24
					
					6721
					
				

			

		

		

			
				
List家族中共两个常用的对象ArrayList和LinkedList，具有以下基本特征。

ArrayList：长于随机访问元素，中间插入和移除元素比较慢，在插入时，必须创建空间并将它的所有引用向前移动，这会随着ArrayList的尺寸增加而产生高昂的代价，底层由数组支持。
	LinkedList：通过代价较低的在List中间进行插入和删除操作，只需要链接新的元素，而不必修改列表中剩余的元素，无论列表尺寸如何变化，其代价大致相同，提供了优化的顺序访问，随机访问相对较慢，特性较ArrayList更大，而且还

			
		

	





	

		

			

				
					
LinkedList 真的是查找慢增删快？刷新你的认知！

				
			

			

				

					Java技术栈，分享最主流的Java技术
				

				

					10-09
					
					874
					
				

			

		

		

			
				
Java技术栈www.javastack.cn关注阅读更多优质文章作者：dearKundy链接：blog.csdn.net/dearKundy/article/details/84663...

			
		

	





	

		

			

				
					
增加和删除数据时，为什么LinkedList通常比ArrayList快？

					
热门推荐

				
			

			

				

					陈昱霖的博客
				

				

					02-23
					
					1万+
					
				

			

		

		

			
				
ArrayList实际上是一个可变长的数组；LinkedList则是由相互引用的节点组成的双向链表。

			
		

	





	

		

			

				
					
05丨ArrayList还是LinkedList？使用不当性能差千倍.html

				
			

			

				

					06-30
				

			

		

		

			
				
05丨ArrayList还是LinkedList？使用不当性能差千倍.html

			
		

	





	

		

			

				
					
Java-当场景里增删操作和查询操作相当，选用ArrayList还是LinkedList？

				
			

			

				

					张艳霞
				

				

					08-24
					
					561
					
				

			

		

		

			
				
从时间和空间两个维度去综合判定效率问题。
1.从时间上考虑
ArrayList查询效率高，但是增删效率低，LinkedList查询效率低但是增删效率高。
举个栗子：当50个操作进行增删和查询时，增删LinkedList效率高，查询ArrayList效率高，但是整体耗费时间相当
总结：从时间这个维度考虑，ArrayList和LinkedList没有太大区别
2.从空间上考虑（看内存）
同样举个栗子：存100万个数据
直接一张内存图带你秒懂

显而易见，ArrayList占用总内存比LinkedList要小，但

			
		

	





	

		

			

				
					
ArrayList的增删一定比LinkedList要慢吗？

				
			

			

				

					05-29
				

			

		

		

			
				
ArrayList的增删操作需要移动元素，而LinkedList的增删操作只需要修改前后元素的指针，因此对于大量数据的增删操作，LinkedList的效率可能更高。但是，对于随机访问操作，ArrayList的效率明显更高。因此，在选择使用...

			
		

	





	

		

			

				
					
关于F2812的烧写软件

				
			

			

				

					04-19
				

			

		

		

			
				
关于F2812的烧写软件 关于F2812的烧写软件 FLASH2X for CCS3.1

			
		

	





	

		

			

				
					
夜神模拟器

				
			

			

				

					12-23
				

			

		

		

			
				
夜神模拟器 一款模拟手机夜神模拟器

			
		

	





	

		

			

				
					
为什么数组查询快 链表增删快

				
			

			

				

					qq_42042621的博客
				

				

					05-04
					
					641
					
				

			

		

		

			
				
查询快原因：因为内存连续，储存数据类型相同，所以每个数据占用的内存大小已知，可以根据起始位置与下标直接找到数据地址。增删快原因：因为如果在数组中间增删数据，只需要将上一个节点的next指向新节点，将新节点的next指向下一个节点。查询慢原因：因为链表内存不连续，储存数据类型不同，无法通过下标直接定位到数据地址。增删慢原因：因为如果在数组中间增删数据，增删位置后面的数据都要向前或向后移动。内存不连续，储存数据类型可不相同，查询慢，增删快；内存连续，储存数据类型相同，查询快，增删慢。

			
		

	





	

		

			

				
					
ArrayList和LinkedList增删数据对比

				
			

			

				

					tianqinglei的博客
				

				

					07-28
					
					492
					
				

			

		

		

			
				
ArrayList:
 * 底层数据结构是数组，增删慢

LinkedList:
 *  底层数据结构是链表，增删快
 * 线程不安全，效率高
package java.thread;

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;

/**
 */
public clas

			
		

	





	

		

			

				
					
LinkedList真的比ArrayList增删快吗？为什么？

				
			

			

				

					weixin_64442536的博客
				

				

					12-31
					
					3132
					
				

			

		

		

			
				
首先，我们都知道，LinkedList数据结构是链表（也就是每个存储数据的空间会存储上个存储数据空间的地址值，该数据空间存储值和下个存储数据空间的地址值）且是双向链表；



（略微潦草，将就着看）

而ArrayList的数据存储结构则是数组，而数组的缺点之一就是创建长度即是固定不可变的（类似于String，一旦赋值字符串在进行拼接就会重新字符串常量池创建新的字符串，原字符串还是存在的），

在看了源码的情况下得知，ArrayList的数组初始长度为10





    ...

			
		

	





	

		

			

				
					
LinkedList真的是查找慢增删快？

				
			

			

				

					Java笔记虾
				

				

					09-09
					
					2059
					
				

			

		

		

			
				
作者：你在我家门口

juejin.im/post/5c00987de51d451aa843b67b


测试结果

废话不多说，先上测试结果。作者分别在ArrayList和LinkedList的头部、尾部和中间三个位置插入与查找100000个元素所消耗的时间来进行对比测试，下面是测试结果


在这里说明一下测试的环境，尾部插入是在空表的基础上测试的，头部和中间位置插入是在已存在100000个元...

			
		

	





	

		

			

				
					
【Java】LinkedList增删机制和源码分析

				
			

			

				

					dengmsjava的博客
				

				

					03-18
					
					424
					
				

			

		

		

			
				
LinkedList增删机制和源码分析
LinkedList底层实现了双向链表和双端队列特点。两个属性first和last分别指向首结点和尾结点，每个结点（Node对象）里面又维护了pre、item、next三个属性，其中通过pre指向前一个，通过next指向后一个结点，最终实现双向链表。



			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值