Verwendung von Comparator in Java zum Sortieren

169

Ich habe gelernt, wie man das Vergleichbare benutzt, aber ich habe Schwierigkeiten mit dem Komparator. Ich habe einen Fehler in meinem Code:

Exception in thread "main" java.lang.ClassCastException: New.People cannot be cast to java.lang.Comparable
 at java.util.Arrays.mergeSort(Unknown Source)
 at java.util.Arrays.sort(Unknown Source)
 at java.util.Collections.sort(Unknown Source)
 at New.TestPeople.main(TestPeople.java:18)

Hier ist mein Code:

import java.util.Comparator;

public class People implements Comparator {
   private int id;
   private String info;
   private double price;

   public People(int newid, String newinfo, double newprice) {
       setid(newid);
       setinfo(newinfo);
       setprice(newprice);
   }

   public int getid() {
       return id;
   }

   public void setid(int id) {
       this.id = id;
   }

   public String getinfo() {
       return info;
   }

   public void setinfo(String info) {
       this.info = info;
   }

   public double getprice() {
       return price;
   }

   public void setprice(double price) {
       this.price = price;
   }

   public int compare(Object obj1, Object obj2) {
       Integer p1 = ((People) obj1).getid();
       Integer p2 = ((People) obj2).getid();

       if (p1 > p2) {
           return 1;
       } else if (p1 < p2){
           return -1;
       } else {
           return 0;
       }
    }
}
import java.util.ArrayList;
import java.util.Collections;

public class TestPeople {
    public static void main(String[] args) {
        ArrayList peps = new ArrayList();

        peps.add(new People(123, "M", 14.25));
        peps.add(new People(234, "M", 6.21));
        peps.add(new People(362, "F", 9.23));
        peps.add(new People(111, "M", 65.99));
        peps.add(new People(535, "F", 9.23));

        Collections.sort(peps);

        for (int i = 0; i < peps.size(); i++){
            System.out.println(peps.get(i));
        }
    }
}

Ich glaube, es hat etwas mit dem Casting in der Vergleichsmethode zu tun, aber ich habe damit herumgespielt und konnte immer noch keine Lösung finden

Dan
quelle
1
Verwenden Sie keine Rohtypen in neuem Code stackoverflow.com/questions/2770321/… ; Verwendung Comparator<People>, Comparable<People>, List<People>etc.
polygenelubricants
Ich habe den Comparator <People> geändert, aber wenn ich Arraylist <People> ändere, wird auf der Collections.sort ein Fehler angezeigt
Dan,
1
Lesen Sie meine Antwort über die 2 Überladungen von sort. Wenn Sie aufgefordert werden, zu verwenden Comparator<People>, verwenden Sie das 2-Argument sort, nicht das 1-Argument sort(was erforderlich ist People implements Comparable<People>).
Polygenschmierstoffe

Antworten:

212

In Ihrer Beispielklasse gibt es einige unangenehme Dinge:

  • es heißt Menschen, während es ein priceund hat info(mehr etwas für Objekte, nicht Menschen);
  • Wenn eine Klasse als Plural von etwas bezeichnet wird, deutet dies darauf hin, dass es sich um eine Abstraktion von mehr als einer Sache handelt.

Wie auch immer, hier ist eine Demo zur Verwendung von Comparator<T>:

public class ComparatorDemo {

    public static void main(String[] args) {
        List<Person> people = Arrays.asList(
                new Person("Joe", 24),
                new Person("Pete", 18),
                new Person("Chris", 21)
        );
        Collections.sort(people, new LexicographicComparator());
        System.out.println(people);
        Collections.sort(people, new AgeComparator());
        System.out.println(people);
    }
}

class LexicographicComparator implements Comparator<Person> {
    @Override
    public int compare(Person a, Person b) {
        return a.name.compareToIgnoreCase(b.name);
    }
}

class AgeComparator implements Comparator<Person> {
    @Override
    public int compare(Person a, Person b) {
        return a.age < b.age ? -1 : a.age == b.age ? 0 : 1;
    }
}

class Person {

    String name;
    int age;

    Person(String n, int a) {
        name = n;
        age = a;
    }

