Bộ sưu tập cải tiến Iterator

Question

Cá nhân, tôi thấy phạm vi chức năng được cung cấp bởi java.util.Iterator là khá thảm hại. Ở mức tối thiểu, tôi muốn có các phương pháp như:

• peek() trả về phần tử tiếp theo mà không cần di chuyển iterator về phía trước
• trước() trả về phần tử trước

Mặc dù có nhiều khả năng khác như first() và last().

Có ai biết nếu trình vòng lặp bên thứ ba như vậy tồn tại không? Nó có lẽ sẽ cần phải được thực hiện như là một trang trí của java.util.Iterator để nó có thể làm việc với các bộ sưu tập java hiện có. Lý tưởng nhất, nó nên là "generics nhận thức".

Cảm ơn trước, Don

Answer 1

Apache Commons Collections

Google Collections

Answer 2

Bạn có thể nhận previous() dễ dàng bằng cách chỉ sử dụng một java.util.ListIterator.

Peek vào thời điểm đó có thể dễ dàng thực hiện bằng cách làm một

public <T> T peek(ListIterator<T> iter) throws NoSuchElementException { 
    T obj = iter.next(); 
    iter.previous(); 
    return obj; 
} 

Đáng tiếc là nó sẽ được dễ dàng hơn để có nó như là một phương pháp hữu ích vì mỗi lớp thu thực hiện lặp riêng của họ. Để làm một wrapper để có được một phương pháp peek trên mỗi bộ sưu tập trên một số giao diện như MyListIterator sẽ được khá nhiều công việc.

Answer 3

Tôi nghĩ lý do không được thực hiện là vì chúng không tầm thường đối với một số bộ sưu tập và sẽ có tác động hiệu suất lớn. Tôi nghĩ rằng nó sẽ được khá đơn giản cho bạn để làm cho công việc này cho các bộ sưu tập bạn quan tâm. Tôi cũng không thích các trình lặp Java không có cách nào nhận được giá trị hiện tại mà không di chuyển nó (và do đó bạn không thể dễ dàng viết mã mà các nhánh dựa trên giá trị, chỉ cần chuyển qua trình vòng lặp - bạn phải vượt qua giá trị hiện tại của bạn).

Answer 4

Tôi chưa bao giờ gặp sự cố khi tôi cần một peek(); Iterator đã làm việc tốt cho tôi. Tôi tò mò về cách bạn đang sử dụng trình vòng lặp mà bạn cảm thấy bạn cần thêm chức năng này.

Answer 5

Một điều tôi sẽ xem xét là việc thực hiện Seq trong clojure

http://clojure.org/sequences

Việc thực hiện của các cơ sở lớp học nằm trong Java và nguồn đầy đủ có sẵn. Seqs là các trang trí trên các trình lặp Java (lấy và thực hiện các giao diện lặp của Java) - nhưng chúng cũng cung cấp giao diện riêng của chúng, có thể có nhiều hơn những gì bạn muốn - hoặc ít nhất là một điểm khởi đầu.

Answer 6

Có vẻ như bạn có thể được tốt hơn bằng cách sử dụng một Stack.

Answer 7

Có lý do chính đáng để các nhà khai thác chung không triển khai các tính năng này: chúng không tồn tại cho tất cả các vùng chứa. Ví dụ điển hình là một vùng chứa biểu diễn một số dữ liệu đầu vào bên ngoài, như một tệp được xem như một luồng.Mỗi khi bạn đọc một giá trị, bạn tiêu thụ và di chuyển con trỏ tiến lên, nếu bạn muốn hay không. Nếu bạn áp đặt các ràng buộc này trên các trình vòng lặp chung, thì bạn sẽ mất đi tính tổng quát của các trình vòng lặp.

Nếu bạn muốn có phương pháp previous, như được đề xuất, hãy sử dụng ListIterator<>, sau đó được giới hạn trong vùng chứa hoạt động dưới dạng danh sách.

Answer 8

Như ykaganovich đề xuất, bạn có thể muốn xem nội dung google-collections. Chắc chắn có một số hỗ trợ cho một số điều bạn muốn, như peeking. Ngoài ra, như một số người khác đã đề cập, thực hiện tất cả những điều này cho tất cả các bộ sưu tập có thể nguy hiểm từ một khả năng hoặc quan điểm hiệu suất.

Answer 9

Bộ sưu tập Java được viết để cung cấp một bộ chức năng hữu ích tối thiểu. Đây là một cách tiếp cận rất tốt cho mã mà có được thực hiện bởi bất kỳ ai đang triển khai Java. Làm nổi bật giao diện có chức năng có thể hữu ích có thể dẫn đến tăng đáng kể khối lượng mã với các cải tiến chỉ được một vài người nhận thấy. Nếu peek() và trước đó() là một phần của trình vòng lặp chuẩn có nghĩa là mọi người viết một loại Bộ sưu tập mới phải thực hiện nó, cho dù đó là hợp lý hay không.

Bộ lặp cũng được thiết kế để hoạt động trên những thứ vật lý không thể quay lại, làm cho peek() và trước() đều không thể.

Answer 10

public class Iterazor<T> { 
    private Iterator<T> it; 
    public T top; 
    public Iterazor(Collection<T> co) { 
    this.it = co.iterator(); 
    top = it.hasNext()? it.next(): null; 
    } 
    public void advance() { 
    top = it.hasNext()? it.next(): null; 
    } 
} 

// usage 

for(Iterazor<MyObject> iz = new Iterazor<MyObject>(MyCollection); 
    iz.top!=null; iz.advance()) 
    iz.top.doStuff(); 
} 

Answer 11

Tôi thấy một người nào đó được liên kết với Google Bộ sưu tập, nhưng không ai đề cập rằng phương pháp bạn đang tìm kiếm được gọi là Iterators.peekingIterator().

Tuy nhiên, sẽ tốt nhất nếu bạn chỉ có thể sử dụng Trình kiểm tra danh sách.