请教java中数据结构的表示法。

Question

如果用面向对象的分析，则是第一个好，一个节点包含自己的属性（number,name）和自己对其他对象的关联，而第二种就把所有的节点混在一起了。

Answer 1

我个人认为
可能的一种好一点
应为第二种在初始化时分配了内存空间大小
不过至于效率，我就不太清楚了
我建议你可以上
www.cise.ufl.edu/~sahni/dsac去看看

Answer 2

www.cise.ufl.edu/~sahni/dsac
是《数据结构、算法与应用－－C＋＋语言描述》的作者
他还写了《数据结构、算法与应用－－JAVA语言描述》
不过国内没见翻译
他的网站上有JAVA描述的数据结构的演示

Answer 3

我一直都用第一个，可是买了本清华大学出版的《java数据结构》一书，上面就是按照第2中方法写的。其实想想也不错。
第一种方法虽然是利用对象来建立数组，但是他在后面定义的时候还是用到了固定数组Node[] obj=new Node[10];这样就有10个对象的句柄赋值给数组了。
第二种方法就生成一个对象ojb。两者比较而言，是不是第2种的效率更高些，因为数组总比对象更快，更节省资源？？？请各位指点一下！！！

Answer 4

superzrb(),其实第2个也很好改，只要稍微改变一下就可以。
class Node{
int maxsize;
int number[]=new int[maxsize];
String name[]=new String[maxsize];
Node next[]=new Node[maxsize];
Node(int size){maxsize=size;}
}
Node obj=new Node(10);
这样不是很方便吗？

Answer 5

superzrb() 看以下方法：
class Node{
int maxsize;
int number[]=new int[maxsize];
String name[]=new String[maxsize];
Node next[]=new Node[maxsize];
Node(int size){maxsize=size;}
}
Node obj=new Node(10);
这样不是很方便吗？

Answer 6

可以是可以，可是这样会造成内存的浪费，并且在一个instance中，要不停的对数组进行操作，我认为，并不方便。