Collection接口－LinkList

最新推荐文章于 2022-08-23 21:10:37 发布
最新推荐文章于 2022-08-23 21:10:37 发布
阅读量400 收藏
点赞数
分类专栏： Java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xuaomo/article/details/79158947
版权

该类实现了List接口，允许有null（空）元素。主要用于创建链表数据结构，该类没有同步方法，如果多个线程同时访问一个List，则必须自己实现访问同步，解决方法就是在创建List时候构造一个同步的List。

例如：

Listlist=Collections.synchronizedList(newLinkedList(...));
//synchronizedList 表示同步锁List
 
 
 LinkedList 查找效率低。
 
 
 
 
 
 方法:与ArrayList一致
 
 
 
 LinkedList和ArrayList的对比
 
  
 
 add方法，数组的形式是通过直接定位到下标，直接进行操作．而，LinkList的add,每次都得计算下标位置，然后进行添加操作，费时．
 

 

 
 
 
 
 


                

        

        

    




    

      

        

            

              
                
                  xuaomo
                
              
            

            

                关注
              
            

        

        

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

      

      

            

                专栏目录
          










                



	

		

			

				
					
js代码-LinkList  单向

				
			

			

				

					07-16
				

			

		

		

			
				
js代码-LinkList 单向

			
		

	



                

              
                



	

		

			

				
					
19：Collection集合接口：List 集合子接口下的LinkedList的基本使用、模拟双向链表存储元素、LinkedList 源码阅读理解总结：

				
			

			

				

					随手记记，加深印象。
				

				

					06-18
					
					295
					
				

			

		

		

			
				
目录

链表相关概念：

LinkedList的常用API的基本使用：

LinkedList 的遍历方式：

模拟双向链表存储元素：

LinkendList 集合 部分源码解读:

boolean add(E e)方法:

void add(int index, E element)方法:

E get(int index) 方法:

E set(int index, E element) 方法:

E pollFirst() 方法:

E pollLast() 方法:

