Solved

how to sort an arraylist by column?

Posted on 2004-08-25
20
248 Views
Last Modified: 2012-08-14
experts,

I need to sort an ArrayList of an OBject, which contains column A, B, C. I need to sort by column C of this object, how to do this? tried and no luck.

thanks.




0
Comment
Question by:panpanW
  • 12
  • 5
  • 2
  • +1
20 Comments
 
LVL 35

Expert Comment

by:girionis
Comment Utility
I am not sure I understand fully. What exactly do you mean "contains column A, B, C"? Can you elaborate?


Regards
0
 
LVL 86

Expert Comment

by:CEHJ
Comment Utility
You probably mean a List of ArrayList. You can use a custom Comparator:

import java.util.*;

public class ColumnSorter implements Comparator {
  int columnIndex;

  public ColumnSorter(int columnIndex) {
    this.columnIndex = columnIndex;
  }

  public int compare(Object o1, Object o2) {
    //return ((int[])o1)[columnIndex] - ((int[])o2)[columnIndex];
    java.util.List list1 = (java.util.List)o1;
    java.util.List list2 = (java.util.List)o2;
    return ((Comparable)list1.get(columnIndex)).compareTo((Comparable)list2.get(columnIndex));
  }

}



0
 
LVL 86

Assisted Solution

by:CEHJ
CEHJ earned 60 total points
Comment Utility
This assumes that the Lists contain elements that are Comparable (usually the case). You can use the class as follows:

Collections.sort(yourListOfLists, new ColumnSorter(2)); // sort by column 2
0
 

Author Comment

by:panpanW
Comment Utility
thanks, what do you mean by Comparable?

0
 
LVL 86

Expert Comment

by:CEHJ
Comment Utility
Things like String, Integer, Date are Comparable
0
 
LVL 86

Expert Comment

by:CEHJ
Comment Utility
What will your ArrayList contain?
0
 

Author Comment

by:panpanW
Comment Utility
class test {

int a
string b
}
0
 
LVL 86

Accepted Solution

by:
CEHJ earned 60 total points
Comment Utility
OK. In that case, make it Comparable:


class Test implements Comparable {

      int a;
      String b;
      
      .....
      
      public int compareTo(Object other) {
            Test otherTest = (Test)other;
            return this.a - otherTest.a;
            // (Or however you want to sort them)
      }
}

0
 
LVL 86

Expert Comment

by:CEHJ
Comment Utility
(That would sort on field 'a')
0
 
LVL 92

Expert Comment

by:objects
Comment Utility
If the above comments have answered your question then please accept an answer, if not then post your further questions and we shall attempt to assist you further.
0
What Security Threats Are You Missing?

Enhance your security with threat intelligence from the web. Get trending threat insights on hackers, exploits, and suspicious IP addresses delivered to your inbox with our free Cyber Daily.

 

Author Comment

by:panpanW
Comment Utility

thanks, but I am trying to put everything together and getting ClassCastException:

   
     public int compareTo(Object other) {
          Test otherTest = (Test)other;
          return this.a - otherTest.a;
          // (Or however you want to sort them)
     }

do you try to minus these two value? so, this will return a number? then, combined with above codes you wrote:

public class ColumnSorter implements Comparator {
  int columnIndex;

  public ColumnSorter(int columnIndex) {
    this.columnIndex = columnIndex;
  }

  public int compare(Object o1, Object o2) {
    //return ((int[])o1)[columnIndex] - ((int[])o2)[columnIndex];
    java.util.List list1 = (java.util.List)o1;
    java.util.List list2 = (java.util.List)o2;
    return ((Comparable)list1.get(columnIndex)).compareTo((Comparable)list2.get(columnIndex));
  }

}

Collections.sort(yourListOfLists, new ColumnSorter(2));
*********************************************
don't know why is getting ClassCastException??? thanks.l
0
 
LVL 86

Expert Comment

by:CEHJ
Comment Utility
Have you made your Test class Comparable?
0
 
LVL 86

Expert Comment

by:CEHJ
Comment Utility
>>do you try to minus these two value? so, this will return a number?

Yes and yes
0
 

Author Comment

by:panpanW
Comment Utility
i did. it looks like the exception comes from

public int compare(Object o1, Object o2) {
    //return ((int[])o1)[columnIndex] - ((int[])o2)[columnIndex];
    List list1 = (List)o1;
    List list2 = (List)o2;
    return ((Comparable)list1.get(columnIndex)).compareTo((Comparable)list2.get(columnIndex));
  }
0
 
LVL 86

Expert Comment

by:CEHJ
Comment Utility
OK. As the first two lines of that method, do

System.out.println(o1.getClass());
System.out.println(o2.getClass());
0
 
LVL 86

Expert Comment

by:CEHJ
Comment Utility
Oh and get rid of that commented-out line i stupidly left in ;-)
0
 

Author Comment

by:panpanW
Comment Utility
it returns the "test" class, not the ArrayList of test....
0
 
LVL 86

Assisted Solution

by:CEHJ
CEHJ earned 60 total points
Comment Utility
OK. You must have one dimension then. Just make this the method body:

    Comparable test1 = (Comparable)o1;
    Comparable test2 = (Comparable)o2;
    return test1.compareTo(test2);
0
 
LVL 86

Expert Comment

by:CEHJ
Comment Utility
:-)
0
 
LVL 92

Expert Comment

by:objects
Comment Utility
Thanks for closing the question :)
0

Featured Post

How your wiki can always stay up-to-date

Quip doubles as a “living” wiki and a project management tool that evolves with your organization. As you finish projects in Quip, the work remains, easily accessible to all team members, new and old.
- Increase transparency
- Onboard new hires faster
- Access from mobile/offline

Join & Write a Comment

Java Flight Recorder and Java Mission Control together create a complete tool chain to continuously collect low level and detailed runtime information enabling after-the-fact incident analysis. Java Flight Recorder is a profiling and event collectio…
Go is an acronym of golang, is a programming language developed Google in 2007. Go is a new language that is mostly in the C family, with significant input from Pascal/Modula/Oberon family. Hence Go arisen as low-level language with fast compilation…
Viewers will learn one way to get user input in Java. Introduce the Scanner object: Declare the variable that stores the user input: An example prompting the user for input: Methods you need to invoke in order to properly get  user input:
This tutorial explains how to use the VisualVM tool for the Java platform application. This video goes into detail on the Threads, Sampler, and Profiler tabs.

728 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question

Need Help in Real-Time?

Connect with top rated Experts

10 Experts available now in Live!

Get 1:1 Help Now