Java中Arraylist为什么是查找快,增删慢？

最新推荐文章于 2024-07-06 17:08:12 发布
最新推荐文章于 2024-07-06 17:08:12 发布
阅读量6k 收藏 6
点赞数 1
分类专栏： Java Collection 
 Arraylist类似于数组形式，数据只要给定索引就可以直接得到数字，Arraylist也一样，但是如果要增删，就要移动后面的说有元素，这样就慢了，而Linklist是使用类似于链表来存储的，与Arraylist相反，增删只要添加一个连接就可以了，不要移动后面的所有元素
 

  而Linkedlist在内存中是以链表形式组织的，链表这个玩意说来话太长了。链表中的数据在内存中是松散的，每一个节点都有一个指针指向下一个节点，这样查找起来就比较慢了。而插入删除的时候就是断开一个节点，然后插入删除之后再接起来。

 



 

参考：https://zhidao.baidu.com/question/243699609.html
 




                

        

        

    

  


    

      

        

            

              
                
                  装兔子的猫
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
探究ArrayList为什么查询快、增删慢，实现add方法底层原理详解

				
			

			

				

					奈何的人生
				

				

					03-04
					
					8103
					
				

			

		

		

			
				
面试官：“ArrayList集合默认长度是多少？”。
完美的回答：默认长度为10。但是ArrayList的默认长度是有jdk版本差异的，在jdk8版本之前默认长度是10。而在jdk8版本的时候对ArrayList数组的默认长度进行了优化，将原来的默认长度10，改为了初始长度为0。当我们在首次添加元素，需要分配数组空间时，jdk自动帮我们进行了扩容操作，将初始数...

			
		

	



                

              
                



	

		

			

				
					
arraylist为什么查询快_Java面试系列(一)--集合类ArrayList

				
			

			

				

					weixin_39798031的博客
				

				

					11-22
					
					1228
					
				

			

		

		

			
				
1.什么是ArrayList?ArrayList是个动态数组，实现List接口，主要用来存储数据，如果存储基本类型的数据，如int，long，boolean，short，byte，那只存储它们对应的包装类。它的特点是：增删慢：每次删除元素，都需要更改数组长度、拷贝以及移动元素位置。查询快：由于数组在内存中是一块连续空间，因此可以根据地址+索引的方式快速获取对应位置上的元素。2.ArrayList线...

			
		

	



                


  
              

                


	

		

			

				
					
为什么ArrayList查询效率高，删除效率慢

					
热门推荐

				
			

			

				

					m1234ilu的博客
				

				

					10-18
					
					1万+
					
				

			

		

		

			
				
ArrayLIst查询效率高：ArrayLIst是连续存放元素的，找到第一个元素的首地址，再加上每个元素的占据的字节大小就能定位到对应的元素。

LinkedList插入删除效率高。因为执行插入删除操作时，只需要操作引用即可，元素不需要移动元素，他们分布在内存的不同地方，通过引用来互相关联起来。而ArrayLIst需要移动元素，故效率低。...

			
		

	





	

		

			

				
					
常见的七种查找算法JAVA

					
最新发布

				
			

			

				

					weixin_65752158的博客
				

				

					07-06
					
					1132
					
				

			

		

		

			
				
也叫做顺序查找说明：顺序查找适合于存储结构为数组或者链表。：顺序查找也称为线形查找，属于无序查找算法。从数据结构线的一端开始，顺序扫描，依次将遍历到的结点与要查找的值相比较，若相等则表示查找成功；若遍历结束仍没有找到相同的，表示查找失败。

			
		

	



		

			
		



	

		

			

				
					
ArrayList集合特点为什么是增删慢、查询快?

				
			

			

				

					Blue92120的博客
				

				

					11-17
					
					629
					
				

			

		

		

			
				
而且ArrayList集合长度是可变的，数组一旦创建长度就不可变，那ArrayList集合底层是数组结构，它的底层原理又是如何执行的?ArrayList在添加元素时有可能会导致集合自动扩容，ArrayList底层是数组结构，但数组长度是不可变的不支持动态扩容，此时ArrayList集合底层会创建出一个新的数组，长度为老数组的1.5倍，并将老数组的元素复制到新数组中。当要通过索引访问数组元素时，可通过数组地址值和偏移量，直接计算出要查找元素的内存地址，所以数组支持通过索引直接访问元素，效率非常高。

			
		

	





	

		

			

				
					
