Сортировка двух взаимосвязанных массивов

[Gapro]

Здравствуйте

Подкажите, можно ли как то отсортировать два массива: String[] и long[], отсортировав лексикографически сроки, при этом сохранив соответствие чисел строке.
Создавать новый массив объектов с двумя полями не хотелось бы. Помещать в TreeMap тоже расточительно.

[arehscm]

преждевременная оптимизация - враг программиста )

а если серьезно, то, на мой взгляд оптимально было бы создать объект - пару, переопределить компаратор и сортировать обычным образом:

/**
 * User: Terminator
 * Date: 17.06.2012
 * Time: 20:32:35
 */
public class Sort {

    static class Pair implements Comparable {
        private long l;
        private String s;

        public Pair(String name, long value) {
            s = name;
            l = value;
        }

        public long getValue() {return l;}
        public String getName() {return s;}

        public int compareTo(Object o) {
            if(! (o instanceof Pair)) return -1;
            Pair right = (Pair)o;
            return s.compareTo(right.getName());
        }

        public String toString() {return s + ": " + l;}
    }

    public static void main(String[] args) {
        Pair[] pairs = new Pair[5];
        pairs[0] = new Pair("Banner", 8);
        pairs[1] = new Pair("Zuxel", 25);
        pairs[2] = new Pair("Trinity", 6);
        pairs[3] = new Pair("Forest", 17);
        pairs[4] = new Pair("Asus", 10);
        System.out.println("before sort:");
        for(Pair p : pairs) {
            System.out.println(p);
        }

        Arrays.sort(pairs);
        System.out.println("after sort:");
        for(Pair p : pairs) {
            System.out.println(p);
        }
    }
}

[Gapro]

Дак я так и делаю, но тут оптимизация не преждевременная, мне нужна именно скорость