    @Override
    public String toString() {
        return String.format("{name=%s, age=%d}", name, age);
    }
}

BEARBEITEN

Und eine äquivalente Java 8-Demo würde folgendermaßen aussehen:

public class ComparatorDemo {

    public static void main(String[] args) {
        List<Person> people = Arrays.asList(
                new Person("Joe", 24),
                new Person("Pete", 18),
                new Person("Chris", 21)
        );
        Collections.sort(people, (a, b) -> a.name.compareToIgnoreCase(b.name));
        System.out.println(people);
        Collections.sort(people, (a, b) -> a.age < b.age ? -1 : a.age == b.age ? 0 : 1);
        System.out.println(people);
    }
}
Bart Kiers
quelle
8
Der AgeComparator und ähnliche Vergleiche von ganzen Zahlen können vereinfacht werden, um zurückzukehrena.age - b.age
Esko Luontola
13
@Esko: Vergleich durch Subtraktion "Trick" ist für allgemeine int stackoverflow.com/questions/2728793/…
Polygenelubricants
1
@Esko: Aufgrund der erwähnten Polygenschmierstoffe mache ich das einfach immer so, obwohl für ein Alter (das nicht sehr groß wird) die Subtraktion, wie Sie sie erwähnen, ausreichen würde.
Bart Kiers
3
@saikiran, du kannst. Bei der Implementierung Comparablemüssen Sie jedoch ein einzelnes Attribut auswählen, mit dem Sie vergleichen möchten. Im Falle einer Person gibt es viele Attribute, mit denen man vergleichen kann: Alter, Länge, Geschlecht, Namen usw. In diesem Fall ist es einfach, einige Komparatoren bereitzustellen, die diese Vergleiche durchführen.
Bart Kiers
1
@forsberg nein, es ist nicht obligatorisch, aber (sehr) ratsam. Siehe: stackoverflow.com/questions/94361/…
Bart Kiers
161

Hier ist eine super kurze Vorlage, um die Sortierung sofort durchzuführen:

Collections.sort(people,new Comparator<Person>(){
   @Override
   public int compare(final Person lhs,Person rhs) {
     //TODO return 1 if rhs should be before lhs 
     //     return -1 if lhs should be before rhs
     //     return 0 otherwise (meaning the order stays the same)
     }
 });

Wenn es schwer zu merken ist, versuchen Sie sich daran zu erinnern, dass es ähnlich ist (in Bezug auf das Vorzeichen der Zahl) wie:

 lhs-rhs 

Dies ist der Fall, wenn Sie in aufsteigender Reihenfolge sortieren möchten: von der kleinsten zur größten Zahl.

Android-Entwickler
quelle
3
@ 40Plot, diese dienen zur Positionierung, stellen sich ein Lineal oder eine Achse mit ihnen vor.
Eugene
@ android Entwickler, Vielen Dank, dass Sie den Trick erwähnt haben, sich zu merken, welcher Wert für welche Bestellung zurückgegeben werden soll. :)
Gaur93
Beste Erklärung compare()aller Zeiten.
Muhammad Babar
Importieren Sie auch java.util.Comparator
Viraj Singh
@VirajSingh Die Frage war über diese Klasse, also ist es natürlich die, über die ich spreche ...
Android-Entwickler
39

Verwenden Sie People implements Comparable<People>stattdessen; Dies definiert die natürliche Reihenfolge fürPeople .

A Comparator<People>kann aber auch zusätzlich definiert werdenPeople implements Comparator<People> nicht die richtige Vorgehensweise.

Die zwei Überladungen für Collections.sortsind unterschiedlich:

  • <T extends Comparable<? super T>> void sort(List<T> list)
    • Sortiert ComparableObjekte anhand ihrer natürlichen Reihenfolge
  • <T> void sort(List<T> list, Comparator<? super T> c)
    • Sortiert was auch immer mit einem kompatiblen Comparator

Sie verwechseln die beiden, indem Sie versuchen, a zu sortieren Comparator(weshalb dies wiederum keinen Sinn ergibt Person implements Comparator<Person>). Um es zu verwenden Collections.sort, benötigen Sie eines davon, um wahr zu sein:

  • Der Typ muss sein Comparable(verwenden Sie das 1-Argument sort)
  • Ein Comparatorfür den Typ muss angegeben werden (verwenden Sie die 2-Argumente sort)

