Nhận kích thước của một Lặp lại trong Java

Tôi cần tìm ra số phần tử Iterabletrong Java. Tôi biết tôi có thể làm điều này:

Iterable values = ...
it = values.iterator();
while (it.hasNext()) {
  it.next();
  sum++;
}

Tôi cũng có thể làm điều gì đó như thế này, vì tôi không cần các đối tượng trong Iterable nữa:

it = values.iterator();
while (it.hasNext()) {
  it.remove();
  sum++;
}

Một điểm chuẩn quy mô nhỏ không cho thấy sự khác biệt nhiều về hiệu suất, bất kỳ nhận xét hoặc ý tưởng khác cho vấn đề này?

TL; DR: Sử dụng phương thức tiện ích Iterables.size(Iterable)của thư viện Guava tuyệt vời .

Trong số hai đoạn mã của bạn, bạn nên sử dụng đoạn mã đầu tiên, vì đoạn mã thứ hai sẽ xóa tất cả các phần tử khỏi đó values, vì vậy nó sẽ trống sau đó. Thay đổi cấu trúc dữ liệu cho một truy vấn đơn giản như kích thước của nó là rất bất ngờ.

Đối với hiệu suất, điều này phụ thuộc vào cấu trúc dữ liệu của bạn. Nếu nó là ví dụ trong thực tế ArrayList, việc loại bỏ các phần tử ngay từ đầu (phương pháp thứ hai của bạn đang làm) rất chậm (tính toán kích thước trở thành O (n * n) thay vì O (n) như nó phải như vậy).

Nói chung, nếu có cơ hội valuesthực sự là một Collectionvà không chỉ là một Iterable, hãy kiểm tra điều này và gọi size()trong trường hợp:

if (values instanceof Collection<?>) {
  return ((Collection<?>)values).size();
}
// use Iterator here...

Các cuộc gọi đến size()thường sẽ được nhanh hơn nhiều so với đếm số lượng các yếu tố, và thủ thuật này là chính xác những gì Iterables.size(Iterable)của Ổi làm cho bạn.

Nếu bạn đang làm việc với java 8, bạn có thể sử dụng:

Iterable values = ...
long size = values.spliterator().getExactSizeIfKnown();

nó sẽ chỉ hoạt động nếu nguồn có thể lặp lại có kích thước xác định. Hầu hết các Spliterator cho Bộ sưu tập sẽ như vậy, nhưng bạn có thể gặp vấn đề nếu nó đến từ một HashSethoặc ResultSetchẳng hạn.

Bạn có thể kiểm tra javadoc tại đây.

Nếu Java 8 không phải là một tùy chọn hoặc nếu bạn không biết có thể lặp lại đến từ đâu, bạn có thể sử dụng cách tiếp cận tương tự như ổi:

  if (iterable instanceof Collection) {
        return ((Collection<?>) iterable).size();
    } else {
        int count = 0;
        Iterator iterator = iterable.iterator();
        while(iterator.hasNext()) {
            iterator.next();
            count++;
        }
        return count;
    }

Điều này có lẽ hơi muộn, nhưng có thể giúp ích cho ai đó. Tôi gặp phải vấn đề tương tự Iterabletrong cơ sở mã của mình và giải pháp là sử dụng for eachmà không cần gọi rõ ràng values.iterator();.

int size = 0;
for(T value : values) {
   size++;
}

Bạn có thể truyền có thể lặp lại của mình vào một danh sách sau đó sử dụng .size () trên đó.

Lists.newArrayList(iterable).size();

Để rõ ràng, phương pháp trên sẽ yêu cầu nhập sau:

import com.google.common.collect.Lists;

Nói một cách chính xác, Iterable không có kích thước. Hãy nghĩ cấu trúc dữ liệu giống như một chu trình.

Và hãy nghĩ về trường hợp lặp lại sau đây, Không có kích thước:

    new Iterable(){

        @Override public Iterator iterator() {
            return new Iterator(){

                @Override
                public boolean hasNext() {
                    return isExternalSystemAvailble();
                }

                @Override
                public Object next() {
                    return fetchDataFromExternalSystem();
                }};
        }};

Tôi sẽ đi vì it.next()lý do đơn giản đó next()là đảm bảo được thực hiện, trong khi đó remove()là một hoạt động tùy chọn.

E next()

Trả về phần tử tiếp theo trong vòng lặp.

void remove()

Loại bỏ khỏi tập hợp cơ bản phần tử cuối cùng được trả về bởi trình vòng lặp (thao tác tùy chọn) .

java 8 trở lên

StreamSupport.stream(data.spliterator(), false).count();

Đối với tôi, đây chỉ là những phương pháp khác nhau. Cái đầu tiên để đối tượng mà bạn đang lặp lại không thay đổi, trong khi giây để trống. Câu hỏi là bạn muốn làm gì. Sự phức tạp của việc xóa dựa trên việc triển khai đối tượng có thể lặp lại của bạn. Nếu bạn đang sử dụng Bộ sưu tập - chỉ cần lấy kích thước như đã được đề xuất bởi Kazekage Gaara - đó thường là cách tiếp cận hiệu quả tốt nhất.

Tại sao bạn không đơn giản sử dụng size()phương pháp trên của bạn Collectionđể lấy số phần tử?

Iterator chỉ có nghĩa là lặp lại, không có gì khác.

Thay vì sử dụng các vòng lặp và đếm từng phần tử hoặc sử dụng và thư viện của bên thứ ba, chúng ta có thể chỉ cần nhập tệp có thể lặp lại trong ArrayList và lấy kích thước của nó.

((ArrayList) iterable).size();