Как алгоритм сортировки по пустоте «возвращает» результат?

Question

public static void main(String[] args) { 
    int sizeOfTestArray = 50; 
    int[] testArray = new int[sizeOfTestArray]; 
    Random random = new Random(); 
    for (int i = 0; i < sizeOfTestArray; i++) { 
     testArray[i] = random.nextInt(100); 
    } 

    System.out.println(Arrays.toString(testArray)); 
    bubbleSort(testArray); 
    System.out.println(Arrays.toString(testArray)); 
} 

public static void bubbleSort(int[] arr) { 
    for (int i = 0; i < arr.length; i++) { 
     for (int j = 0; j < arr.length - 1; j++) { 
      if (arr[j] > arr[j + 1]) { 
       int temp = arr[j]; 
       arr[j] = arr[j + 1]; 
       arr[j + 1] = temp; 
      } 
     } 
    } 
} 

Если Java является передачей по значению, как я могу манипулировать testArray внутри моего метода bubbleSort и «возвращать» тестовый массив bubbleSorted? Должен ли объект bubbleSorted testArray быть уничтожен после того, как моя программа выйдет из метода bubbleSort? Пожалуйста, помогите мне понять это, так как я получаю противоречивую информацию в Интернете о том, является ли Java передачей по значению или передачей по ссылке.

Answer 1

Если Java передается по значению, как я могу манипулировать testArray внутри моего метода bubbleSort и «возвращать» тестовый массив bubbleSorted?

Поскольку массивы mutable: Их состояние может быть изменено. Таким образом, метод не возвращает ничего, но он изменяет состояние объекта, на которое ссылается значение, которое вы передаете.

То, что вы проходите (ссылка на объект), передается по значению. Но объект, на который он ссылается, находится где-то в памяти, ссылка - это всего лишь средство сообщить JVM, где она есть. Это другое использование слова «reference», чем слово «pass-by-reference» (которое конкретно относится к переменной , а не к объекту).

Answer 2

Когда вы передаете массив любой функции, адрес этого массива передается, который присутствует в памяти стека. Никакой новый массив не сформирован, это просто ключ, который передается функции, чтобы функция могла обращаться к членам данных. Поскольку массив является не примитивным типом данных, элементы присутствуют в памяти кучи, и адрес этого непрерывного списка присутствует в памяти стека. Поэтому, когда вы передаете массив, функция непосредственно работает с членами, присутствующими в кучевой памяти. Если вы новичок в java, читайте о примитивных и не примитивных типах данных, стеке и кучевой памяти.