Đối với các vòng lặp, chiều dài của mảng có được đánh giá mỗi lần lặp không?

Question

nếu tôi có một vòng lặp for như ...

for (int i = 0; i < myArray.length; i++) { ... } 

... không myArray.length được đánh giá mỗi lần lặp? Vì vậy, chẳng hạn như ...

int len = myArray.length; 
for (int i = 0; i < len; i++) { ... } 

... là một sự gia tăng hiệu suất nhỏ?

Answer 1

Biểu mẫu đầu tiên có thể sẽ phải chịu một số hình phạt về hiệu suất, vì việc đánh giá nó sẽ yêu cầu, trước iflt, một aload, arraylength và iload; trong khi thứ hai chỉ có hai số iload s.

@ajp đúng đề cập rằng myArray có thể thay đổi; do đó, rất cao không thể rằng trình biên dịch sẽ tối ưu hóa biểu mẫu đầu tiên thành biểu mẫu thứ hai cho bạn (trừ khi, có thể, myArray là final).

Tuy nhiên, JIT, khi nó đá vào, có lẽ là đủ thông minh để nếu myArray không thay đổi, nó sẽ biến biểu mẫu đầu tiên thành thứ hai.

Chỉ trong trường hợp, dù sao, hãy sử dụng biểu mẫu thứ hai (đây là những gì tôi luôn làm, nhưng đó chỉ là thói quen). Lưu ý rằng bạn luôn có thể javap tệp lớp được tạo để xem mã byte được tạo và so sánh.

---

Nhân tiện, Wikipedia có very handy page listing all of a JVM's bytecodes. Như bạn có thể thấy, khá nhiều người trong số họ được dành riêng cho mảng!

Answer 2

bất myArray.length chỉ là một lĩnh vực do đó không có gì để đánh giá

mảng Java là đã dài như public final int nên nó được khởi tạo một lần và khi bạn đề cập đến nó không có thực thi mã giống như một lời gọi phương thức

Độ dài trường cuối cùng công khai, chứa số thành phần của mảng. độ dài có thể là positive or zero.

Answer 3

Vâng, biểu thức chấm dứt được đánh giá mỗi lần. Vì vậy, bạn phải lưu trữ độ dài một lần có thể là một sự gia tăng hiệu suất nhỏ. Nhưng quan trọng hơn, nó thay đổi logic, có thể tạo ra sự khác biệt nếu myArray được gán lại.

for (int i = 0; i < myArray.length; i++) { 
    if (something-something-something) { 
     myArray = appendToMyArray(myArray, value); // sets myArray to a new, larger array 
    } 
} 

Bây giờ, điều này tạo sự khác biệt lớn cho dù bạn lưu trữ độ dài mảng trong biến trước.

Bạn sẽ không thường thấy mã như thế này với một mảng. Nhưng với một bộ sưu tập arrayList hoặc bộ sưu tập khác có kích thước có thể tăng (hoặc giảm) trong phần thân của vòng lặp, nó tạo ra sự khác biệt lớn lớn cho dù bạn tính toán kích thước một lần hoặc mỗi lần. Thành ngữ này hiển thị trong các thuật toán nơi bạn giữ "Danh sách việc cần làm".Ví dụ: đây là thuật toán một phần để tìm tất cả những người được kết nối trực tiếp hoặc gián tiếp với một số người:

ArrayList<Person> listToCheck = new ArrayList<>(KevinBacon); 
for (int i = 0; i < listToCheck.size(); i++) { 
    List<Person> connections = allConnections(listToCheck.get(i)); 
    for (Person p : connections) { 
     if ([p has not already been checked]) { 
      listToCheck.add(p); // increases listToCheck.size()!!! 
     } 
    } 
} 

Answer 4

Không thực sự. Cả hai trường hợp đều so sánh giá trị ở hai địa chỉ bộ nhớ với mỗi lần lặp lại, ngoại trừ bạn đang thực hiện gán không cần thiết khi bạn sử dụng biến số len. Sự khác biệt về hiệu suất có thể rất nhỏ và dòng đầu tiên dễ đọc hơn, vì vậy tôi sẽ sử dụng cách đầu tiên vì nó dễ đọc hơn. Nếu bạn muốn thậm chí có thể đọc được và hiệu quả hơn, hãy sử dụng vòng lặp for-each nếu bạn chỉ định thực hiện một phép lặp tuyến tính thông qua mảng của bạn. For-each vòng tìm kiếm công việc như thế này:

int [] myArray = {1,2,3}; 
for(int i:myArray){ 
System.out.print(i); 
} 

sẽ in:

1 
2 
3 

như tôi được thiết lập để mỗi phần tử của mảng. Mỗi vòng lặp có thể được sử dụng cho nhiều đối tượng và là một tính năng tốt để tìm hiểu. Đây là hướng dẫn giải thích nó.

https://www.udemy.com/blog/for-each-loop-java/