00000000.htm

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

HTM
50
字号
<HTML><HEAD>  <TITLE>BBS水木清华站∶精华区</TITLE></HEAD><BODY><CENTER><H1>BBS水木清华站∶精华区</H1></CENTER>发信人:&nbsp;Compiler&nbsp;(编译器),&nbsp;信区:&nbsp;Java&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;<BR>标&nbsp;&nbsp;题:&nbsp;Re:&nbsp;如何实现链表等数据结构?&nbsp;<BR>发信站:&nbsp;BBS&nbsp;水木清华站&nbsp;(Fri&nbsp;Jan&nbsp;29&nbsp;22:19:32&nbsp;1999)&nbsp;<BR>&nbsp;<BR>Java中并非没有指针和引用,事实上,Java中的对象全部是由指针(&quot;引用&quot;)&nbsp;<BR>在&quot;堆&quot;中进行内存分配的(与C++不同,后者可以在&quot;栈&quot;中直接生成对象,&nbsp;<BR>但是这种对象不适于进行多态操作).&nbsp;<BR>&nbsp;<BR>C++中既有指针,又有引用,指针和引用在实现上有共同点,他们的最大区别&nbsp;<BR>在于,指针可以进行运算,而引用不行,所以,引用要比指针安全的多.&nbsp;<BR>&nbsp;<BR>在很多Java的书籍中,都会出现&quot;引用&quot;一词.或者说Java有指针,只是&nbsp;<BR>其指针不能参加运算.这两种说法在本质上是一致的.&nbsp;<BR>&nbsp;<BR>链表等数据结构是必须由指针来完成的,但是在链表的的操作中,涉及的&nbsp;<BR>是内存的分配和对象的联系,几乎不会,也不提倡使用指针加减法等运算.&nbsp;<BR>所以,用Java的引用是完全可以实现的.&nbsp;<BR>&nbsp;<BR>我认为,数据结构中指针的加减法运算主要使用鲁棒性来换取速度,&nbsp;<BR>数据结构是完全可以用引用实现的.至于使用Java天然提供的predefined&nbsp;classes,&nbsp;<BR>自然更好.&nbsp;<BR>&nbsp;<BR>一点陋见,欢迎指正.&nbsp;<BR>&nbsp;<BR>【&nbsp;在&nbsp;lenlon&nbsp;(九天)&nbsp;的大作中提到:&nbsp;】&nbsp;<BR>∶<I>&nbsp;在JAVA中由于没有指针和引用,无法实现许多传统的数据结构,&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.99.47.87]&nbsp;<BR><CENTER><H1>BBS水木清华站∶精华区</H1></CENTER></BODY></HTML>

⌨️ 快捷键说明

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