2

MyTreeMap という TreeMap クラスを実装していますが、put メソッドが問題を引き起こしています。テスト中、既に存在するキーの値を更新する代わりに、ノードを完全にクリアしているように見えます。コードは次のとおりです。

public class MyTreeMap<K extends Comparable<? super K>,V> extends AbstractMap<K,V>  {

K key;
V value;
int height;
MyTreeMap<K,V> left,right;
int size;

public V put(K key, V value) {

    if(this.isEmpty()) {
        this.key = key;
        this.value = value;

        this.size++;
        setHeight();

        return null;
    }

    else if(this.key.compareTo(key) == 0) {
        V temp = this.value;
        this.value = value;
        return temp;
    }

    else if(this.key.compareTo(key) > 0) {
        if(this.left == null) {
            this.left = new MyTreeMap<K,V>(key,value,null,null);
            this.size++;
            if(left.height > right.height + 1 || right.height > left.height + 1)
                restructure(this);
            setHeight();
            return null;
        }
        else
            return this.left.put(key, value);
    }
    else {
        if(this.right == null) {
        this.right = new MyTreeMap<K,V>(key,value,null,null);
        this.size++;
        if(left.height > right.height + 1 || right.height > left.height + 1)
            restructure(this);
        setHeight();    
        return null;
        }
        else
            return this.right.put(key, value);
    }
}

これがテストです。最初の assertEquals は合格し、2 番目の assertEquals は合格しませんでした。失敗のトレースはその行のコメントに示されています。

@Test
public void putTest2() {
    TreeMap<String,LinkedList<Integer>> actual = new TreeMap<String,LinkedList<Integer>>();
    MyTreeMap<String,LinkedList<Integer>> test = new MyTreeMap<String,LinkedList<Integer>>();

    LinkedList<Integer> actualList = new LinkedList<Integer>();
    actualList.add(0);
    actualList.add(4);

    LinkedList<Integer> testList = new LinkedList<Integer>();
    testList.add(0);
    testList.add(4);

    actual.put("hello", actualList);
    test.put("hello", actualList);

    assertEquals(actual, test); //this part passes, indicating that it adds new keys correctly

    LinkedList<Integer> tempList;

    tempList = actual.get("hello");

    tempList.add(6);

    actual.put("hello", tempList);
    test.put("hello", tempList);

    assertEquals(actual, test); //this part fails, fail trace: expected:<{hello=[0,4,6,6]}> but was <[]>
}

}

このバグを解決するための助けがあれば、それは役に立ちます。ありがとう。

4

1 に答える 1

0

この場合、は、2 つのパラメーターが同じオブジェクトassertEquals(a, b)であるかどうかをテストします。同じ値が含まれているかどうかはテストしません。Map

クラスでもTreeMap実装でもないequals()ため、クラスのデフォルトの実装Objectが使用され、単に が返されますa == b。

コレクションを意味のある値で比較するには、Hamcrest ライブラリを参照してください。

于 2012-11-04T17:53:30.627 に答える