Probleme cu compararea a două obiecte generice

Question

Probleme cu compararea a două obiecte generice

voturi

1

Proiectul meu este o agendă telefonică care utilizează BSTree<E>. Fiecare nod al arborelui este BTNode<E>. În clasa principală, înlocuiți E cu clasa Pair, care are (String name, String number), atunci când am defini nodurile.

Am următoarea clasă de comparator pentru a compara între 2 tipuri E:

import java.util.Comparator;

public class BTNodeComparator<E> implements Comparator<E>
{
    public int compare(E a, E b) throws ClassCastException
    {
        return ((Comparable<E>) a).compareTo(b);
    }
}

și - l folosesc în BSTree<E>.

Acum, când am rulat programul și când vine vorba de comparator, acesta îmi dă erori la comparator, deoarece acum se compară între două perechi

Cum pot rezolva această problemă? Ceea ce vreau este de a compara între numele celor două perechi?

Ne pare rău pentru explicația mea proastă. Engleza mea este slabă.

=========================

Editați | ×:

@Tim: După ce a încercat soluția ta mi dă această eroare:

java.lang.NullPointerException
    at Pair.compareTo(Pair.java:36) // @ return name.compareTo(pair.getName());
    at Pair.compareTo(Pair.java:2)  // @ public class Pair implements Comparable<Pair>
    at BTNodeComparator.compare(BTNodeComparator.java:24) // @ return (a.compareTo(b));
    at BTNodeComparator.compare(BTNodeComparator.java:20) // @ public class BTNodeComparator<E extends Comparable<E>> implements Comparator<E>
    at BSTree.search(BSTree.java:285)
    at BSTree.insert(BSTree.java:300)
    at PhoneBook.main(PhoneBook.java:25)

BTW, am decleared BTNodeComparator în BSTree, după cum urmează:

protected Comparator<E> c = new BTNodeComparator();
if (c.compare(target, cursor.getElement()) < 0) cursor = cursor.getLeft();

java comparison binary-search-tree

Întrebat 06/05/2011 la 02:16
sursa de către utilizator Eng.Fouad

În alte limbi...

1 răspunsuri

Tim Bender · Accepted Answer · 2011-05-06 02:27

Singurul eșec posibil am putut vedea este ClassCastException. Pentru a remedia codul dvs. va trebui să specificați dvs. de Pairclasă ca aceasta:

class Pair implements Comparable<Pair> {
    String name;
    String number;

    //some implementation stuff...

    @Override
    public int compareTo(Pair o) {
        return name.compareTo(o.name);
    }
}

În general, în cazul în care dvs. de Comparatorpunere în aplicare se bazează pe tipul generic de punere în aplicare , Comparableatunci ar trebui să - l specificați în felul următor:

public class BTNodeComparator<E extends Comparable<E>> implements Comparator<E> {
    public int compare(final E a, final E b) {
        return a.compareTo(b);
    }
}

Făcând astfel , doar vă oferă siguranță compila timp , fără a schimba semantica a modului în care Comparatorlucrările.

Bazat pe un comentariu, Cred că încorporați dumneavoastră BTNodeComparatorîn BSTreeclasa ca interior clasa imbricat, care înseamnă , probabil , nu se poate face această schimbare , fără a schimba definiția de tip în BSTreedeclarație.