E remove(int in

			
		

	



                


  
              

                


	

		

			

				
					
LinkedList(源码分析概述)

				
			

			

				

					m0_59031879的博客
				

				

					08-23
					
					194
					
				

			

		

		

			
				
###

			
		

	





	

		

			

				
					
关于集合Collection接口中的List、vector、LinkList的特点、用法和有缺点的课程笔记

				
			

			

				

					qq_46053369的博客
				

				

					07-31
					
					161
					
				

			

		

		

			
				
指针JAVA培训day_18
集合：
Collection（）+ Map（）
Collection(I)
| - List(I)
| - ArrayList© - 数组
| - LinkedList© - 双向链表
| - Vector© - 数组
​	| - Set(I)
​		| - HashSet© - 散列表
​		| - SortedSet(I)
​			| - TreeSet© - 二叉树
​	| - Queue(I) - 队列
​		| - Deque(I) - 双端队列(栈)
​			| -

			
		

	



		

			
		



	

		

			

				
					
List之LinkedList源码实现

				
			

			

				

					瘦子没有夏天
				

				

					09-02
					
					9269
					
				

			

		

		

			
				
一、引言



1.概念


LinkedList是基于链表实现的，所以先讲解一下什么是链表。链表原先是C/C++的概念，是一种线性的存储结构，意思是将要存储的数据存在一个存储单元里面，这个存储单元里面除了存放有待存储的数据以外，还存储有其下一个存储单元的地址（下一个存储单元的地址是必要的，有些存储结构还存放有其前一个存储单元的地址），每次查找数据的时候，通过某个存储单元中的下一个存储单元的地址寻...

			
		

	





	

		

			

				
					
LinkedList的实现原理

				
			

			

				

					weixin_34399060的博客
				

				

					10-25
					
					321
					
				

			

		

		

			
				
1. LinkedList概述：
 
List 接口的链接列表实现。实现所有可选的列表操作，并且允许所有元素（包括 null）。除了实现 List 接口外，LinkedList 类还为在列表的开头及结尾 get、remove 和 insert 元素提供了统一的命名方法。这些操作允许将链接列表用作堆栈、队列或双端队列。
此类实现 Deque 接口，为 add、poll 提供先进先出队列操作，以...

			
		

	





	

		

			

				
					
mimosa-create-linklist

				
			

			

				

					06-22
				

			

		

		

			
				
构建模块 mimosa mod:install是你如何在本地安装这个模块来测试它。  这个框架的内容包括一些示例代码、大量注释和一些风格的文档。  如果您对构建含羞草模块有任何疑问，请随时联系@mimosajs 或以供讨论。...

			
		

	





	

		

			

				
					
implementArray-LinkList

				
			

			

				

					03-22
				

			

		

		

			
				
implementArray-LinkList

			
		

	





	

		

			

				
					
array2-linklist1

				
			

			

				

					07-11
				

			

		

		

			
				
array2-linklist1

			
		

	





	

		

			

				
					
List接口实现类LinkedList源码及详解

				
			

			

				

					听海的博客
				

				

					06-27
					
					7283
					
				

			

		

		

			
				
一.本地广播，和全局广播有什么差别



全局广播(BroadcastReceiver)：发出去的广播可以被任何应用程序接收到，也可以接受来自任何应用程序的广播。

本地广播(LocalBroadcastManager)：发送的广播只会在自己App内传播，不会泄露给其他App，确保隐私数据不会泄露;其他App也无法向你的App发送该广播，不用担心其他App会来搞破坏;比系统全局广播更加高效。
...

			
		

	





	

		

			

				
					
07Java语法回顾collection之linklist

				
			

			

				

					倾锋落颖花
				

				

					12-18
					
					429
					
				

			

		

		

			
				
Java语法回顾Collection之LinkList、增强for读了那么多年的书让我明白一个道理。人要稳重，不要想到啥就做啥。做一行越久即使你不会，几年之后慢慢的你也会了，加上一点努力你或许你能成为别人眼中的专家。LinkedList的特有功能/*
 * LinkedList的特有功能：
 * A：添加功能 
 *      void addFirst(Object e) 
 *      voi

			
		

	





	

		

			

				
					
Java ArrayList和LinkedList的接口实现类

				
			

			

				

					wood-man的博客
				

				

					12-19
					
					1151
					
				

			

		

		

			
				
ArrayList

ArrayList类  是List接口的一个具体实现类
ArrayList  实现了长度可变的数组，在内存中分配连续的空间。便利元素和随机访问元素的效率比较高
ArrayList常用方法


...

			
		

	





	

		

			

				
					
【collection】集合学习——List 之 LinkedList

				
			

			

				

					lihuapiao的专栏
				

				

					06-05
					
					209
					
				

			

		

		

			
				
ArrayList 参看：集合学习——ArrayList


前言


jdk 版本 jdk1.8.0_161


结构图


                

说明：ArrayList 中提到的这里省略

AbstractSequentialList：List 接口 的骨架实现，对于 需要 顺序 存取（sequential access） 的 数据类型 需要 继承 该抽象类，如 LinkedL...

			
		

	





	

		

			

				
					
Collection接口中的List接口及其实现类（集合）

				
			

			

				

					zhongs11的博客
				

				

					03-01
					
					488
					
				

			

		

		

			
				
List接口的概念

--List
    元素允许重复，是有序的（存储和取出顺序一致），拥有下标索引的特点，List接口里面我们主要学习ArrayList、Vector、LinkedList实现类

--ArrayList
      底层数据结构是数组，查询快，增删慢
      线程不安全的，效率高

--Vector
     底层数据结构是数组，查询快，增删慢
    线程是安全的，效率低 （即使是线程安全的，我们将来不会去使用，因为有更好...

			
		

	





	

		

			

				
					
ArrayList 与 LinkedList 的区别和适用场景

				
			

			

				

					tianSir的博客
				

				

					12-26
					
					967
					
				

			

		

		

			
				
1. Arraylist：

优点：ArrayList是实现了基于动态数组的数据结构,因为地址连续，一旦数据存储好了，查询操作效率会比较高（在内存里是连着放的）。
缺点：因为地址连续， ArrayList要移动数据,所以插入和删除操作效率比较低。

2. LinkedList：

优点：LinkedList基于链表的数据结构,地址是任意的，所以在开辟内存空间的时候不需要等一个连续的地址，对于新增和...

			
		

	





	

		

			

				
					
java8 LinkedList接口实现源码解析

				
			

			

				

					菜鸟进阶之路
				

				

					02-03
					
					2567
					
				

			

		

		

			
				
一、类继承关系



二、接口说明

1、Queue接口

 Queue接口继承自Collection接口，表示一个先进先出队列，所有的新元素都插入到队尾，从队首获取元素。Queue接口有6个核心方法，两两成对，add和offer表示添加元素到队尾，remove和poll是移除并返回队首的元素，element和peek方法时返回队首的元素但不移除，前者操作失败时如队列已满添加失败或者队列为空移除获...

			
		

	





	

		

			

				
					
Java集合之LinkedList(实现List接口)

				
			

			

				

					Heavy_Dream的博客
				

				

					08-09
					
					678
					
				

			

		

		

			
				
/**
 * JAVA集合框架有collection接口，List和Set是它的子接口，List实现类ArrayList和LinkedList
 */
package core.collection;


import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;
impo

			
		

	





	

		

			

				
					
Collection接口、List接口、ArrayList实现类、LinkedList实现类

				
			

			

				

					qq_43647383的博客
				

				

					06-18
					
					437
					
				

			

		

		

			
				
目录一、Collection接口1.集合概述2.集合框架3.Collection 常用功能二、List集合1.List接口2.List接口中常用方法三、ArrayList集合（实现类）1.什么是ArrayList类2.构造方法3.常用方法1）添加元素2）删除元素3）修改元素4）查询元素|获取5）其他
一、Collection接口
1.集合概述
集合：集合是java中提供的一种容器，可以用来存储多个数据
集合和数组既然都是容器，它们有啥区别呢？

数组的长度是固定的。集合的长度是可变的。
数组中存储的是同一类

			
		

	





	

		

			

				
					
Java   Set, List的区别 .ArrayList, LinkedList的区别. Collections类 ,Collection接口的区别

				
			

			

				

					qq_40207976的博客
				

				

					03-13
					
					391
					
				

			

		

		

			
				
学习这个之前我们先来看一下数组有什么缺陷：1、数组的长度难以扩充这是数组的缺陷。2、数组中每个元素的数据类型都必须是一样的。由于数组的这两个缺陷的存在，所以我们引入了 Set 和List。首先我们来看一下Set和List的异同：1、它们都实现了Collection接口。2、Set不区分元素的顺序，不允许有重复的元素。3、List元素按顺序排序，允许有重复的元素。所以Set集合的元素是没有下标 标识...

			
		

	





	

		

			

				
					
typedef-Lnode-*Linklist的

					
最新发布

				
			

			

				

					05-05
				

			

		

		

			
				
typedef struct Lnode* Linklist;  这个定义的意思是：将结构体类型 Lnode 声明为指针类型 Linklist 的别名。这样一来，我们就可以使用 Linklist 作为指向 Lnode 结构体的指针类型。例如：  Linklist L; // 定义一个...

			
		

	



              



  
“相关推荐”对你有帮助么？

  

      
    
          
  • 
              
    
                  
                  
              
    
              
    非常没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    一般
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    有帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    非常有帮助
    
          
    • 
      

      

      

          
          提交
      

      

  




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值