当前位置：网站首页>集合--LinkedList

集合--LinkedList

2022-08-04 05:30:00 【Tokey_W】

前言

LinkedList---底层是双向链表

是有序，地址可以不联系，并且存入的数据可以重复

链表的基本单位是节点，双向链表的节点有两个地址区，头地址和尾地址

LinkedList没有默认容量，在增删元素时，LinkedList效率要高，要随机访问的时候ArrayList效率会略高

一、LinkedList的重要属性


1.链表的长度 

2.链表的头结点

   初始化的时候头结点为空 尾节点为空  头结点的前驱节点为空  头结点的item值为空

3.链表的尾节点

   初始化的时候头结点为空 尾节点为空  尾结点的后继节点为空  尾结点的item值为空

 

 4. 节点的情况

    item元素值   prev前驱节点的地址     next后继节点的地址

 

 

二、新增

1.从头部加入

 

 2.从尾部加入

 

 

三、删除

 1.从头部删除

 

2.从尾部删除 

 

总结
 

链表结构的节点新增、删除，把前后节点的指向修改，所以 LinkedList 新增和删除速度很快。

原网站

版权声明
本文为[Tokey_W]所创，转载请带上原文链接，感谢
https://blog.csdn.net/weixin_52574640/article/details/125619495

边栏推荐

猜你喜欢

随机推荐