Verwandte Fragen


Ebenfalls, verwenden Sie keine rohen Typen in neuen Code . Raw-Typen sind unsicher und werden nur aus Kompatibilitätsgründen bereitgestellt.

Das heißt, stattdessen:

ArrayList peps = new ArrayList(); // BAD!!! No generic safety!

Sie hätten die typsichere generische Deklaration wie folgt verwenden sollen:

List<People> peps = new ArrayList<People>(); // GOOD!!!

Sie werden dann feststellen, dass Ihr Code nicht einmal kompiliert wird !! Das wäre eine gute Sache, da mit dem Code etwas nicht stimmt ( Personnicht implements Comparable<Person>), aber weil Sie den Rohtyp verwendet haben, hat der Compiler dies nicht überprüft , und stattdessen erhalten Sie eineClassCastException zur Laufzeit eine !!!

Dies sollte Sie überzeugen, immer typsichere generische Typen in neuem Code zu verwenden. Immer.

Siehe auch

Polygenschmierstoffe
quelle
Die Erklärung von Komparator gegen Vergleich ist sehr nützlich
Abdel
18

Der Vollständigkeit halber ist hier eine einfache Einzeiler- compareMethode:

Collections.sort(people, new Comparator<Person>() {
    @Override
    public int compare(Person lhs, Person rhs) {  
        return Integer.signum(lhs.getId() - rhs.getId());  
    }
});
Nummer vier
quelle
2
Geschätzt für die Verwendungsignum
msysmilu
1
@NumberFour "lhs.getId () - rhs.getId ()" sollte nicht verwendet werden. Es gibt Änderungen des Integer-Überlaufs.
niraj.nijju
Für die Zeichenfolge "return lhs.getName (). CompareTo (rhs.getName ());".
Ali Ahmed
1
Integer.compare(lhs.getId(), rhs.getId());ist ein besserer Ansatz. Wie bei @ niraj.nijju erwähnt, kann die Subtraktion einen Überlauf verursachen.
Narendra-Choudhary
12

8 Java hat einen neuen Weg Comparators machen , dass die Menge an Code reduzieren Sie schreiben müssen, Comparator.comparing . Schauen Sie sich auch Comparator.reversed an

Hier ist ein Beispiel

import org.junit.Test;

import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;

import static org.junit.Assert.assertTrue;

public class ComparatorTest {

    @Test
    public void test() {
        List<Person> peopleList = new ArrayList<>();
        peopleList.add(new Person("A", 1000));
        peopleList.add(new Person("B", 1));
        peopleList.add(new Person("C", 50));
        peopleList.add(new Person("Z", 500));
        //sort by name, ascending
        peopleList.sort(Comparator.comparing(Person::getName));
        assertTrue(peopleList.get(0).getName().equals("A"));
        assertTrue(peopleList.get(peopleList.size() - 1).getName().equals("Z"));
        //sort by name, descending
        peopleList.sort(Comparator.comparing(Person::getName).reversed());
        assertTrue(peopleList.get(0).getName().equals("Z"));
        assertTrue(peopleList.get(peopleList.size() - 1).getName().equals("A"));
        //sort by age, ascending
        peopleList.sort(Comparator.comparing(Person::getAge));
        assertTrue(peopleList.get(0).getAge() == 1);
        assertTrue(peopleList.get(peopleList.size() - 1).getAge() == 1000);
        //sort by age, descending
        peopleList.sort(Comparator.comparing(Person::getAge).reversed());
        assertTrue(peopleList.get(0).getAge() == 1000);
        assertTrue(peopleList.get(peopleList.size() - 1).getAge() == 1);
    }

    class Person {

        String name;
        int age;

        Person(String n, int a) {
            name = n;
            age = a;
        }

        public String getName() {
            return name;
        }

        public int getAge() {
            return age;
        }

        public void setName(String name) {
            this.name = name;
        }

        public void setAge(int age) {
            this.age = age;
        }
    }



}
rince
quelle
4

