最全Java面试知识点梳理，java双向链表

}

public Node(Object e){

this.e = e;

next = null;

pre = null;

}

}

然后创建了一个链表类

package MutuLink;

public class MyList {

private Node head;

private Node tail;

private int size = 0;

public MyList() {

head = new Node();

tail = new Node();

head.next =null;

tail.pre = null;

}

public boolean empty() {

if (head.next == null)

return true;

return false;

}

//找到所找下标节点的前一个节点

public Node findpre(int index){

Node rnode = head;

int dex = -1;

while(rnode.next != null){

//找到了插入节点的上一个节点

if( dex== index - 1){

return rnode;

}

rnode = rnode.next;

dex++;

}

return null;

}

public Node findthis(int index){

Node rnode = head;

//把rnode想象为指针，dex为指向的下标，这个地方很容易错，因为当指向最后一个节点时没有判断IF就跳出循环了

int dex = -1;

while(rnode.next != null){

if(dex == index)

return rnode;

rnode = rnode.next;

dex++;

}

if(dex == size - 1){

return rnode;

}

// Node test = new Node(new Students(“haha”,1,2));

return null;

}

// 往链表末尾加入节点

public void add(Object e) {

Node node = new Node(e);

Node rnode = head;

//如果是空链表的话插入一个节点，这个节点的pre不能指向上一个节点，必须指空

if (this.empty()) {

rnode.next = node;

rnode.next.pre = null;

tail.pre = node;

size++;

} else {

while (rnode.next != null)

rnode = rnode.next;

rnode.next = node;

node.pre = rnode;

tail.pre = node;

size++;

}

}

//往链表的某一个标插入一个节点

public boolean add(int index,Object e){

if(index <0||index>=size)

return false;

Node node = new Node(e);

Node prenode = this.findpre(index);

node.next = prenode.next;

prenode.next.pre = node;

prenode.next = node;

node.pre = prenode;

size++;

return true;

}

public boolean add(int index,MyList myl){

if(index <0 || index >= size)

return false;

Node prenode = this.findpre(index);

// myl.tail.pre.next = prenode.next;

// prenode.pre = myl.tail.pre;

// tail.pre = null;

// prenode.next = myl.head.next;

// myl.head.next.pre = prenode;

// head.next = null;

myl.tail.pre.next = prenode.next;

prenode.next.pre = myl.tail.pre.pre;

myl.head.next.pre = prenode.pre;

prenode.next = myl.head.next;

myl.head = null;

myl.tail = null;

size+=myl.size;

return true;

}

public Object remove(int index){

Object ob= this.get(index);

if(index <0 || index >= size)

return null;

//特殊情况，当移除节点是最后一个节点的时候

//较为复杂通过画图来写代码

if(index == size - 1){

Node prenode = this.findpre(index);

this.tail.pre = this.tail.pre.pre;

this.tail.pre.next.pre = null;

this.tail.pre.next =null;

size–;

return ob;

}

//比较复杂，通过画图解决

else{

Node prenode = this.findpre(index);

prenode.next = prenode.next.next;

prenode.next.pre.next = null;

prenode.next.pre = prenode.next.pre.pre;

size–;

return ob;

}

}

public Object get(int index){

Node thisnode = this.findthis(index);

return thisnode.e;

}

public int size(){

return size;

}

}

测试代码

package MutuLink;

import java.util.Random;

public class manage {

public static void main(String[] args) {

String name = “”;

int credit;

int age;

int size;

MyList myl = new MyList();

Random random = new Random();

size = random.nextInt(5) + 1;

for (int i = 0; i < size; i++) {

credit = random.nextInt(5);

age = random.nextInt(5) + 18;

for (int j = 0; j < 4; j++) {

name += (char) (random.nextInt(26) + 97);

}

Students stu = new Students(name, credit, age);

myl.add(stu);

name = “”;

}

System.out.println("Size of myl1 is "+ myl.size());

for(int i = 0; i < myl.size() ;i++){

Students stu2 = (Students) myl.get(i);

stu2.show();

}

// //测试能否在链表末尾加入节点（成功）

// for(int i = 0; i < myl.size() ;i++){

// Students stu2 = (Students) myl.get(i);

// stu2.show();

// }

// //测试能否通过下标加入一个节点（成功）

// Students stu3 = new Students(“cyt”,5,18);

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

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

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

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

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

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）

独家面经总结，超级精彩

本人面试腾讯，阿里，百度等企业总结下来的面试经历，都是真实的，分享给大家！

Java面试准备

准确的说这里又分为两部分：

1. Java刷题
2. 算法刷题

Java刷题：此份文档详细记录了千道面试题与详解；

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！

[外链图片转存中…(img-zKSbtCiC-1713573178541)]

[外链图片转存中…(img-Ec9cGQmN-1713573178543)]

[外链图片转存中…(img-MfosleHv-1713573178545)]

Java面试准备

准确的说这里又分为两部分：

1. Java刷题
2. 算法刷题

Java刷题：此份文档详细记录了千道面试题与详解；

[外链图片转存中…(img-IMYpPaYg-1713573178546)]

[外链图片转存中…(img-y1XHm6kc-1713573178548)]

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！