java自定义数组_java创建自定义类的数组

今天在学图论的最小生成树，开始一直在想是用邻接矩阵还是关联矩阵来表示图，但是发现这样都会有好多空间浪费。于是我就自定义一个边的类，里面包含了权值，关联的端点1，端点2，和图的表示字母。发现我想创建11条边，Bian[] = new Bian[11]时; 然后调用Bian[0].v一直报空指针异常，还百度了，发现有些小伙伴和我遇到一样的问题。于是仔细想了想，发现在java中，数组存放的是这个类型的对象，万物皆对象。我定义Bian[] 时里面应该要存放Bian[]类型先。例如以下程序

import java.util.Scanner;

class Bian{

int v; //边的权值

int guanlian[] = new int[2];//每条边都是关联2个点

char xuhao;

}

public class Test {

public static void main(String[] args) {

System.out.println("请输入这个图有几条边:"); //用关联矩阵表示图

Scanner scn = new Scanner(System.in);

int n = scn.nextInt();

Bian bian[] = new Bian[n]; //初始化了这么多条边，则开始输入

for(int i=0;i

bian[i] = new Bian(); //要先创建这个对象放在这个数组中才能使用

bian[i].v = scn.nextInt();

bian[i].guanlian[0] = scn.nextInt();

bian[i].guanlian[1] = scn.nextInt();

bian[i].xuhao = (char) ('a'+i);

}

}

}

以后大家要记住咯