Sie möchten Comparable implementieren, nicht Comparator. Sie müssen die compareTo-Methode implementieren. Du bist aber nah dran. Der Komparator ist eine Vergleichsroutine "von Drittanbietern". Vergleichbar ist, dass dieses Objekt mit einem anderen verglichen werden kann.

public int compareTo(Object obj1) {
  People that = (People)obj1;
  Integer p1 = this.getId();
  Integer p2 = that.getid();

  if (p1 > p2 ){
   return 1;
  }
  else if (p1 < p2){
   return -1;
  }
  else
   return 0;
 }

Beachten Sie, dass Sie hier nach Nullen für getId suchen möchten. Nur für den Fall.

Will Hartung
quelle
Ich habe vergessen zu erwähnen, dass dies Hausaufgaben waren. Mir wurde ausdrücklich gesagt, ich solle einen Komparator verwenden
Dan,
2

Hier ist ein Beispiel für einen Komparator, der für jede Null-Arg-Methode funktioniert, die eine Vergleichbare zurückgibt. Gibt es so etwas in einem JDK oder einer Bibliothek?

import java.lang.reflect.Method;
import java.util.Comparator;

public class NamedMethodComparator implements Comparator<Object> {

    //
    // instance variables
    //

    private String methodName;

    private boolean isAsc;

    //
    // constructor
    //

    public NamedMethodComparator(String methodName, boolean isAsc) {
        this.methodName = methodName;
        this.isAsc = isAsc;
    }

    /**
     * Method to compare two objects using the method named in the constructor.
     */
    @Override
    public int compare(Object obj1, Object obj2) {
        Comparable comp1 = getValue(obj1, methodName);
        Comparable comp2 = getValue(obj2, methodName);
        if (isAsc) {
            return comp1.compareTo(comp2);
        } else {
            return comp2.compareTo(comp1);
        }
    }

    //
    // implementation
    //

    private Comparable getValue(Object obj, String methodName) {
        Method method = getMethod(obj, methodName);
        Comparable comp = getValue(obj, method);
        return comp;
    }

    private Method getMethod(Object obj, String methodName) {
        try {
            Class[] signature = {};
            Method method = obj.getClass().getMethod(methodName, signature);
            return method;
        } catch (Exception exp) {
            throw new RuntimeException(exp);
        }
    }

    private Comparable getValue(Object obj, Method method) {
        Object[] args = {};
        try {
            Object rtn = method.invoke(obj, args);
            Comparable comp = (Comparable) rtn;
            return comp;
        } catch (Exception exp) {
            throw new RuntimeException(exp);
        }
    }

}
John
quelle
Es ist wirklich toll!
Schurow Konstantin
2

Der Vollständigkeit halber.

Verwenden von Java8

people.sort(Comparator.comparingInt(People::getId));

wenn du rein willst descending order

people.sort(Comparator.comparingInt(People::getId).reversed());
Ankit Sharma
quelle
Was passiert, wenn die Liste zwei Objekte mit denselben im Vergleich verwendeten Eigenschaftswerten enthält, in diesem Fall die People::getId?
Kok How Teh
Sie können eine .thenComparing()Klausel hinzufügen , wenn es zu einem Konflikt kommt.
Ankit Sharma
Was passiert im Ergebnis, wenn es keine gibt .thenComparing()?
Kok How Teh
Dann hängt es von der Reihenfolge ab, in der die Datensätze vorhanden waren. Lesen Sie mehr über geeksforgeeks.org/stability-in-sorting-algorithms
Ankit Sharma
Wie würde ich wissen, ob der verwendete Sortieralgorithmus stabil oder instabil ist?
Kok How Teh
1
public static Comparator<JobSet> JobEndTimeComparator = new Comparator<JobSet>() {
            public int compare(JobSet j1, JobSet j2) {
                int cost1 = j1.cost;
                int cost2 = j2.cost;
                return cost1-cost2;
            }
        };
QuadBiker
quelle
1

Die Lösung kann auf folgende Weise optimiert werden: Verwenden Sie zunächst eine private innere Klasse, da der Bereich für die Felder die einschließende Klasse TestPeople sein soll, damit die Implementierung der Klasse People nicht der Außenwelt ausgesetzt wird. Dies kann im Hinblick auf das Erstellen einer API verstanden werden, die eine sortierte Liste von Personen erwartet. Zweitens wird der Lamba-Ausdruck (Java 8) verwendet, der den Code und damit den Entwicklungsaufwand reduziert

