对字节数组的 ArrayList 进行排序答案

【问题标题】：Sorting ArrayList of bytes array对字节数组的 ArrayList 进行排序
【发布时间】：2020-05-13 12:28:06
【问题描述】：

我在 python 中有一些代码执行以下操作：

for day in server_message.keys():
        for epoch in server_message[day].keys():
            assert sorted(server_message[day][epoch]) == server_message[day][epoch]

我需要用 Java 编写该代码。问题是server_message的结构是这样的：

 Map<Integer, Map<Integer, ArrayList<byte[]>>>

如何才能对ArrayList 的字节进行排序？ Arrays.sort() 和 Collections.sort() 都不会返回新的排序数组，而是返回提供的数组上的工作。

在 Java 中我可以做些什么来解决这个问题，或者我需要为这种排序编写自己的排序算法吗？如何比较两个字节数组？

【问题讨论】：

您希望如何对它们进行排序？您会使用什么标准进行排序？
这是问题的一部分，我不知道 python 的 sorted 方法如何处理字节数组。我想需要按递增顺序排列。

标签： java sorting

【解决方案1】：

Array.sort() 在后端使用快速算法，我很惊讶为什么 Array.sout() 不起作用，但您可以为此使用快速排序。

public class QuickSort {  
public static void main(String[] args) {  
        int i;  
        int[] arr={90,23,101,45,65,23,67,89,34,23};  
        quickSort(arr, 0, 9);  
        System.out.println("\n The sorted array is: \n");  
        for(i=0;i<10;i++)  
        System.out.println(arr[i]);  
    }  
    public static int partition(int a[], int beg, int end)  
    {  

        int left, right, temp, loc, flag;     
        loc = left = beg;  
        right = end;  
        flag = 0;  
        while(flag != 1)  
        {  
            while((a[loc] <= a[right]) && (loc!=right))  
            right--;  
            if(loc==right)  
            flag =1;  
            elseif(a[loc]>a[right])  
            {  
                temp = a[loc];  
                a[loc] = a[right];  
                a[right] = temp;  
                loc = right;  
            }  
            if(flag!=1)  
            {  
                while((a[loc] >= a[left]) && (loc!=left))  
                left++;  
                if(loc==left)  
                flag =1;  
                elseif(a[loc] <a[left])  
                {  
                    temp = a[loc];  
                    a[loc] = a[left];  
                    a[left] = temp;  
                    loc = left;  
                }  
            }  
        }  
        returnloc;  
    }  
    static void quickSort(int a[], int beg, int end)  
    {  

        int loc;  
        if(beg<end)  
        {  
            loc = partition(a, beg, end);  
            quickSort(a, beg, loc-1);  
            quickSort(a, loc+1, end);  
        }  
    }  
}

【讨论】：

【解决方案2】：

我认为您的问题是对字节数组 (byte[]) 进行排序，而不是对字节数组列表 (List<byte[]>) 进行排序，这没有任何意义。如果您想在不修改现有字节的情况下获得排序的字节数组，您可以在之前克隆原始数组：

byte[] bytes = {0, 23, 127, -12 };
byte[] clone = bytes.clone();
Arrays.sort(clone);

【讨论】：