使用数组列表而不是数组

Question

代码是为数组设计的， 我想在这段代码中使用 ArrayList，代码 ArrayList 添加在原始数组下方。但是代码似乎无法读取 ArrayList 中的元素。我怎样才能使它成为可能？

它现在只返回 0，我猜是因为它无法读取 ArrayList 中的元素？

这是我的代码。为什么会发生这种情况，我该如何解决？

import java.util.*; 
class RandomisedQuickSort 
{ 
    public static int N = 5; 
    public static int[] arr = new int[N]; 
    
    void random(int low,int high) 
    { 
    
        Random rand= new Random(); 
        int pivot = rand.nextInt(high-low) + low; 
        
        int temp1=arr[pivot]; 
        arr[pivot]=arr[high]; 
        arr[high]=temp1; 
    } 
    
    int partition(int arr[], int low, int high) 
    { 
        int pivot = arr[high]; 
    

        int i = (low-1);
        for (int j = low; j < high; j++) 
        { 
        
            if (arr[j] <= pivot) 
            { 
                i++; 

                int temp = arr[i]; 
                arr[i] = arr[j]; 
                arr[j] = temp; 
            } 
        } 

        int temp = arr[i+1]; 
        arr[i+1] = arr[high]; 
        arr[high] = temp; 

        return i+1; 
    } 

    void sort(int arr[], int low, int high) 
    { 
        if (low < high) 
        { 
            int pi = partition(arr, low, high); 

            sort(arr, low, pi-1); 
            sort(arr, pi+1, high); 
        } 
    } 

    static void printArray(int arr[]) 
    { 
        int n = arr.length; 
        for (int i = 0; i < n; ++i) 
            System.out.print(arr[i]+" "); 
        System.out.println(); 
    } 

    public static void main(String args[]) 
    { 
        //int arr[] = {10, 7, 8, 9, 1, 5}; 

        ArrayList<Integer> list = new ArrayList<>();
        
        for (int i = 1; i <= 10; i++) {
            list.add(i);
        }
        Collections.shuffle(list);
                    
        int n = arr.length; 
        
        RandomisedQuickSort ob = new RandomisedQuickSort(); 
        ob.sort(arr, 0, n-1); 

        System.out.println("sorted array"); 
        printArray(arr); 
    } 
}

Answer 1

您正在使用 Integer[] 但 sort() 和 printArray() 预计 int[]

void sort(int arr[], int low, int high) {...}
static void printArray(int arr[]) {..}

您可以通过这种方式将Arraylist转换为int[]并使用

 int[] arr = list.stream().mapToInt(i->i).toArray();