Java foreach hiệu quả

Question

Tôi có một cái gì đó như thế này:

Map<String, String> myMap = ...; 

for(String key : myMap.keySet()) { 
    System.out.println(key); 
    System.out.println(myMap.get(key)); 
} 

Vậy là myMap.keySet() gọi là một lần trong vòng lặp foreach ? Tôi nghĩ đó là, nhưng muốn ý kiến ​​của bạn.

Tôi muốn biết nếu sử dụng foreach theo cách này (myMap.keySet()) có tác động hiệu suất hoặc nó tương đương với điều này:

Set<String> keySet = myMap.keySet(); 
for (String key : keySet) { 
    ... 
} 

Answer 1

Nếu bạn muốn hoàn toàn chắc chắn, sau đó biên dịch cả hai cách và dịch ngược nó và so sánh. Tôi đã làm điều này với các nguồn sau đây:

public void test() { 
    Map<String, String> myMap = new HashMap<String, String>(); 

    for (String key : myMap.keySet()) { 
    System.out.println(key); 
    System.out.println(myMap.get(key)); 
    } 

    Set<String> keySet = myMap.keySet(); 
    for (String key : keySet) { 
    System.out.println(key); 
    System.out.println(myMap.get(key)); 
    } 
} 

và khi tôi dịch ngược file class với Jad, tôi nhận được:

public void test() 
{ 
    Map myMap = new HashMap(); 
    String key; 
    for(Iterator iterator = myMap.keySet().iterator(); iterator.hasNext(); System.out.println((String)myMap.get(key))) 
    { 
     key = (String)iterator.next(); 
     System.out.println(key); 
    } 

    Set keySet = myMap.keySet(); 
    String key; 
    for(Iterator iterator1 = keySet.iterator(); iterator1.hasNext(); System.out.println((String)myMap.get(key))) 
    { 
     key = (String)iterator1.next(); 
     System.out.println(key); 
    } 
} 

Vì vậy, có câu trả lời của bạn. Nó được gọi một lần với dạng vòng lặp for.

Answer 2

Vâng, nó được gọi là một lần duy nhất một trong hai cách

Answer 3

Tôi tin rằng trình biên dịch của nó được tối ưu hóa chỉ chạy một lần cho mỗi lần nhập vòng lặp.

Answer 4

keySet() chỉ được gọi một lần. "Tăng cường vòng lặp" dựa trên giao diện Iterable, mà nó sử dụng để có được một Iterator, sau đó được sử dụng cho vòng lặp. Nó thậm chí không thể lặp qua một Set theo bất kỳ cách nào khác, vì không có chỉ mục hoặc bất kỳ thứ gì mà bạn có thể lấy các phần tử riêng lẻ. Tuy nhiên, những gì bạn thực sự nên làm là từ bỏ loại lo lắng tối ưu hóa vi mô này hoàn toàn - nếu bạn có vấn đề về hiệu suất thực, thì cơ hội là khoảng 99% mà bạn không bao giờ nghĩ đến.

Answer 5

Chỉ được gọi một lần. Trong thực tế nó sử dụng một iterator để làm các trick.

Hơn nữa, trong trường hợp của bạn, tôi nghĩ bạn nên sử dụng

for (Map.Entry<String, String> entry : myMap.entrySet()) 
{ 
    System.out.println(entry.getKey()); 
    System.out.println(entry.getValue()); 
} 

để tránh tìm kiếm trên bản đồ mỗi lần.

Answer 6

Câu trả lời là trong ngôn ngữ Java Specification, không cần phải biên soạn lại :) Đây là những gì chúng ta có thể đọc về the enhanced for statement:

Các tăng cường cho tuyên bố có dạng:

EnhancedForStatement: 
     for (VariableModifiersopt Type Identifier: Expression) Statement 

Biểu thức phải có loại Iterable hoặc loại khác phải thuộc loại mảng (§10.1) hoặc xảy ra lỗi biên dịch .

Phạm vi của biến cục bộ được khai báo trong phần FormalParameter của tuyên bố nâng cao for (§14.14) là Tuyên bố chứa

Ý nghĩa của tăng cường for tuyên bố được đưa ra bởi dịch sang một for tuyên bố cơ bản.

Nếu loại Expression là một subtype của Iterable, sau đó để I được kiểu của biểu thức Expression.iterator(). Việc tăng cường for tuyên bố là tương đương đến một for tuyên bố cơ bản của hình thức :

for (I #i = Expression.iterator(); #i.hasNext();) { 

     VariableModifiersopt Type Identifier = #i.next(); 
    Statement 
} 

đâu #i là một trình biên dịch tạo nhận dạng đó là khác biệt với bất kỳ định danh khác (trình biên dịch tạo hoặc) nằm trong phạm vi (§6.3) tại thời điểm được tăng cường cho tuyên bố .

Nếu không, Biểu thức nhất thiết phải có loại mảng, T[]. Hãy để L1 ... Lm là chuỗi (có thể trống) nhãn ngay trước câu lệnh nâng cao for. Sau đó, ý nghĩa của tăng cường cho tuyên bố được đưa ra bởi cơ for tuyên bố sau:

T[] a = Expression; 
L1: L2: ... Lm: 
for (int i = 0; i < a.length; i++) { 
     VariableModifiersopt Type Identifier = a[i]; 
     Statement 
} 

đâu một và i là trình biên dịch tạo định danh được phân biệt với bất kỳ định danh khác (biên dịch được tạo ra hoặc cách khác) nằm trong phạm vi tại các điểm nơi tăng cường cho tuyên bố xảy ra.

Trong trường hợp của bạn, myMap.keySet() trả về một subtype của Iterable để tăng cường for tuyên bố của bạn là tương đương với for tuyên bố cơ bản sau đây:

for (Iterator<String> iterator = myMap.keySet().iterator(); iterator.hasNext();) { 
    String key = iterator.next(); 

    System.out.println(key); 
    System.out.println(myMap.get(key)); 
} 

Và myMap.keySet() do đó được gọi là một lần duy nhất.