一、LinkedList概述：

LinkedList与ArrayList一样，是实现了List接口。由于LinkedList是基于链表实现的，所以它执行插入和删除操作时比ArrayList更高效，而随机访问的性能要比ArrayList低。

二、LinkedList的实现：

1、构造方法

//构造一个空的LinkedList
public LinkedList() {
}
//接收一个Collection参数c，默认构造方法构造一个空的链表，并通过addAll将c中的元素全部添加到链表中。
public LinkedList(Collection<? extends E> c) {
 this();
 addAll(c);
}

2、一些方法

2.1 getFirst()

//获取LinkedList第一个元素，如果LinkedList为空，则抛出异常。
 public E getFirst() {
  final Node<E> f = first;
  if (f == null)
   throw new NoSuchElementException();
  return f.item;
 }

2.2 getLast()

//获取getLast()最后一个元素，如果LinkedList为空，则抛出异常。
 public E getLast() {
  final Node<E> l = last;
  if (l == null)
   throw new NoSuchElementException();
  return l.item;
 }

2.3 removeFirst()

//删除LinkedList第一个元素，如果LinkedList为空，则抛出异常。
 public E removeFirst() {
  final Node<E> f = first;
  if (f == null)
   throw new NoSuchElementException();
  return unlinkFirst(f);
 }

2.4 removeLast()

//删除LinkedList最后一个元素，如果LinkedList为空，则抛出异常。
 public E removeLast() {
  final Node<E> l = last;
  if (l == null)
   throw new NoSuchElementException();
  return unlinkLast(l);
 }

2.5 addFirst(E e)

//在LinkedList开始的位置插入一个新元素。
 public void addFirst(E e) {
  linkFirst(e);
 }

2.6 addLast(E e)

//在LinkedList末尾的位置插入一个新的元素。
 public void addLast(E e) {
  linkLast(e);
 }

2.7 contains(Object o)

//判断LinkedList中是否包含某个元素，若包含返回True，否则返回False
 public boolean contains(Object o) {
  return indexOf(o) != -1;
 }

2.8 add(E e)

//在LinkedList末尾处添加一个新的元素。
 public boolean add(E e) {
  linkLast(e);
  return true;
 }

2.9 remove(Object o)

//删除LinkedList中第一个出现的指定元素，如果LinkedList中不包含该元素，则链表保持不变。
public boolean remove(Object o) {
  if (o == null) {
   for (Node<E> x = first; x != null; x = x.next) {
    if (x.item == null) {
     unlink(x);
     return true;
    }
   }
  } else {
   for (Node<E> x = first; x != null; x = x.next) {
    if (o.equals(x.item)) {
     unlink(x);
     return true;
    }
   }
  }
  return false;
 }

2.10 addAll()

//增加Collection中的所有元素，
 public boolean addAll(Collection<? extends E> c) {
  return addAll(size, c);
 }
//index参数指定collection中插入的第一个元素的位置
 public boolean addAll(int index, Collection<? extends E> c) {
  checkPositionIndex(index);

  Object[] a = c.toArray();
  int numNew = a.length;
  if (numNew == 0)
   return false;

  Node<E> pred, succ;
  if (index == size) {
   succ = null;
   pred = last;
  } else {
   succ = node(index);
   pred = succ.prev;
  }

  for (Object o : a) {
   @SuppressWarnings("unchecked") E e = (E) o;
   Node<E> newNode = new Node<>(pred, e, null);
   if (pred == null)
    first = newNode;
   else
    pred.next = newNode;
   pred = newNode;
  }

  if (succ == null) {
   last = pred;
  } else {
   pred.next = succ;
   succ.prev = pred;
  }

  size += numNew;
  modCount++;
  return true;
 }

2.11 clear()

//删除LinkedList中的所有元素。
 public void clear() {
  //删除LinkedList中所有链接是没有必要的，但是：
  // 可以帮助分代GC，如果删除节点超过一代就会释放内存，因为有一个可用的迭代器。
  for (Node<E> x = first; x != null; ) {
   Node<E> next = x.next;
   x.item = null;
   x.next = null;
   x.prev = null;
   x = next;
  }
  first = last = null;
  size = 0;
  modCount++;
 }

2.12 get(int index)

//获取指定位置的节点
 public E get(int index) {
  checkElementIndex(index);
  return node(index).item;
 }

2.13 set(int index, E element)

//给指定节点赋一个指定的值，替换原来的值。
 public E set(int index, E element) {
  checkElementIndex(index);
  Node<E> x = node(index);
  E oldVal = x.item;
  x.item = element;
  return oldVal;
 }

2.14 add(int index, E element)

//在指定位置插入一个指定的值，原来该位置上以后的节点依次向后移动一位。
 public void add(int index, E element) {
  checkPositionIndex(index);

  if (index == size)
   linkLast(element);
  else
   linkBefore(element, node(index));
 }

2.15 remove(int index)

