【已解决】请教Java Comparable接口问题

如图所示：

假如我就只希望我的Node存放的是int数据，我一定要去取包装成Integerclass这样就能实现comparable接口了吗？

这里所有数据结构如果都可以自己实现的话，那这个data的type要不要Comparable是不是完全看你在进行比较大小的时候是怎么写的呢？

如果我根本不会用到类似objectReference.compareTo()这个方法，是不是就没有必要一定data是Comparable的呢？

谢谢！

如果你不用objectReference.compareTo()方法，当然不用实现comparable。

但问题是lz给出的程序是在写binary search tree，那么tree结点上的数据就一定要是comparable的
不然怎么叫binary search tree

你把int传入上面的add方法，编译器会自动做boxing操作，就是把int转成Integer，不用你自己显式转换。

victor2100 发表于 2014-9-4 06:24
如果你不用objectReference.compareTo()方法，当然不用实现comparable。

但问题是lz给出的程序是在写bin ...

明白了，谢谢啦！

这有一个简单的comparable的介绍http://stackoverflow.com/questions/3718383/java-class-implements-comparable，data是comparable因为人家的signature就这么写的你必须要supply comparable，具体到concept上是因为你这个data structure insert node时候会有comparison，所以essentially你实际就是需要给他这个data structure提供一个你的这个object的compareTo方程当API给他用除非你用像Integer，String这类java已经implement完comparable的obj

movefast 发表于 2014-9-4 07:31
这有一个简单的comparable的介绍http://stackoverflow.com/questions/3718383/java-class-implements-compa ...

感谢回复明白了哈，另外问下你说的signature这个术语是指的什么呢？

水逼一枚 发表于 2014-9-4 13:47
感谢回复明白了哈，另外问下你说的signature这个术语是指的什么呢？

formal def我还真不知道哈：P 我的理解就是方程第一行啦，specify了名字，access control， static or not， input type/output type

victor2100 发表于 2014-9-4 06:24
如果你不用objectReference.compareTo()方法，当然不用实现comparable。

但问题是lz给出的程序是在写bin ...

不好意思，再多问一句哈，编译器会自动做box操作，但实际上我Node那个class在定义data的类型时还得是Integer对吧？只是参数传递的时候可以是int, 但真正要进行.compareTo()还是得Integer class对吧？

那个data类型就是comparable就可以了，Integer也是comparable的子类。真正要进行.compareTo()是Integer class

victor2100 发表于 2014-9-4 06:24
如果你不用objectReference.compareTo()方法，当然不用实现comparable。

但问题是lz给出的程序是在写bin ...

还有个小问题哈，就是，auto-boxing操作，比如我们写Double wrapper = 29.95
这个语句背后是不是其实意味着在heap上有一个对象创建出来了，然后这个对象中有double域的值为29.95是吧？然后用的时候也可自动unboxing对吗？就是本质上虽然自动完成auto-boxing和auto-unboxing，但实际上堆上是有新对象创建了的对吧？

水逼一枚 发表于 2014-9-5 02:37
还有个小问题哈，就是，auto-boxing操作，比如我们写Double wrapper = 29.95
这个语句背后是不是其实意 ...

理论上是的。但是编译器对于小范围的Integer会做优化。见这个帖子：
http://stackoverflow.com/questio ... eger-i-new-integer0