Daher wäre der Code wie folgt:

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;

public class TestPeople {
    public static void main(String[] args) {
        ArrayList<People> peps = new ArrayList<>();// Be specific, to avoid
                                                    // classCast Exception

        TestPeople test = new TestPeople();

        peps.add(test.new People(123, "M", 14.25));
        peps.add(test.new People(234, "M", 6.21));
        peps.add(test.new People(362, "F", 9.23));
        peps.add(test.new People(111, "M", 65.99));
        peps.add(test.new People(535, "F", 9.23));

        /*
         * Collections.sort(peps);
         * 
         * for (int i = 0; i < peps.size(); i++){
         * System.out.println(peps.get(i)); }
         */

        // The above code can be replaced by followin:

        peps.sort((People p1, People p2) -> p1.getid() - p2.getid());

        peps.forEach((p) -> System.out.println(" " + p.toString()));

    }

    private class People {
        private int id;

        @Override
        public String toString() {
            return "People [id=" + id + ", info=" + info + ", price=" + price + "]";
        }

        private String info;
        private double price;

        public People(int newid, String newinfo, double newprice) {
            setid(newid);
            setinfo(newinfo);
            setprice(newprice);
        }

        public int getid() {
            return id;
        }

        public void setid(int id) {
            this.id = id;
        }

        public String getinfo() {
            return info;
        }

        public void setinfo(String info) {
            this.info = info;
        }

        public double getprice() {
            return price;
        }

        public void setprice(double price) {
            this.price = price;
        }
    }
}
Akhil Gupta
quelle
0

Sie sollten die überladene Sortiermethode (peps, new People ()) verwenden

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class Test 
{
    public static void main(String[] args) 
    {
        List<People> peps = new ArrayList<>();

        peps.add(new People(123, "M", 14.25));
        peps.add(new People(234, "M", 6.21));
        peps.add(new People(362, "F", 9.23));
        peps.add(new People(111, "M", 65.99));
        peps.add(new People(535, "F", 9.23));

        Collections.sort(peps, new People().new ComparatorId());

        for (int i = 0; i < peps.size(); i++)
        {
            System.out.println(peps.get(i));
        }
    }
}

class People
{
       private int id;
       private String info;
       private double price;

       public People()
       {

       }

       public People(int newid, String newinfo, double newprice) {
           setid(newid);
           setinfo(newinfo);
           setprice(newprice);
       }

       public int getid() {
           return id;
       }

       public void setid(int id) {
           this.id = id;
       }

       public String getinfo() {
           return info;
       }

       public void setinfo(String info) {
           this.info = info;
       }

       public double getprice() {
           return price;
       }

       public void setprice(double price) {
           this.price = price;
       }

       class ComparatorId implements Comparator<People>
       {

        @Override
        public int compare(People obj1, People obj2) {
               Integer p1 = obj1.getid();
               Integer p2 = obj2.getid();

               if (p1 > p2) {
                   return 1;
               } else if (p1 < p2){
                   return -1;
               } else {
                   return 0;
               }
            }
       }
    }
michal
quelle
Dies würde funktionieren, ist aber ein schlechtes Muster. Eine Klasse sollte kein eigener "Komparator" sein.
Glorfindel
0

Hier ist meine Antwort für ein einfaches Vergleichstool

