Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Java: Общие вопросы > сортировка Vector

Автор: Devorior 5.3.2003, 08:17

подскажите как методами Java отсортировать вектор String-значений? Непонятно как юзать класс Comparable и вообще надо его юзать?

Автор: AntonSaburov 5.3.2003, 18:08

Использовать статический метод
Collections.sort(List list)

Vector еализует интерфейс List, посему здесь надо его просто передать в метод.
А т.к. String уже реализует Comparable (т.е. они умеют сравниваться), то больше ничего и не надо.
Вообщем, вот пример

import java.util.Vector;
import java.util.Collections;

public class MyCl
{
public static void main(String[] args)
{
MyCl mc = new MyCl();
mc.ShowList();
}

public void ShowList()
{
Vector v = new Vector();
v.add("Jonson");
v.add("Buch");
v.add("Codd");
v.add("Caliostro");

System.out.println("Before sort");
System.out.println("***********");
for(int i=0; i<v.size(); i++) {
System.out.println((String)v.elementAt(i));
}

Collections.sort(v);

System.out.println();
System.out.println("After sort");
System.out.println("***********");
for(int i=0; i<v.size(); i++) {
System.out.println((String)v.elementAt(i));
}

}
}

А по поводу Comparable - идея в том, что ты для своего типа данных, который укладываешь в Vector, должен сделать реализацию интерфейса Comparable.
Если хочешь использовать отдельный сравниватель - делаешь класс, который реализует Comparator. Там всего по одному методу.
Эти методы определяют, как сравнивать объекты твоего класса.

Автор: AntonSaburov 5.3.2003, 18:12

Вот тебе примерчик Comparator. Здесь строки сравниваются только по длине, потому и выводятся согласно длине, а не алфавиту

import java.util.Vector;
import java.util.Collections;

import java.util.Comparator;

public class MyCl
{
public static void main(String[] args)
{
MyCl mc = new MyCl();
mc.ShowList();
}

public void ShowList()
{
Vector v = new Vector();
v.add("Jonson");
v.add("Buch");
v.add("Has");
v.add("Caliostro");

System.out.println("Before sort");
System.out.println("***********");
for(int i=0; i<v.size(); i++) {
System.out.println((String)v.elementAt(i));
}

Collections.sort(v, new MyComparator());

System.out.println();
System.out.println("After sort");
System.out.println("***********");
for(int i=0; i<v.size(); i++) {
System.out.println((String)v.elementAt(i));
}

}
}

class MyComparator implements Comparator
{
public int compare(Object obj1, Object obj2)
{
String a = (String) obj1;
String b = (String) obj2;

if(a.length()<b.length()) return -1;
if(a.length()==b.length()) return 0;
return 1;
}
}

Автор: Devorior 6.3.2003, 08:47

Anton, большое спасибо