Lợi tức lợi nhuận trong Java

Question

Tôi đã tạo một danh sách liên kết trong java bằng cách sử dụng Generics, và bây giờ tôi muốn có thể lặp qua tất cả các phần tử trong danh sách. Trong C#, tôi sẽ sử dụng yield return bên trong danh sách được liên kết trong khi xem qua danh sách các phần tử có trong danh sách.

Làm cách nào để tạo một phiên bản java ở trên nơi tôi có thể lặp qua tất cả các mục có trong danh sách được liên kết?

Tôi đang tìm để có thể viết mã ala

LinkedList<something> authors = new LinkedList<something>(); 
for (Iterator<something> i = authors.Values ; i.HasNext()) 
     doSomethingWith(i.Value); 

Và đã suy nghĩ rằng giá trị 'tài sản'/phương pháp sẽ bao gồm mã giống

LinkedListObject<something> current = first; 
While (current != null){ 
yield return current.getValue(); 
current = current.getNext() 
} 

Edit: Chú ý rằng tôi không quan tâm đến việc sử dụng bất kỳ API của bên thứ ba nào. Chỉ có chức năng java tích hợp.

Answer 1

Tôi có thiếu gì đó ở đây không? Đã có java.util.LinkedList, nó được kích hoạt hoàn toàn Generics, và nó có một phương thức trả về một Iterator.

Nếu bạn thực sự muốn phát minh lại bánh xe, tôi khuyên bạn nên xem xét việc tạo lớp LinkedListIterator, có thể triển khai ListIterator.Nó sẽ nhớ vị trí hiện tại của nó trong danh sách liên kết và chuyển nó lên từng cuộc gọi liên tiếp.

Answer 2

thử

• com.infomancers.collections.yield

việc kiểm tra này bài viết này cho một thực hiện mẫu cũng như:

• Implementation details for Java Yielder

Answer 3

Tôi đã cố gắng để hiểu những gì năng suất làm nhưng mà không có kinh nghiệm C# tôi không chắc chắn nếu tôi có nó, nhưng tôi sẽ cố gắng dù sao ...

tôi xin đề nghị như sau ...