public class Comparator {
public boolean isComparatorRunning  = false;
public void compareTableColumns(List<String> tableNames) {
    if(!isComparatorRunning) {
        isComparatorRunning = true;
        try {
            for (String schTableName : tableNames) {
                Map<String, String> schemaTableMap = ComparatorUtil.getSchemaTableMap(schTableName); 
                Map<String, ColumnInfo> primaryColMap = ComparatorUtil.getColumnMetadataMap(DbConnectionRepository.getConnectionOne(), schemaTableMap);
                Map<String, ColumnInfo> secondaryColMap = ComparatorUtil.getColumnMetadataMap(DbConnectionRepository.getConnectionTwo(), schemaTableMap);
                ComparatorUtil.publishColumnInfoOutput("Comparing table : "+ schemaTableMap.get(CompConstants.TABLE_NAME));
                compareColumns(primaryColMap, secondaryColMap);
            }
        } catch (Exception e) {
            ComparatorUtil.publishColumnInfoOutput("ERROR"+e.getMessage());
        }
        isComparatorRunning = false;
    }
}

public void compareColumns(Map<String, ColumnInfo> primaryColMap, Map<String, ColumnInfo> secondaryColMap) {
    try {
        boolean isEqual = true;
        for(Map.Entry<String, ColumnInfo> entry : primaryColMap.entrySet()) {
            String columnName = entry.getKey();
            ColumnInfo primaryColInfo = entry.getValue();
            ColumnInfo secondaryColInfo = secondaryColMap.remove(columnName);
            if(secondaryColInfo == null) {
                // column is not present in Secondary Environment
                ComparatorUtil.publishColumnInfoOutput("ALTER", primaryColInfo);
                isEqual = false;
                continue;
            }
            if(!primaryColInfo.equals(secondaryColInfo)) {
                isEqual = false;
                // Column not equal in secondary env
                ComparatorUtil.publishColumnInfoOutput("MODIFY", primaryColInfo);
            }
        }
        if(!secondaryColMap.isEmpty()) {
            isEqual = false;
            for(Map.Entry<String, ColumnInfo> entry : secondaryColMap.entrySet()) {
                // column is not present in Primary Environment
                ComparatorUtil.publishColumnInfoOutput("DROP", entry.getValue());
            }
        }

        if(isEqual) {
            ComparatorUtil.publishColumnInfoOutput("--Exact Match");
        }
    } catch (Exception e) {
        ComparatorUtil.publishColumnInfoOutput("ERROR"+e.getMessage());
    }
}

public void compareTableColumnsValues(String primaryTableName, String primaryColumnNames, String primaryCondition, String primaryKeyColumn, 
        String secTableName, String secColumnNames, String secCondition, String secKeyColumn) {
    if(!isComparatorRunning) {
        isComparatorRunning = true;
        Connection conn1 = DbConnectionRepository.getConnectionOne();
        Connection conn2 = DbConnectionRepository.getConnectionTwo();

        String query1 = buildQuery(primaryTableName, primaryColumnNames, primaryCondition, primaryKeyColumn);
        String query2 = buildQuery(secTableName, secColumnNames, secCondition, secKeyColumn);
        try {
            Map<String,Map<String, Object>> query1Data = executeAndRefactorData(conn1, query1, primaryKeyColumn);
            Map<String,Map<String, Object>> query2Data = executeAndRefactorData(conn2, query2, secKeyColumn);

            for(Map.Entry<String,Map<String, Object>> entry : query1Data.entrySet()) {
                String key = entry.getKey();
                Map<String, Object> value = entry.getValue();
                Map<String, Object> secondaryValue = query2Data.remove(key);
                if(secondaryValue == null) {
                    ComparatorUtil.publishColumnValuesInfoOutput("NO SUCH VALUE AVAILABLE IN SECONDARY DB "+ value.toString());
                    continue;
                }
                compareMap(value, secondaryValue, key);
            }

            if(!query2Data.isEmpty()) {
                ComparatorUtil.publishColumnValuesInfoOutput("Extra Values in Secondary table "+ ((Map)query2Data.values()).values().toString());
            }
        } catch (Exception e) {
            ComparatorUtil.publishColumnValuesInfoOutput("ERROR"+e.getMessage());
        }
        isComparatorRunning = false;
    }
}

private void compareMap(Map<String, Object> primaryValues, Map<String, Object> secondaryValues, String columnIdentification) {
    for(Map.Entry<String, Object> entry : primaryValues.entrySet()) {
        String key = entry.getKey();
        Object value = entry.getValue();
        Object secValue = secondaryValues.get(key);
        if(value!=null && secValue!=null && !String.valueOf(value).equalsIgnoreCase(String.valueOf(secValue))) {
            ComparatorUtil.publishColumnValuesInfoOutput(columnIdentification+" : Secondary Table does not match value ("+ value +") for column ("+ key+")");
        }
        if(value==null && secValue!=null) {
            ComparatorUtil.publishColumnValuesInfoOutput(columnIdentification+" : Values not available in primary table for column "+ key);
        }
        if(value!=null && secValue==null) {
            ComparatorUtil.publishColumnValuesInfoOutput(columnIdentification+" : Values not available in Secondary table for column "+ key);
        }
    }
}

private String buildQuery(String tableName, String column, String condition, String keyCol) {
    if(!"*".equalsIgnoreCase(column)) {
        String[] keyColArr = keyCol.split(",");
        for(String key: keyColArr) {
            if(!column.contains(key.trim())) {
                column+=","+key.trim();
            }
        }
    }
    StringBuilder queryBuilder = new StringBuilder();
    queryBuilder.append("select "+column+" from "+ tableName);
    if(!ComparatorUtil.isNullorEmpty(condition)) {
        queryBuilder.append(" where 1=1 and "+condition);
    }
    return queryBuilder.toString();
}

private Map<String,Map<String, Object>> executeAndRefactorData(Connection connection, String query, String keyColumn) {
    Map<String,Map<String, Object>> result = new HashMap<String, Map<String,Object>>();
    try {
        PreparedStatement preparedStatement = connection.prepareStatement(query);
        ResultSet resultSet = preparedStatement.executeQuery();
        resultSet.setFetchSize(1000);
        if (resultSet != null && !resultSet.isClosed()) {
            while (resultSet.next()) {
                Map<String, Object> columnValueDetails = new HashMap<String, Object>();
                int columnCount = resultSet.getMetaData().getColumnCount();
                for (int i=1; i<=columnCount; i++) {
                    String columnName = String.valueOf(resultSet.getMetaData().getColumnName(i));
                    Object columnValue = resultSet.getObject(columnName);
                    columnValueDetails.put(columnName, columnValue);
                }
                String[] keys = keyColumn.split(",");
                String newKey = "";
                for(int j=0; j<keys.length; j++) {
                    newKey += String.valueOf(columnValueDetails.get(keys[j]));
                }
                result.put(newKey , columnValueDetails);
            }
        }

    } catch (SQLException e) {
        ComparatorUtil.publishColumnValuesInfoOutput("ERROR"+e.getMessage());
    }
    return result;
}

}}

