高级面试技巧，LinkedList源码解析(手把手带你熟悉链表)，android程序设计基础

• 节点怎么连接?

---

看完上面的图片,应该大概知道两个节点的连接方法了,我们只需要:

节点1.右节点 = 节点2
节点2.左节点 = 节点1

我们先实现链表的add方法,add方法其实就是将两个节点连接:

/**

• 添加值
  */
  public void add(String value) {
  //先获取尾节点(上一个节点)
  NodeBean lastNode = this.lastNode;
  //创建一个新节点
  NodeBean newNode = new NodeBean();
  //为节点赋值
  newNode.value = value;
  //左节点为最后一个节点(尾节点)
  newNode.leftNode = lastNode;
  //由于是添加节点,所以右节点为null,可以不写
  newNode.rightNode = null;
  //将成员变量的最后一个节点改为当前新节点
  this.lastNode = newNode;
  //判断头节点是否为空
  if (this.firstNode == null) {
  //如果为空说明当前是第一个节点,需要把头结点也设为当前节点
  this.firstNode = newNode;
  }else{
  //如果不为空,需要把前一个节点的右节点指向当前节点
  //两个节点相连接的条件是:
  // 1. 前一个节点的右节点指向当前节点
  // 2. 当前节点的左节点指向上一个节点
  lastNode.rightNode = newNode;
  }
  //链表长度+1
  size++;
  }

• 节点怎么断开?

---

两个节点断开只需要将自己的上一个节点的右节点指向自己的下一个节点左节点,同时自己的下一个节点的左节点,指向上一个节点的右节点

注意看下图箭头方向,这样节点2就可以直接断开,节点1和节点3直接连接,这里也可以很明显的看出,链表增删很快,只需要断开前后节点就可以

先看一下断开节点的大概代码思路:

节点2.左节点 = null
节点2.右节点 = null
节点1.右节点 = 节点3
节点3.左节点 = 节点1

这样就可以断开当前节点,并且将链表重新连接起来

现在我们来实现remove(index)方法,根据索引删除指定节点:

/**

• 删除值
  */
  public void remove(int index){
  这里代码通过索引查找节点,为了简化代码,请忽略这里的代码
  通过索引查找节点,下面会写到
  …
  indexNode就是我们通过索引拿到的节点

indexNode = 通过索引查找节点(index)

//拿到该节点的左节点、右节点以及值
NodeBean leftNode = indexNode.leftNode;
NodeBean rightNode = indexNode.rightNode;

//判断左节点是否为空,如果为空说明当前节点为(头结点)第一个节点
if (leftNode == null) {
this.firstNode = indexNode;
}else{
//左节点不为空,需要断开自己的左节点
indexNode.leftNode = null;
//将上一个节点的右节点连接到下一个节点
leftNode.rightNode = rightNode;
}

//判断右节点是否为空,如果为空说明当前为(尾节点)最后一个节点
if (rightNode == null) {
this.lastNode = indexNode;
}else{
//右节点不为空,需要断开自己的右节点
indexNode.rightNode = null;
//将下一个节点的左节点连接到上一个节点
rightNode.leftNode = leftNode;
}

//当前节点值置空
indexNode.value = null;
size–;
}

• 通过索引查找节点

---

1. 先拿到头节点
2. 拿到当前要查找的索引index
3. 循环index的次数
4. 每循环一次,就从头结点开始往后移动一个节点

现在我们来实现以下get(index)方法,通过索引获取置顶节点:

/**

• 通过索引获取节点的值
  */
  public String get(int index){
  //由于链表没有索引,所以只能一个一个遍历查找
  //先拿到链表的第一个节点(头节点)
  NodeBean firstNode = this.firstNode;
  for (int i = 0; i < index; i++) {
  //每次循环就从头结点往后挪动一个节点
  firstNode = firstNode.rightNode;
  }
  //为了简化代码便于理解,这里不考虑tempNode为null的情况
  return firstNode.value;
  }

• 总结
  –

1. 链表的每个节点之间都有连接,如果新增节点只需要直接插入就行,所以链表新增快
2. 链表断开节点只需要将自己的前后节点重新连接就可以,所以链表删除快
3. 链表没有索引,查找需要循环整个链表,所以查询慢

• MyLinkedList完整代码:

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Android工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Android移动开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Android开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新

如果你觉得这些内容对你有帮助，可以添加V获取：vip204888 （备注Android）

文末

架构师不是天生的，是在项目中磨练起来的，所以，我们学了技术就需要结合项目进行实战训练，那么在Android里面最常用的架构无外乎 MVC，MVP，MVVM，但是这些思想如果和模块化，层次化，组件化混和在一起，那就不是一件那么简单的事了，我们需要一个真正身经百战的架构师才能讲解透彻其中蕴含的深理。

一线互联网Android面试题总结含详解（初级到高级专题）

本文已被CODING开源项目：《Android学习笔记总结+移动架构视频+大厂面试真题+项目实战源码》收录

一个人可以走的很快，但一群人才能走的更远。如果你从事以下工作或对以下感兴趣，欢迎戳这里加入程序员的圈子，让我们一起学习成长！

AI人工智能、Android移动开发、AIGC大模型、C C#、Go语言、Java、Linux运维、云计算、MySQL、PMP、网络安全、Python爬虫、UE5、UI设计、Unity3D、Web前端开发、产品经理、车载开发、大数据、鸿蒙、计算机网络、嵌入式物联网、软件测试、数据结构与算法、音视频开发、Flutter、IOS开发、PHP开发、.NET、安卓逆向、云计算

AI人工智能、Android移动开发、AIGC大模型、C C#、Go语言、Java、Linux运维、云计算、MySQL、PMP、网络安全、Python爬虫、UE5、UI设计、Unity3D、Web前端开发、产品经理、车载开发、大数据、鸿蒙、计算机网络、嵌入式物联网、软件测试、数据结构与算法、音视频开发、Flutter、IOS开发、PHP开发、.NET、安卓逆向、云计算