没有对象开销的解决方案

Question

我现在正在学习和理解Java，在练习数组时我有一个疑问。我编写了以下代码作为示例：

class example
{
    public static void main(String args[])
    {
        String a[] = new String[] {"Sam", "Claudia", "Josh", "Toby", "Donna"};
        int b[] = new int[] {1, 2, 3, 4, 5};

        for(int n=0;n<5;n++)
        {
            System.out.print (a[n] + "...");
            System.out.println (b[n]);
        }
        System.out.println (" ");

        java.util.Arrays.sort(a);

        for(int n=0;n<5;n++)
        {
            System.out.print (a[n] + "...");
            System.out.println (b[n]);
        }
    }

简而言之，这个类创建了两个数组，每个数组有五个空格。它填充了一个来自西翼的人物名字，并用一到五的数字填充另一个。我们可以说这两个字符串中的数据相互对应。

现在，程序使用Arrays.sort()对其中包含名称的数组进行排序。再次打印数组后，您可以看到虽然名称现在按字母顺序排列，但数字不再对应，因为第二个数组不变。

如何将第二个数组的内容混洗以匹配第一个数组的排序要求？解决方案还必须灵活，以允许更改程序的范围和大小。请不要发布任何答案，要求我改变阵列的方法，或提出更高效的＆＃39;做事的方式。这是出于教育目的，我想直接解决所提供的示例代码。提前谢谢！

编辑：我不想创建一个额外的类，但我认为通过嵌套循环进行某种形式的排序可能是一个选项，而不是Arrays.sort（）。

Answer 1

以下是不使用任何Map集合的代码，但如果您想使用Map，则变得非常简单。将这两个数组添加到地图中并对其进行排序。

public static void main(String args[]) {
    String a[] = new String[] {
        "Sam", "Claudia", "Josh", "Toby", "Donna"
    };
    int b[] = new int[] {
        1, 2, 3, 4, 5
    };
    for (int n = 0; n < 5; n++) {
        System.out.print(a[n] + "...");
        System.out.println(b[n]);
    }
    System.out.println(" ");
    //java.util.Arrays.sort(a);
    /* Bubble Sort */
    for (int n = 0; n < 5; n++) {
        for (int m = 0; m < 4 - n; m++) {
            if ((a[m].compareTo(a[m + 1])) > 0) {
                String swapString = a[m];
                a[m] = a[m + 1];
                a[m + 1] = swapString;
                int swapInt = b[m];
                b[m] = b[m + 1];
                b[m + 1] = swapInt;
            }
        }
    }
    for (int n = 0; n < 5; n++) {
        System.out.print(a[n] + "...");
        System.out.println(b[n]);
    }
}

Answer 2

有些人建议制作产品类型。只有当元素的数量很少时，这才是可行的。通过引入另一个对象，您可以为每个元素添加对象开销（30+个字节）以及指针的性能损失（也会使缓存局部性恶化）。

没有对象开销的解决方案

制作第三个数组。填写从0到size-1的索引。使用比较器函数对此数组进行排序，根据您要排序的数组进行轮询。

最后，根据索引对两个数组中的元素重新排序。

替代解决方案

自己编写排序算法。这并不理想，因为您可能会犯错误，排序效率可能会低于预期。

Answer 3

您必须将两个数组压缩成一个数组，其中的元素是类的实例，如：

class NameNumber 
{

    public NameNumber(String name, int n) {
        this.name = name;
        this.number = n;
    }

    public String name;
    public int number;
}

使用custom comparator对该数组进行排序。

您的代码应该是：

NameNumber [] zip = new NameNumber[Math.min(a.length,b.length)];
for(int i = 0; i < zip.length; i++)
{
    zip[i] = new NameNumber(a[i],b[i]);
}

Arrays.sort(zip, new Comparator<NameNumber>() {

    @Override
    public int compare(NameNumber o1, NameNumber o2) {
        return Integer.compare(o1.number, o2.number);
    }
});

Answer 4

你不应该有两个并行数组。相反，您应该有一个WestWingCharacter个对象数组，其中每个对象都有一个字段name和一个字段number。

按名称编号对此数组进行排序将是一块蛋糕：

Collections.sort(characters, new Comparator<WestWingCharacter>() {
    @Override
    public int compare(WestWingCharacter c1, WestWingCharacter c2) {
        return c1.getName().compareTo(c2.getName();
    }
});

或者，使用Java 8：

Collections.sort(characters, Comparator.comparing(WestWingCharacter::getName));

Java是一种OO语言，因此您应该使用对象。

Answer 5

你想要什么是不可能的，因为你不知道内部Arrays.sort如何交换String数组中的元素，所以没有办法相应地交换int数组中的元素。

您应该创建一个包含String名称和int位置作为参数的类，然后仅使用名称对此类进行排序，为Arrays.sort提供自定义比较器。

如果你想保留当前的代码（有2个数组，但这不是理想的解决方案），不要使用Arrays.sort并实现自己的排序算法。当您交换两个名称时，获取它们的索引并相应地交换另一个数组中的两个整数。

Answer 6

以下是您查询的答案。

public class Main {
  public static void main(String args[]){

  String name[] = new String[] {"Sam", "Claudia", "Josh", "Toby", "Donna"};
        int id[] = new int[] {1, 2, 3, 4, 5};

        for ( int i = 0; i < n; i++) {
            for (int j = i + 1; j < n; j++) {
                int dtmp=0;
                String stmp=null;
                if (id[i] > id[j]) {
                    dtmp = rate[i];
                    id[i] = id[j];
                    id[j] = dtmp;
                    stmp = name[i];
                    name[i]=name[j];
                    name[j]=stmp;
                }
            }
        }
        System.out.println("Details are :");
        for(int i=0;i<n;i++){
            System.out.println(name[i]+" - "+id[i]);
        }
    }
}

Answer 7

数组没有以任何方式链接。就像有人指出的那样看看

SortedMap http://docs.oracle.com/javase/7/docs/api/java/util/SortedMap.html

TreeMap http://docs.oracle.com/javase/7/docs/api/java/util/TreeMap.html

Answer 8

   import java.util.*;

class mergeArrays2
{
  public static void main(String args[])
  {
     String a1[]={"Sam", "Claudia", "Josh", "Toby", "Donna"};
     Integer a2[]={11, 2, 31, 24, 5};

     ArrayList ar1=new ArrayList(Arrays.asList(a1));

     Collections.sort(ar1);

     ArrayList ar2=new ArrayList(Arrays.asList(a2));

     Collections.sort(ar2);





     System.out.println("array list"+ar1+ " "+ar2);
  }

}

同时对两个数组进行排序

8 个答案:

没有对象开销的解决方案

替代解决方案