LinkedList

今天药忘吃喽~ 2022-11-25 13:28 128阅读 0赞

**目录**

介绍

特性

和ArrayList比较

数据结构

操作

内存使用率

用法

创建

添加元素

删除元素

队列操作

结论

--------------------

## 介绍 ##

双向链表，实现了List和Deque接口。实现了List接口下的所有操作且元素包含null值。

## 特性 ##

几个比较重要的特性

1、not  synchronized 不是线程安全的

2、通过iterator和listiterator迭代器是fail-fast,意思就是说如果在遍历集合中对元素进行修改则会抛出 *[ConcurrentModificationException][]*

3、每一个元素就是一个节点，保留对上和下节点的引用

4、保持插入顺序

尽管LinkedList不是线程安全的，不过可以Collections实现线程安全

List list = Collections.synchronizedList(new LinkedList(...));

## 和ArrayList比较 ##

都实现了List接口，语义不同根据特定场合选择使用

### 数据结构 ###

ArryList 是数组，LinkedList是双向链表

### 操作 ###

LinkedList在插入、扩展、删除的操作效率更高一些，因为无需重定义数组的大小只需要在添加元素到集合的任意位置时更新一下节点的引用即可

### 内存使用率 ###

LinkedList的内存使用率更高一些，因为每个节点都会有两个引用对前一个元素和后一个元素，而ArrayList则只有数据和索引

## 用法 ##

### 创建 ###

LinkedList<Object> linkedList = new LinkedList<>();

### 添加元素 ###

add() addAll() addFirst() addLast()

### 删除元素 ###

removeFirst() removeLast()  removeLastOccurrence() removeFirstOccurrence()

## 队列操作 ##

双向队列提供类似队列的行为（实际上双向队列接口继承单向队列）

linkedList.poll();
    linkedList.pop();

方法的意思获取第一个元素并从集合中删除它。

不同点是当集合为空时pop会抛出*NoSuchElementException 而poll 则会return null*

*新增元素*

linkedList.push(Object o);

添加元素作为集合的头

## 结论 ##

ArryList 通常默认为List的接口实现，但是当元素频繁添加、删除和修改是建议使用LinkedList提高操作效率。

[ConcurrentModificationException]: https://docs.oracle.com/javase/8/docs/api/java/util/ConcurrentModificationException.html

发表评论取消回复

表情：

评论列表（有 0 条评论，128人围观）

还没有评论，来说两句吧...

相关阅读

相关 LinkedList

目录介绍特性和ArrayList比较数据结构操作内存使用率用法创建添加元素删除元素队列操作结论 ---------------

今天药忘吃喽~/ 2022年11月25日 13:28/ 0 赞/ 129 阅读

相关 LinkedList

先来一个LinkedList压压惊 public class LinkedList<E> extends AbstractSequentialList<E> im

绝地灬酷狼/ 2022年11月22日 12:38/ 0 赞/ 154 阅读

相关 LinkedList

package list; import java.util.LinkedList; public class 面试题 \{ / 面试题：用Linke

怼烎@/ 2022年08月10日 09:59/ 0 赞/ 164 阅读

相关 LinkedList 实例

引用：[http://hi.baidu.com/xinhua0228/blog/item/2600986e242e27dd80cb4aa3.html][http_hi.baid

妖狐艹你老母/ 2022年07月16日 14:40/ 0 赞/ 50 阅读

相关 LinkedList

初识LinkedList 上一篇中讲解了ArrayList，本篇文章讲解一下LinkedList的实现。 LinkedList是基于链表实现的，所以先讲解一下什么是链表。链

电玩女神/ 2022年07月16日 02:38/ 0 赞/ 157 阅读

相关 LinkedList

LinkedList简介 LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。 Link

水深无声/ 2022年06月03日 04:56/ 0 赞/ 175 阅读

相关 LinkedList详解

LinkedList > 1、类结构 public class LinkedList<E> extends AbstractSequentialList<E> i

柔情只为你懂/ 2022年05月31日 06:49/ 0 赞/ 142 阅读

相关 LinkedList浅析

-------------------- LinkedList是Collection下的一个list实现，就像ArrayList一样。和ArrayList不同的是它是

傷城~/ 2022年05月14日 20:38/ 0 赞/ 384 阅读

相关 LinkedList

必须熟练无脑敲出来的功能: 1. 链表反转： // 推荐用pre来存iterator.next, 否则head.next 有一个会没有改，导致memory exce

「爱情、让人受尽委屈。」/ 2021年12月12日 00:11/ 0 赞/ 219 阅读

相关 linkedlist

import java.util.LinkedList; / 2017-02-18 09:57:08 linkedlist 是list接口

￡神魔★判官ぃ/ 2021年09月11日 07:16/ 0 赞/ 323 阅读