Java: Cách mảng hoạt động

Question

Tôi đã làm việc với các mảng tương đối lớn String hôm nay. (Khoảng 400 x 400 kích thước) Tôi đã tự hỏi làm thế nào làm cho một mảng bằng với nhau hoạt động chính xác. Ví dụ:

String[][] array1 = new String[400][400]; 
String[][] array2 = array1; 

Tạo một mảng bằng một thứ khác giống như lặp qua từng phần tử và làm cho nó bằng với vị trí tương ứng trong một mảng khác không? (Giống như dưới đây)

for(int y = 0; y < 400; y++) { 
    for(int x = 0; x < 400; x++) { 
     array2[x][y] = array1[x][y]; 
    } 
} 

Bây giờ là phương pháp lặp lại giống như làm cho một mảng bằng nhau? Hay là người đầu tiên/giây nhanh hơn người kia? Cá nhân, tôi nghĩ rằng đầu tiên sẽ nhanh hơn chỉ vì không có đệ quy hoặc phải tự cấp phát bộ nhớ cho array2 trước khi đệ quy. Nhưng, tôi không biết bắt đầu tìm kiếm thông tin này ở đâu và tôi muốn hiểu hậu cần về cách Java xử lý các loại điều này.

Answer 1

Không, nó không giống nhau: mảng là đối tượng tham chiếu, vì vậy array2 trở thành bí danh của array1, không phải là bản sao của nó. Bất kỳ chuyển nhượng nào bạn thực hiện cho một phần tử của array2 trở thành "hiển thị" qua array1 và ngược lại. Nếu bạn muốn tạo một bản sao của một mảng một chiều, bạn có thể sử dụng phương thức clone() của nó; lưu ý rằng bản sao sẽ là nông, tức là các thành phần riêng lẻ của mảng sẽ không phải được nhân bản (làm cho mẹo không thể áp dụng cho mảng 2-D mà bạn mô tả trong bài đăng của mình).

Answer 2

array2 = array1 không tạo bản sao của các phần tử, chỉ tham chiếu mảng. Vì vậy, array2 và array1 cả tham chiếu cùng một mảng cơ bản.

này là rất dễ dàng để xác định cho chính mình:

String[][] array1 = new String[4][4]; 
array1[0][0] = "some string"; 
String[][] array2 = array1; 
array1[0][0] = "another string"; 
System.out.println("array2: " + array2[0][0]); 
array2[0][0] = "a third string"; 
System.out.println("array1: " + array1[0][0]); 

Answer 3

Hmm Tôi nghĩ rằng khi bạn thực hiện một mảng bằng khác, bạn chỉ cần thay đổi tham chiếu. Ví dụ:

ARRAY 1 - * [] [] [] [] ... [] [] nơi * là một tham chiếu đến mảng 1
Mảng 2 - & [] [] [] [] .. . [] [] nơi & là tham chiếu đến mảng 2

Sau đó Thiết mảng 1 = Array 2 mảng 1 sẽ chỉ đơn giản là thay đổi tham chiếu của nó để & và bắt đầu đọc ở tài liệu tham khảo bộ nhớ &

Answer 4

dòng thứ hai trong ví dụ mã đầu tiên là tạo một biến tham chiếu kiểu String [] tham chiếu đến cùng một đối tượng mảng hai chiều mà ref erence array1 đề cập đến. Chỉ có một mảng hai chiều trong bộ nhớ, nhưng hai biến tham chiếu tham chiếu đến nó, mảng 1 và mảng2.

Bạn có vẻ bối rối về định nghĩa đệ quy, vì vậy tôi sẽ chỉ cho bạn tại đây- Recursion in Computer Science.