Java实现图的存储和创建，java类加载过程面试

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

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

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

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

如果你需要这些资料，可以添加V获取：vip1024b （备注Java）

正文

public class graph_t {

//邻接表实现的带权无向图

private ArrayList vertices; //邻接表

private int vexNum; //顶点数目

private int arcNum = 0; //边数目

private static boolean[] visited;

public graph_t() {

this.setVertices(new ArrayList());

}

public graph_t(int vexNum) {

this.vexNum = vexNum;

this.setVertices(new ArrayList());

}

//还有一些getter和setter就不赘述了

}

class ArcNode{

//边表节点

VNode node1; //node1,node2为无向边连接的两个顶点

VNode node2;

int weight; //权值

ArcNode next; //指向下一条边的指针

public ArcNode() {}

public ArcNode(VNode node1, VNode node2, int weight) {

this.node1 = node1;

this.node2 = node2;

this.weight = weight;

this.next = null;

}

public ArcNode(ArcNode node){

this.node1 = node.node1;

this.node2 = node.node2;

this.weight = node.weight;

this.next = node.next;

}

@Override

public String toString() {

return “(”+this.getNode1().getName()+“,”+this.getWeight()+“,”+this.getNode2().getName()+“)”;

}

}

class VNode{

//顶点表节点

String name; //顶点名称

ArcNode first; //指向与该顶点连接的第一条边

public VNode() {}

public VNode(String name) {

this.name = name;

this.first = null;

}

}

怎样创建图？

由于是控制台应用，所以我选择创建图的方法自然是通过用户从键盘输入。具体为以下步骤：

1. 输入图的顶点个数；

2. 输入图的边个数；

3. 输入各个顶点的名称，在一行内输入，以空格分隔。例如：有四个顶点，做如下输入：A B C D；

4. 依次输入各条边的信息，具体做法是：有几条边就输入几行信息，每行表示一条边，以这种形式"A 5 B"来表示一条边,其表示这条边连接A,B两个顶点，权值为5.

实现代码

public void create(){

//以用户输入方式构造图

Scanner scanner = new Scanner(System.in);

int vexNumIn = this.vexNum;

int arcNumIn = this.arcNum;

if(this.vexNum == 0){

System.out.print(“请输入顶点个数:”);

vexNumIn = scanner.nextInt();

System.out.print(“请输入边的个数:”);

arcNumIn = scanner.nextInt();

scanner.nextLine();

}

System.out.println(“请输入” + vexNumIn + “个顶点的名称，以空格分隔:”);

String tmpStr = scanner.nextLine(); //临时字符串

String[] tmpDatas = tmpStr.split(" "); //临时数据列表

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

this.addNode(new VNode(tmpDatas[i]));

}

System.out.println(“请输入” + arcNumIn + “条边的数据，每条占一行，形如: a b 5, 其中a为顶点1，b为顶点2，5为权值:”);

int tmpCount = 0; //保存一个临时数据，表示当前已输入了几条边

while (tmpCount < arcNumIn){

tmpStr = scanner.nextLine();

tmpDatas = tmpStr.split(" ");

if(this.containVnode(tmpDatas[0]) >= 0&&this.containVnode(tmpDatas[1]) >= 0){

//当该边连接的两个顶点都存在时才能添加边

this.addArc(new ArcNode(this.getVNodeByName(tmpDatas[0]),this.getVNodeByName(tmpDatas[1]),

Integer.parseInt(tmpDatas[2])));

tmpCount ++; //成功添加一条边，标志位加一

}else{

for (int k = 0; k < 2; k++) {

if(!(this.containVnode(tmpDatas[0]) >= 0)){

//为不存在的顶点给出提示信息并重新输入

System.out.println(“不存在顶点” + tmpDatas[k] + “,请重新输入该边”);

break;

}

}

}

}

}

两个辅助创建图的方法

添加顶点

向图中添加顶点非常简单，只需要将邻接表增加一项并把顶点数加一即可。

public void addNode(VNode vnode){

//添加顶点

this.vertices.add(vnode);

总结

我们总是喜欢瞻仰大厂的大神们，但实际上大神也不过凡人，与菜鸟程序员相比，也就多花了几分心思，如果你再不努力，差距也只会越来越大。

面试题多多少少对于你接下来所要做的事肯定有点帮助，但我更希望你能透过面试题去总结自己的不足，以提高自己核心技术竞争力。每一次面试经历都是对你技术的扫盲，面试后的复盘总结效果是极好的！

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注Java）

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

kO7j-1713622149269)]

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注Java）
[外链图片转存中…(img-IocEB1E1-1713622149270)]

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！