How to sort a Vector of Vectors?

Question

In Java I am wondering how to sort vectors of vectors on a particular column where one vector is used as a row and one vector is used to hold all the row vectors e.g.

 Vector row = new Vector();
    Vector main = new Vector();

    row.add("Column1");
    row.add("Column2");
    row.add("Column3");

    main.add(row);

Then sort the variables in one of the columns e.g. Column2.

Thank you

Please search around, this gets asked **a lot**. Also: you're suffering from [object denial](http://stackoverflow.com/questions/3725703/how-to-store-more-than-one-string-in-a-map). Making the inner Vector an object of a custom class will make your life much easier in the long run! — Joachim Sauer, May 17 '11 at 13:25
You should really be using `List` and `ArrayList` in Java now. — jjnguy, May 17 '11 at 13:25

score 8 · Accepted Answer · answered May 17 '11 at 13:30

You could write a Comparator<Vector> that compares two Vector objects based on their second element and use Collections.sort(List,Comparator) with that.

But in the long run you'll be much better off if you get rid of the Vector-in-Vector construct and replace the inner Vector with a custom class that represents the data that you want it to represent. Then you'd write a Comparator<MyClass> which would be much easier to interpret ("oh, this comparator compares based on the first name" instead of "why does this comparator take the element at index 1 and compare that? What does that mean?").

score 4 · Answer 2 · answered May 17 '11 at 13:31

I guess you want to sort in 'main' rather than 'row':

Vector<String> row = new Vector<String>();
Vector<Vector<String>> main = new Vector<Vector<String>>();

Collections.sort(main, new Comparator<Vector<String>>(){
    @Override  public int compare(Vector<String> v1, Vector<String> v2) {
        return v1.get(1).compareTo(v2.get(1)); //If you order by 2nd element in row
}});

score 2 · Answer 3 · edited May 17 '11 at 13:52

(why do people still use Vector and avoid generics? I should ask that question on SO... ;) )

Let me suggest a modern refactoring first:

List<List<String>> main = new ArrayList<List<String>>();
List<String> row = new ArrayList<String>();
row.add("Column1");
row.add("Column2");
row.add("Column3");
main.add(row);

Now we can look at Collections.sort(Comparator<T> comp) which will do the sorting of main. We just have to implement a Comparator class that is able to compare two rows according to our parameter - which is a certain column, in our case:

public class MyComparator implements Comparator<List<String>> {
  private int columnIndex = 0;
  public MyComparator(int columnIndex) {this.columnIndex = columnIndex;}

  @Override
  public int compare(List<String> thisRow, List<String> otherRow) {
    return thisRow.get(columnIndex).compareTo(otherRow.get(columnIndex));
  }
}

Use the comparator like this:

Collections.sort(main, new MyComparator(1));  // will sort according to "column2"

Note - this is an incomplete implementation, I don't check if the index values are valid and if all rows have the same size .. should be done in production code.

People use Vector because they don't know that the Collections classes exist, or they don't understand the Collections classes. I used the Properties class for a long time. — Gilbert Le Blanc, May 17 '11 at 13:37
You *could* define `MyComparator` like this: `class MyComparator> implements Comparator>`. This way you can also use it on `List` or other lists of `Comparable` objects. — Joachim Sauer, May 17 '11 at 13:52

score 0 · Answer 4 · answered May 17 '11 at 13:25

0

Vectors are maybe not the best representation of your table. Have a look at Glazed Lists.

answered May 17 '11 at 13:25

Kai

38,985
14
88
103

score 0 · Answer 5 · answered May 17 '11 at 14:33

0

Create a reusable Comparator that can be used to sort on any index in the Vector (or List or Array). The Column Comparator does this for you.

answered May 17 '11 at 14:33

camickr

321,443
19
166
288

How to sort a Vector of Vectors?

5 Answers5