【HBZ分享】ArrayList的增删慢查询快的原因

				
			

			

				

					a645293829的博客
				

				

					07-03
					
					2221
					
				

			

		

		

			
				
【HBZ分享】ArrayList的增删慢查询快的原因

			
		

	





	

		

			

				
					
为什么ArrayList查询快 增删慢

				
			

			

				

					chenyl1126的博客
				

				

					06-23
					
					5222
					
				

			

		

		

			
				
ArrayList本质是数组的操作
增删慢：
1.每当插入或删除操作时 对应的需要向前或向后的移动元素
2.当插入元素时 需要判定是否需要扩容操作
扩容操作：创建一个新数组 增加length 再将元素放入进去
较为繁琐
查询快：
数组的访问 实际上是对地址的访问 效率是挺高的
列如 new int arr[5];
arr数组的地址假设为0x1000
arr[0] ~ arr[5] 地址可看作为 0x1000 + i * 4
首地址 + 下标 + 引用数据类型的字节大小

...

			
		

	





	

		

			

				
					
为什么数组查询比链表要快？而插入删除比链表效率低

				
			

			

				

					窗外有风景，笔下有前途，低头是题海，抬头是未来
				

				

					04-23
					
					1773
					
				

			

		

		

			
				
已知：
1、数据存储结构分为顺序存储、链接存储、索引存储、散列存储。
2、数组属于顺序存储，用一段连续的内存位置来存储。
3、链表属于链接存储，用一组任意的存储单元来存储，不要求物理上相邻。
抽象：
1、顺序存储可以想象成吃饭排队，每个人领的号都是按顺序来的，服务员只要喊号就里立即可以找到对应的人，新来的人都自动加到队尾，如果有人想插队，那么从他插队的位置后面所有的人都要挪动位置。
2、链接存储可以想象成手拉手做游戏，每个人只知道自己手拉的是谁，想要找到某个人必须从一个节点开始往一个方向按顺序一个一个查，直

			
		

	





	

		

			

				
					
Java中ArrayList的使用方法简单介绍

				
			

			

				

					09-02
				

			

		

		

			
				
在Java编程语言中，ArrayList是集合框架中的一种重要数据结构，属于List接口的实现类。ArrayList主要用于存储一组有序的、可变大小的对象序列。它的特点是允许快速的随机访问，但插入和删除元素时效率相对较低，因为...

			
		

	





	

		

			

				
					
Java中ArrayList和LinkedList区别

				
			

			

				

					12-22
				

			

		

		

			
				
在Java编程语言中，ArrayList和LinkedList都是集合框架中两种重要的列表实现，它们分别基于不同的数据结构，具有不同的特性和性能特点。以下是对这两个类的详细分析：  1. 数据结构：  - ArrayList是基于动态数组的...

			
		

	





	

		

			

				
					
Java中Vector与ArrayList的区别详解

				
			

			

				

					09-05
				

			

		

		

			
				
Java中的ArrayList和Vector都是列表（List）接口的实现类，它们在功能上相似，但在细节上存在一些重要的差异。这两个类都是基于数组实现的，但它们的性能特点、线程安全性和扩容策略有所不同。  1. **扩容策略**：  ...

			
		

	





	

		

			

				
					
java中ArrayList与LinkedList对比详情

				
			

			

				

					08-30
				

			

		

		

			
				
Java 中 ArrayList 与 LinkedList 对比详情  在 Java 中，ArrayList 和 LinkedList 是两个常用的集合实现方式，它们都实现了 Collection 接口，但是它们之间存在着一些关键的差异。本文将通过实例对比 Java 中 ...

			
		

	





	

		

			

				
					
Java中ArrayList类的使用方法

				
			

			

				

					09-04
				

			

		

		

			
				
ArrayList是Java中常用的一种集合类，它是基于动态数组实现的，允许我们在运行时灵活地添加、删除或修改元素。ArrayList类是Java集合框架的一部分，它实现了List接口，因此也遵循了列表的所有规则。  1. **ArrayList...

			
		

	





	

		

			

				
					
为什么ArrayList查询快增删慢，LinkedList增删快，查询慢

				
			

			

				

					delicate_pig_liu的博客
				

				

					11-20
					
					5534
					
				

			

		

		

			
				
