I am writing a BST Program. I get the error:
"Bad Operand Types for Binary Operator ">"
first type: java.lang.Object
second type: java.lang.Object"
This is the method where it gives me the error:
public void placeNodeInTree(TreeNode current, TreeNode t)
{
if(current == null)
current = t;
else{
if(current.getValue() > t.getValue())
current.setRight(t);
if(current.getValue() < t.getValue())
current.setLeft(t);
}
}
getValue() has a return type of Object, thus the java.lang.Object types. This is the first time I have ever seen this error. Can anyone give me some background on this error? Thanks
解决方案
Sure - you simply can't apply the > operator between objects. What would you expect it to do? You can't apply any of the other binary operators either - +, -, / etc (with the exception of string concatenation).
Ideally, you should make your TreeNode generic, and either have a Comparator which is able to compare any two instances, or make T extend Comparable. Either way, you can then compare them with:
int comparisonResult = comparator.compare(current.getValue(), t.getValue());
if (comparisonResult > 0) {
// current "greater than" t
} else if (comparisonResult < 0) {
// current "less than" t
} else {
// Equal
}
or
int comparisonResult = current.getValue().compareTo(t.getValue());
// Code as before
Without generics you could cast the values to Comparable or still use a general Comparator... but generics would be a better bet.