Something answer = null; 
for (Something author: authors){ 

    if (author.equals("Tom Jones"){ 
    answer = author; 
    break; 
    } 
} 

Khi nói đến việc trả lại giá trị từ một phương pháp i sẽ làm như sau ...

public LinkedList<something> getAuthors(LinkedList<something> list){ 
     LinkedList<something> ret = new LinkedList<something>(); 
     for (something s:list){ 
     if (s.equals("abc")) 
      ret.add(s); 
     } 
     return ret; 
    } 

Tôi đã mất âm mưu chưa?

Answer 4

Nếu bạn muốn có đầy đủ chức năng của yield return, bạn có thể cần phải thiết lập trong hai chủ đề-- một cho phương thức đầu tiên và một cho lần thứ hai. Sau đó, thread đầu tiên nên wait cho đến khi chuỗi thứ hai đặt giá trị của nó ở một nơi nào đó có thể truy cập và notify s nó đã sẵn sàng. Sau đó, chuỗi đầu tiên sẽ xử lý giá trị đó, wait cho giá trị tiếp theo, v.v.

Answer 5

Tôi không hiểu tại sao mọi người đang nói về chủ đề ... có điều gì tôi không biết về lợi tức không?

Để lợi nhuận hiểu biết của tôi chỉ tiết kiệm ngăn xếp phương thức và khôi phục nó sau này. Để thực hiện trả lại lợi nhuận, bạn chỉ cần lưu trạng thái theo cách thủ công. Xem các lớp Java iterator để biết chi tiết, mặc dù cho một danh sách liên kết bạn chỉ có thể lấy đi với lưu mục hiện tại. Đối với một mảng bạn chỉ cần chỉ mục.

Answer 6

Chỉ để giúp người đọc hiểu các chi tiết nhỏ.

Nếu bạn tạo danh sách mới chứa tất cả các phần tử kết quả và trả về danh sách, thì đây là một triển khai tốt, đủ đơn giản để viết mã. Bạn có thể có cấu trúc dữ liệu thú vị như bạn cần, và khi quét nó cho các mục phù hợp, chỉ cần trả về một danh sách của tất cả các trận đấu, và khách hàng của bạn sẽ lặp lại trong danh sách.

Nếu bạn muốn lưu trạng thái, điều này có thể phức tạp hơn. Bạn sẽ cần phải đến nơi bạn đã đến mỗi khi chức năng của bạn được gọi. Chưa kể đến các vấn đề tái nhập cảnh, v.v.

Giải pháp với chủ đề không tạo danh sách mới. Và nó đơn giản như giải pháp đầu tiên. Vấn đề duy nhất là bạn liên quan đến một đồng bộ hóa thread đó là một chút khó khăn hơn để mã, và có hình phạt hiệu suất của nó.

Vì vậy, có, thu nhập lợi nhuận rất lớn và bị thiếu từ Java. Tuy nhiên, có cách giải quyết.

Answer 7

Bạn có thể trả lại triển khai ẩn danh có thể lặp lại. Các hiệu ứng khá giống nhau, chỉ là điều này có nhiều chi tiết hơn.

public Iterable<String> getStuff() { 
    return new Iterable<String>() { 

     @Override 
     public Iterator<String> iterator() { 
      return new Iterator<String>() { 

       @Override 
       public boolean hasNext() { 
        // TODO code to check next 
       } 

       @Override 
       public String next() { 
        // TODO code to go to next 
       } 

       @Override 
       public void remove() { 
        // TODO code to remove item or throw exception 
       } 

      }; 
     } 
    }; 
} 

Answer 8

"thu nhập lợi nhuận" là thủ thuật biên dịch rất phức tạp. Về cơ bản nó cho phép bạn khai báo thực thi IEnumerable mà không có bất kỳ chi tiết gây phiền nhiễu nào của việc "tìm ra" cách xây dựng trình lặp của bạn. Điều đáng tiếc là nó không dịch sang các ngôn ngữ khác tốt bởi vì rất ít trình biên dịch có khả năng như vậy. Trong một số cách "lợi nhuận trở lại" là như damning như cách mạng.

Về cơ bản trong C#, trình biên dịch sẽ tạo ra hai triển khai IEnumerable và IEnumerator (của T). Nó thực hiện điều này bằng cách thực hiện cơ bản các biến cục bộ của phương thức "của bạn" như các trường cá thể trong các lớp thực hiện được tạo ra cũng như kiểm tra các khung chứa một tạo phẩm "trả về lợi nhuận". Một khi bạn biết điều này, nó sẽ là có thể cho một nhà phát triển cũng tròn để thực hiện cùng một điều rõ ràng ... mặc dù không phải là chính xác. Để chứng minh, tôi sẽ CONCAT!

public static <T> Iterable<T> concat(Iterable<T> x, Iterable<T> y) 
{ 
    for(T e: x) 
    { 
     yield return e; 
    } 

    for(T e: y) 
    { 
     yield return e; 
    } 
} 

// becomes .... 

public static <E> Iterator<E> concat_(Iterable<E> x, Iterator<E> y) 
{ 
    T e1, e2; 
    Iterator<E> i1, i2; 

    Iterator<E> s; 
    Iterator<E> s4 = new Iterator<E>() 
    { 
     public bool hasNext() 
     { 
      return false; 
     } 

     public E next() 
     { 
      throw ... ; 
     } 

     public void remove() 
     { 
      throw ... ; 
     } 
    } 

    Iterator<E> s3 = new Iterator<E>() 
    { 
     Iterator<E> act() 
     { 
      if(i2.hasNext()) 
      { 
       return i2; 
      } 

      i2 = y.iterator(); 
      return (s = s4); 
     } 

     public bool hasNext() 
     { 
      return act().hasNext(); 
     } 

     public E next() 
     { 
      return act().next(); 
     } 

     public void remove() 
     { 
      return i2.remove(); 
     } 
    } 

    Iterator<E> s2 = new Iterator<E>() 
    { 
     Iterator<E> act() 
     { 
      if(i1.hasNext()) 
      { 
       return i1; 
      } 

      i2 = y.iterator(); 
      return (s = s3); 
     } 

     public bool hasNext() 
     { 
      return act().hasNext(); 
     } 

     public E next() 
     { 
      return act().next(); 
     } 

     public void remove() 
     { 
      return i1.remove(); 
     } 
    }; 

    Iterator<E> s1 = new Iterator<E>() 
    { 
     Iterator<E> act() 
     { 
      i1 = x.iterator(); 
      return s = s2; 
     } 

     public bool hasNext() 
     { 
      return act().hasNext(); 
     } 

     public E next() 
     { 
      return act().next(); 
     } 

     public void remove() 
     { 
      return act().remove(); 
     } 
    }; 

    s = s1; 
    return new Iterator<T>() 
    { 
     public bool hasNext() 
     { 
      return s.hasNext(); 
     } 

     public E next() 
     { 
      return s.next(); 
     } 

     public void remove() 
     { 
      return s.remove(); 
     } 
    }; 
} 

public static <T> Iterable<T> concat(Iterable<T> x, Iterable<T> y) 
{ 
    return new Iterable<T>() 
    { 
     public Iterator<T> iterator() 
     { 
      return concat_(x, y) 
     } 
    }; 
} 

// tada! 

Nếu tất cả các bạn sẽ tha thứ 3:00 giả java của tôi ...

Answer 9

sử dụng thư viện java tôi nhận ra yield return mà không sử dụng đề hoặc mã thao tác byte

http://www.heinerkuecker.de/YieldReturnForNested.html