Utility Tool für das gleiche

public class ComparatorUtil {

public static Map<String, String> getSchemaTableMap(String tableNameWithSchema) {
    if(isNullorEmpty(tableNameWithSchema)) {
        return null;
    }
    Map<String, String> result = new LinkedHashMap<>();
    int index = tableNameWithSchema.indexOf(".");
    String schemaName = tableNameWithSchema.substring(0, index);
    String tableName = tableNameWithSchema.substring(index+1);
    result.put(CompConstants.SCHEMA_NAME, schemaName);
    result.put(CompConstants.TABLE_NAME, tableName);
    return result;
}

public static Map<String, ColumnInfo> getColumnMetadataMap(Connection conn, Map<String, String> schemaTableMap) {
    try {
        String schemaName = schemaTableMap.get(CompConstants.SCHEMA_NAME);
        String tableName = schemaTableMap.get(CompConstants.TABLE_NAME);
        ResultSet resultSetConnOne = conn.getMetaData().getColumns(null, schemaName, tableName, null);
        Map<String, ColumnInfo> resultSetTwoColInfo = getColumnInfo(schemaName, tableName, resultSetConnOne);
        return resultSetTwoColInfo;
    } catch (SQLException e) {
        e.printStackTrace();
    }
    return null;
}

/* Number Type mapping
 * 12-----VARCHAR
 * 3-----DECIMAL
 * 93-----TIMESTAMP
 * 1111-----OTHER
*/
public static Map<String, ColumnInfo> getColumnInfo(String schemaName, String tableName, ResultSet columns) {
    try {
        Map<String, ColumnInfo> tableColumnInfo = new LinkedHashMap<String, ColumnInfo>();
        while (columns.next()) {
            ColumnInfo columnInfo = new ColumnInfo();
            columnInfo.setSchemaName(schemaName);
            columnInfo.setTableName(tableName);
            columnInfo.setColumnName(columns.getString("COLUMN_NAME"));
            columnInfo.setDatatype(columns.getString("DATA_TYPE"));
            columnInfo.setColumnsize(columns.getString("COLUMN_SIZE"));
            columnInfo.setDecimaldigits(columns.getString("DECIMAL_DIGITS"));
            columnInfo.setIsNullable(columns.getString("IS_NULLABLE"));
            tableColumnInfo.put(columnInfo.getColumnName(), columnInfo);
        }
        return tableColumnInfo;
    } catch (Exception e) {
        e.printStackTrace();
    }
    return null;
}

public static boolean isNullOrEmpty(Object obj) {
    if (obj == null)
        return true;
    if (String.valueOf(obj).equalsIgnoreCase("NULL")) 
        return true;
    if (obj.toString().trim().length() == 0)
        return true;
    return false;
}



public static boolean isNullorEmpty(String str) {
    if(str == null)
        return true;
    if(str.trim().length() == 0) 
        return true;
    return false;
}

public static void publishColumnInfoOutput(String type, ColumnInfo columnInfo) {
    String str = "ALTER TABLE "+columnInfo.getSchemaName()+"."+columnInfo.getTableName();
    switch(type.toUpperCase()) {
        case "ALTER":
            if("NUMBER".equalsIgnoreCase(columnInfo.getDatatype()) || "DATE".equalsIgnoreCase(columnInfo.getDatatype())) {
                str += " ADD ("+columnInfo.getColumnName()+" "+ columnInfo.getDatatype()+");";
            } else {
                str += " ADD ("+columnInfo.getColumnName()+" "+ columnInfo.getDatatype() +"("+columnInfo.getColumnsize()+"));";
            }
            break;
        case "DROP":
            str += " DROP ("+columnInfo.getColumnName()+");";
            break;
        case "MODIFY":
            if("NUMBER".equalsIgnoreCase(columnInfo.getDatatype()) || "DATE".equalsIgnoreCase(columnInfo.getDatatype())) {
                str += " MODIFY ("+columnInfo.getColumnName()+" "+ columnInfo.getDatatype()+");";
            } else {
                str += " MODIFY ("+columnInfo.getColumnName()+" "+ columnInfo.getDatatype() +"("+columnInfo.getColumnsize()+"));";
            }
            break;
    }
    publishColumnInfoOutput(str);
}

public static Map<Integer, String> allJdbcTypeName = null;

public static Map<Integer, String> getAllJdbcTypeNames() {
    Map<Integer, String> result = new HashMap<Integer, String>();
    if(allJdbcTypeName != null)
        return allJdbcTypeName;
    try {
        for (Field field : java.sql.Types.class.getFields()) {
            result.put((Integer) field.get(null), field.getName());
        }
    } catch (Exception e) {
        e.printStackTrace();
    }
    return allJdbcTypeName=result;
}

public static String getStringPlaces(String[] attribs) {
    String params = "";
    for(int i=0; i<attribs.length; i++) { params += "?,"; }
    return params.substring(0, params.length()-1);
}

}}

Spalteninfo-Klasse

public class ColumnInfo {
private String schemaName;
private String tableName;
private String columnName;
private String datatype;
private String columnsize;
private String decimaldigits;
private String isNullable;
Vrajendra Singh Mandloi
quelle
0

Zwei Korrekturen:

  1. Sie müssen eine machen ArrayListvon PeopleObjekten:

    ArrayList<People> preps = new ArrayList<People>(); 
  2. Verwenden Sie nach dem Hinzufügen der Objekte zu den Vorbereitungen:

    Collections.sort(preps, new CompareId());

Fügen Sie außerdem eine CompareIdKlasse hinzu als:

class CompareId implements Comparator {  
    public int compare(Object obj1, Object obj2) {  
        People t1 = (People)obj1;  
        People t2 = (People)obj2;  

        if (t1.marks > t2.marks)  
            return 1;   
        else  
            return -1;
    }  
}
CoderSam
quelle
-7

Verschwenden Sie keine Zeit damit, den Sortieralgorithmus selbst zu implementieren. Stattdessen; verwenden

Collections.sort () zum Sortieren von Daten.

pooja jardosh
quelle