我正在为学习算法编写二进制搜索树。我使用eclipse作为我的IDE。我的编辑器窗口中有一个警告,但我认为没有任何不正确的定义或使用。警告为The value of the field BST<Key,Value>.Node.value is not used
。但是您可以从我的applet中看到,值字段肯定是在构造函数中使用的。我将其保存了很多次并进行了编译。但它保持在那里。我是追求完美的男人。因此,我可以理解此警告,因为它不会提醒我错误。因此,我将小程序粘贴在这里,希望有人可以观看并告诉我是否做错了。
package com.raymei.search;
public class BST <Key extends Comparable<Key>, Value> {
private class Node {
private Key key;
private Value value; // warning position
private Node left;
private Node right;
public Node(Key key, Value value) {
this.key = key;
this.value = value;
this.left = null;
this.right = null;
}
}
private Node root;
private int count;
public BST() {
root = null;
count = 0;
}
public int size() { return count; }
public boolean isEmpty() { return count == 0; }
public void insert(Key key, Value value) {
root = insert(root, key, value);
}
public Node insert(Node node, Key key, Value value) {
if (node == null) {
node = new Node(key, value);
count++;
return node;
}
if (key.equals(node.key)) {
node.value = value;
} else if (key.compareTo(node.key) < 0) {
node.left = insert(node.left, key, value);
} else {
node.right = insert(node.right, key, value);
}
return node;
}
public static void main(String[] args) {
BST<String, Integer> bst = new BST<>();
bst.insert("Tom", 19);
bst.insert("Kate", 20);
bst.insert("Leonard", 20);
bst.insert("Hulk", 35);
System.out.println(bst.count);
}
}
答案 0 :(得分:2)
虽然您确实在构造函数中设置了value
字段,但实际上Node
类中的任何地方都没有使用它。设置字段和使用字段之间有区别。如果您从代码中省略value
变量,则不会有任何区别。这就是警告消息所指示的内容。