00000002.htm

来自「水木清华BBS」· HTM 代码 · 共 51 行

HTM
51
字号
<HTML><HEAD>  <TITLE>BBS水木清华站∶精华区</TITLE></HEAD><BODY><CENTER><H1>BBS水木清华站∶精华区</H1></CENTER>发信人:&nbsp;proger&nbsp;(大飞),&nbsp;信区:&nbsp;Java&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<BR>标&nbsp;&nbsp;题:&nbsp;Re:&nbsp;如何实现链表等数据结构?&nbsp;<BR>发信站:&nbsp;BBS&nbsp;水木清华站&nbsp;(Sun&nbsp;Jan&nbsp;31&nbsp;11:40:56&nbsp;1999)&nbsp;<BR>&nbsp;<BR>当然,我就做过链表,很简单就可以实现的。用Vector太不爽了。&nbsp;<BR>public&nbsp;class&nbsp;chain&nbsp;<BR>{&nbsp;<BR>&nbsp;chain&nbsp;next;&nbsp;<BR>&nbsp;int&nbsp;content;&nbsp;<BR>....&nbsp;<BR>}&nbsp;<BR>就可以了嘛;不过始终不太爽,因为常常会被引用和对象搞糊涂:(&nbsp;<BR>&nbsp;<BR>【&nbsp;在&nbsp;Compiler&nbsp;(编译器)&nbsp;的大作中提到:&nbsp;】&nbsp;<BR>∶<I>&nbsp;Java中并非没有指针和引用,事实上,Java中的对象全部是由指针(&quot;引用&quot;)&nbsp;</I><BR>∶<I>&nbsp;在&quot;堆&quot;中进行内存分配的(与C++不同,后者可以在&quot;栈&quot;中直接生成对象,&nbsp;</I><BR>∶<I>&nbsp;但是这种对象不适于进行多态操作).&nbsp;</I><BR>∶<I>&nbsp;C++中既有指针,又有引用,指针和引用在实现上有共同点,他们的最大区别&nbsp;</I><BR>∶<I>&nbsp;在于,指针可以进行运算,而引用不行,所以,引用要比指针安全的多.&nbsp;</I><BR>∶<I>&nbsp;在很多Java的书籍中,都会出现&quot;引用&quot;一词.或者说Java有指针,只是&nbsp;</I><BR>∶<I>&nbsp;其指针不能参加运算.这两种说法在本质上是一致的.&nbsp;</I><BR>∶<I>&nbsp;链表等数据结构是必须由指针来完成的,但是在链表的的操作中,涉及的&nbsp;</I><BR>∶<I>&nbsp;是内存的分配和对象的联系,几乎不会,也不提倡使用指针加减法等运算.&nbsp;</I><BR>∶<I>&nbsp;所以,用Java的引用是完全可以实现的.&nbsp;</I><BR>∶<I>&nbsp;我认为,数据结构中指针的加减法运算主要使用鲁棒性来换取速度,&nbsp;</I><BR>∶<I>&nbsp;数据结构是完全可以用引用实现的.至于使用Java天然提供的predefined&nbsp;classes,&nbsp;</I><BR>∶<I>&nbsp;自然更好.&nbsp;</I><BR>∶<I>&nbsp;一点陋见,欢迎指正.&nbsp;</I><BR>&nbsp;<BR>&nbsp;<BR>--&nbsp;<BR>※&nbsp;来源:·BBS&nbsp;水木清华站&nbsp;bbs.net.tsinghua.edu.cn·[FROM:&nbsp;202.116.31.183]&nbsp;<BR><CENTER><H1>BBS水木清华站∶精华区</H1></CENTER></BODY></HTML>

⌨️ 快捷键说明

复制代码Ctrl + C
搜索代码Ctrl + F
全屏模式F11
增大字号Ctrl + =
减小字号Ctrl + -
显示快捷键?