0

感谢Zirak的帮助在我之前的帖子中,我在 JavaScript 中实现了以下内容:

var arr1 =[0,1,2,3];
var arr2 =["ac", "bc", "ad", "e"];
var result = arr1 .sort(function(i, j){return arr2[i].localeCompare(arr2[j])})
document.write(result );

实现这一点的方式在 JavaScript 中是相当紧凑的,这种简单的 java 实现也能实现吗?我只能想到实现 Comparable 接口,如下所示:

public class testCompare {
    public static String[] arr2={"ac", "bc", "ad", "e"};
    public static Obj[] arr1={new Obj(0), new Obj(1), new Obj(2), new Obj(3)};
    static class Obj implements Comparable{
            int index=0;
            public Obj(int i){
                    index=i;
            }
            @Override
            public int compareTo(Object o) {
                    return arr2[index].compareTo(arr2[((Obj)o).index]);
            }
     }
}

但是如果数组有 X 很多项目,那么我将不得不创建 X 很多 Objs,有没有另一种方法可以更简单地实现这一点?另一个问题是,如果我执行上述方法,那么在 java 和 JavaScript 中排序的时间复杂度是多少,它们都是O(n^2)?非常感谢

4

4 回答 4

4
public class MyComparator implements Comparator<Integer> {
    @Override
    public int compare(Integer i1, Integer i2) {
        return arr2[i1.intValue()].compareTo(arr2[i2.intValue()]);
    }
}

Arrays.sort(arr1, new MyComparator());

这相当于 JavaScript 排序。Comparator 对象用作 JavaScript 中使用的回调函数。

于 2011-05-05T13:49:25.120 回答
3

尝试使用 a TreeMap<String, Integer>(假设您要对整数进行排序),这意味着所有条目都按其字符串键排序:

SortedMap<String, Integer> map = new TreeMap<String, Integer>();
map.put("ac", 0);
map.put("bc", 1);
map.put("ad", 2);
map.put("e", 3);

for( Map.Entry<String, Integer> entry : map.entrySet() )
{
  System.out.println(entry.getKey() + " - " + entry.getValue());
}

输出:

ac - 0
ad - 2
bc - 1
e - 3

要对数组进行排序并获取先前索引的新顺序,您可以遍历数组并将索引作为 Integer 对象添加到映射中:

String[] input = {"ab", "bc", "ad" , "e" };
SortedMap<String, Integer> map = new TreeMap<String, Integer>();
for( int i = 0; i < input.length; ++i )
{
  map.put(input[i], i); //or use values from another array, e.g. map.put(inputKeys[i], inputValues[i]);
}

如果您需要按自然顺序以外的任何其他方式对键进行排序,则可以将 a 添加Comparator<String>TreeMap构造函数中。

于 2011-05-05T13:53:10.503 回答
1
public class SortA1byA2array 
{
public static void main (String[] args) 
{
int[] arr1={2,1,2,5,7,1,9,8,3,6,8,8};       
int[] arr2={2,1,8,3};   
TreeMap hm=new TreeMap();   
int count=1;
        for(int i=0;i<arr1.length;i++){
            if(hm.containsKey(arr1[i])){
                hm.put(arr1[i], ++count);
            }
            else{
                count=1;
                hm.put(arr1[i],count);
            }
        }


        for(int i=0;i<arr2.length;i++){
            if(hm.containsKey(arr2[i])){
                for(int j=0;j<(Integer)hm.get(arr2[i]);j++){
                    System.out.println(arr2[i]);
                }
                hm.remove(arr2[i]);
            }
        }

         Iterator it = hm.entrySet().iterator();
            while (it.hasNext()) {
                Map.Entry pairs = (Map.Entry)it.next();
                System.out.println(pairs.getKey());
                it.remove(); 
            }
    }
}
于 2015-07-26T20:57:18.227 回答
0

回答你问题的第二部分:Arrays.sort在 Java 中保证了O(n log n)时间复杂度,如API 中所指定。

于 2011-05-05T13:52:49.747 回答