//删除指定位置的值，该位置之后的节点依次向前移动一位。
 public E remove(int index) {
  checkElementIndex(index);
  return unlink(node(index));
 }

三、总结

LinkedList，通俗的理解就是数据结构中讲的链表在Java语言中的实现，所以在链表中所有操作，LinkedList中都有，其实现原理也都是基于数据结构中所讲的对链表中的节点插入、删除、移动等方法。
LinkedList 是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。
LinkedList 实现 List 接口，能对它进行队列操作。
LinkedList 实现 Deque 接口，即能将LinkedList当作双端队列使用。
LinkedList 实现了Cloneable接口，即覆盖了函数clone()，能克隆。
LinkedList 实现java.io.Serializable接口，这意味着LinkedList支持序列化，能通过序列化去传输。
LinkedList 是非同步的。

感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

# LinkedList源码解读  # java  # LinkedList  # LinkedList源码分析  # 以武侠形式理解Java LinkedList源码  # Java容器源码LinkedList原理解析  # Java源码解析LinkedList  # Java基于JDK 1.8的LinkedList源码详析  # Java集合系列之LinkedList源码分析  # 分析Java中ArrayList与LinkedList列表结构的源码  # Java LinkedList源码深入分析  # 链表  # 第一个  # 抛出  # 为空  # 数据结构  # 是一个  # 实现了  # 就会  # 都有  # 序列化  # 是基于  # 希望能  # 也都  # 要比  # 能将  # 谢谢大家  # 它也  # 可以帮助  # 对它  # 中不 

相关栏目： 【 网站优化151355 】 【 网络推广146373 】 【 网络技术251813 】 【 AI营销90571 】

相关推荐： Win11搜索不到蓝牙耳机怎么办 Win11蓝牙驱动更新修复【详解】  Swift开发中switch语句值绑定模式  google浏览器怎么清理缓存_谷歌浏览器清除缓存加速详细步骤  详解免费开源的.NET多类型文件解压缩组件SharpZipLib（.NET组件介绍之七）  Win11怎么开启自动HDR画质_Windows11显示设置HDR选项  Python并发异常传播_错误处理解析【教程】  Win11任务栏卡死怎么办 Windows11任务栏无反应解决方法【教程】  Python文件流缓冲机制_IO性能解析【教程】  香港服务器建站指南：外贸独立站搭建与跨境电商配置流程  mc皮肤壁纸制作器,苹果平板怎么设置自己想要的壁纸我的世界？  使用C语言编写圣诞表白程序  Laravel N+1查询问题如何解决_Eloquent预加载(Eager Loading)优化数据库查询  详解Android图表 MPAndroidChart折线图  移动端脚本框架Hammer.js  Laravel的HTTP客户端怎么用_Laravel HTTP Client发起API请求教程  高防网站服务器：DDoS防御与BGP线路的AI智能防护方案  如何用JavaScript实现文本编辑器_光标和选区怎么处理  如何快速搭建高效香港服务器网站？  Laravel如何使用Service Provider服务提供者_Laravel依赖注入与容器绑定【深度】  南京网站制作费用,南京远驱官方网站？  手机钓鱼网站怎么制作视频,怎样拦截钓鱼网站。怎么办？  Win11搜索栏无法输入_解决Win11开始菜单搜索没反应问题【技巧】  成都品牌网站制作公司,成都营业执照年报网上怎么办理？  网站图片在线制作软件,怎么在图片上做链接？  如何挑选最适合建站的高性能VPS主机？  java获取注册ip实例  iOS验证手机号的正则表达式  HTML 中动态设置元素 name 属性的正确语法详解  微信小程序 require机制详解及实例代码  Linux系统命令中tree命令详解  javascript日期怎么处理_如何格式化输出  javascript中的数组方法有哪些_如何利用数组方法简化数据处理  香港服务器网站生成指南：免费资源整合与高速稳定配置方案  如何确保西部建站助手FTP传输的安全性？  Laravel如何实现用户密码重置功能？（完整流程代码）  教学论文网站制作软件有哪些,写论文用什么软件 ？  Laravel如何安装使用Debugbar工具栏_Laravel性能调试与SQL监控插件【步骤】  ChatGPT 4.0官网入口地址 ChatGPT在线体验官网  iOS中将个别页面强制横屏其他页面竖屏  网易LOFTER官网链接 老福特网页版登录地址  网站建设要注意的标准 促进网站用户好感度！  java ZXing生成二维码及条码实例分享  详解Huffman编码算法之Java实现  太平洋网站制作公司,网络用语太平洋是什么意思？  如何用手机制作网站和网页,手机移动端的网站能制作成中英双语的吗？  如何快速生成可下载的建站源码工具？  使用豆包 AI 辅助进行简单网页 HTML 结构设计  Laravel的路由模型绑定怎么用_Laravel Route Model Binding简化控制器逻辑  高性能网站服务器部署指南：稳定运行与安全配置优化方案  西安市网站制作公司,哪个相亲网站比较好?西安比较好的相亲网站？