LinkedList

查询慢（链表的弊端）
双向链表的查询逻辑是他会根据index的大小判断是从前开始遍历还是从后开始遍历，如果index更靠前就从前遍历，更靠后就从后遍历，也就是在查询过程中，会一次次的移动指针直到获取到index的值。

	public E get(int index) {
        checkElementIndex(index);
        return node(index).item;
    }
	
	Node<E> node(int index) {

			
		

	





	

		

			

				
					
(底层)ArrayList查询快,增删慢；LinkedList增删快，查询慢的原因。两者的区别

				
			

			

				

					qq_41905890的博客
				

				

					12-15
					
					2825
					
				

			

		

		

			
				
区别
ArrayList的底层是数组，特点是查询快，增删慢；而LinkedList的底层是链表，特点是查询慢，增删快。链表分为单向链表和双向链表。
ArrayList查询快LinkedList查询慢
将下面第一张图比作数组，第二张图比作链表（链表间由箭头链接）
在查询时，LinkedList是从第一个开始一个个的往后对比查询的，如果查询一个消耗一秒，那查第n个数据时就要消耗n秒。
而ArrayList的底层由于是数组，所以他的内存空间是连续的，在查询时，可以根据下标直接查询对应位置的地址数据


Array

			
		

	





	

		

			

				
					
java数组插入速度_关于优化：添加元素时，java链表比数组表慢？

				
			

			

				

					weixin_35300493的博客
				

				

					02-26
					
					767
					
				

			

		

		

			
				
我以为链表在添加元素时应该比数组表更快？ 我只是测试了添加，排序和搜索元素(数组列表，链表和哈希集)需要多长时间。 我只是对数组列表和链接列表使用java.util类...使用每个类都可以使用的两个add(object)方法。arraylist在填充列表中执行链表...并线性搜索列表。这是正确的吗？ 我在执行中做错了吗？***************编辑*****************我只想确保...

			
		

	





	

		

			

				
					
Java中LinkedList增删改比ArrayList快吗？

				
			

			

				

					柳落青
				

				

					02-09
					
					609
					
				

			

		

		

			
				
对于频繁的插入和删除操作，LinkedList 的性能通常更好，因为它使用了链表数据结构，只需更改节点的指针就可以在链表中插入或删除元素。下面是一个代码案例，展示了在 Java 中使用 LinkedList 和 ArrayList 进行插入和删除操作的时间差异。然而，如果你需要频繁的随机访问操作，ArrayList 的性能更快，因为它使用了数组数据结构，可以通过索引访问任何元素。在 Java 中，LinkedList 和 ArrayList 的性能是不同的，具体取决于你所需要的操作。

			
		

	





	

		

			

				
					
为什么 ArrayList 的增加或删除操作相对来说效率比较低？能简单解释下为什么吗？

				
			

			

				

					阿木木的博客
				

				

					07-04
					
					2857
					
				

			

		

		

			
				
ArrayList 在小于扩容容量的情况下其实增加操作效率是非常高的，在涉及扩容的情况下添加操作效率确实低，删除操作需要移位拷贝，效率是低点。因为 ArrayList 中增加（扩容）或者是删除元素要调用 System.arrayCopy 这种效率很低的方法进行处理，所以如果遇到了数据量略大且需要频繁插入或删除的操作效率就比较低了，具体可查看 ArrayList 的 add 和 remove 方法实...

			
		

	





	

		

			

				
					
集合的最大缺点是无法进行类型判定（这个缺点在JAVA1.5中已经解决），这样就可能出现因为类型不同而出现类型错误。...

				
			

			

				

					dengjuanshou7445的博客
				

				

					04-21
					
					166
					
				

			

		

		

			
				
集合的最大缺点是无法进行类型判定（这个缺点在JAVA1.5中已经解决），这样就可能出现因为类型不同而出现类型错误。
解决的方法是添加类型的判断。 

LinkedList接口（在代码的使用过程中和ArrayList没有什么区别）
ArrayList底层是object数组，所以ArrayList具有数组的查询速度快的优点以及增删速度慢的缺点。
而在LinkedList的底...

			
		

	





	

		

			

				
					

				
			

			

				

					
				

			

		

		

			
				

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值