รับขนาดของการทำซ้ำใน Java

ฉันต้องการหาจำนวนองค์ประกอบIterableใน Java ฉันรู้ว่าฉันทำได้:

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

ฉันสามารถทำอะไรแบบนี้ได้เพราะฉันไม่ต้องการวัตถุใน Iterable อีกต่อไป:

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

เกณฑ์มาตรฐานขนาดเล็กไม่ได้แสดงความแตกต่างของประสิทธิภาพมากนักความคิดเห็นหรือแนวคิดอื่น ๆ สำหรับปัญหานี้หรือไม่?

TL; DR: ใช้วิธียูทิลิตี้Iterables.size(Iterable)ของห้องสมุดGuavaที่ยอดเยี่ยม

จากสองข้อมูลโค้ดของคุณคุณควรใช้อันแรกเนื่องจากอันที่สองจะลบองค์ประกอบทั้งหมดออกvaluesดังนั้นจึงว่างเปล่าในภายหลัง การเปลี่ยนโครงสร้างข้อมูลสำหรับคิวรีธรรมดาเช่นขนาดเป็นเรื่องที่คาดไม่ถึง

สำหรับประสิทธิภาพนั้นขึ้นอยู่กับโครงสร้างข้อมูลของคุณ หากเป็นเช่นนั้นจริง ๆArrayListแล้วการลบองค์ประกอบออกจากจุดเริ่มต้น (วิธีที่สองของคุณกำลังทำอยู่) จะช้ามาก (การคำนวณขนาดจะกลายเป็น O (n * n) แทนที่จะเป็น O (n) ตามที่ควรจะเป็น)

โดยทั่วไปถ้ามีโอกาสที่valuesเป็นจริงCollectionและไม่เพียง แต่Iterableตรวจสอบนี้และเรียกร้องsize()ในกรณี:

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

เรียกร้องให้size()จะมักจะเร็วกว่าการนับจำนวนขององค์ประกอบและเคล็ดลับนี้เป็นสิ่งที่Iterables.size(Iterable)ของฝรั่งไม่สำหรับคุณ

หากคุณกำลังทำงานกับ java 8 คุณสามารถใช้:

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

จะใช้งานได้ก็ต่อเมื่อแหล่งที่มาที่ทำซ้ำได้มีขนาดที่กำหนด Spliterators สำหรับ Collections ส่วนใหญ่จะทำได้ แต่คุณอาจมีปัญหาหากมาจาก a HashSetหรือResultSetตัวอย่างเช่น

คุณสามารถตรวจสอบjavadoc ได้ที่นี่

หาก Java 8 ไม่ใช่ตัวเลือกหรือหากคุณไม่ทราบว่าสามารถทำซ้ำได้จากที่ใดคุณสามารถใช้แนวทางเดียวกับฝรั่ง:

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

อาจจะช้าไปหน่อย แต่อาจช่วยใครบางคนได้ ผมเจอปัญหาที่คล้ายกันกับIterableใน codebase และวิธีการแก้ปัญหาของฉันคือการใช้โดยไม่ต้องโทรอย่างชัดเจนfor eachvalues.iterator();

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

พูดอย่างเคร่งครัด Iterable ไม่มีขนาด คิดโครงสร้างข้อมูลเหมือนวัฏจักร

และคิดเกี่ยวกับการติดตามอินสแตนซ์ Iterable No size:

    new Iterable(){

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

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

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

คุณสามารถทำซ้ำไปยังรายการจากนั้นใช้. ขนาด () กับมัน

Lists.newArrayList(iterable).size();

เพื่อความชัดเจนวิธีการข้างต้นจะต้องมีการนำเข้าดังต่อไปนี้:

import com.google.common.collect.Lists;

ฉันจะไปit.next()ด้วยเหตุผลง่ายๆที่next()รับประกันว่าจะใช้งานได้ในขณะที่remove()เป็นการดำเนินการที่เป็นทางเลือก

E next()

ส่งคืนองค์ประกอบถัดไปในการวนซ้ำ

void remove()

นำออกจากคอลเลกชันพื้นฐานองค์ประกอบสุดท้ายที่ส่งกลับโดยการทำซ้ำโดย(การทำงานไม่จำเป็น)

java 8 ขึ้นไป

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

สำหรับฉันนี่เป็นเพียงวิธีการที่แตกต่างกัน อันแรกปล่อยให้วัตถุที่คุณกำลังทำซ้ำไม่เปลี่ยนแปลงในขณะที่วินาทีปล่อยให้มันว่าง คำถามคือคุณอยากทำอะไร ความซับซ้อนของการลบขึ้นอยู่กับการใช้งานวัตถุที่ทำซ้ำได้ของคุณ หากคุณใช้คอลเลคชัน - เพียงแค่ได้รับขนาดตามที่ Kazekage Gaara เสนอ - โดยปกติแล้วจะเป็นวิธีการที่ดีที่สุด

ทำไมคุณไม่ใช้size()วิธีการCollectionเพื่อรับจำนวนองค์ประกอบ?

Iterator มีไว้เพื่อทำซ้ำไม่มีอะไรอื่น

แทนที่จะใช้ลูปและนับแต่ละองค์ประกอบหรือใช้และไลบรารีของบุคคลที่สามเราสามารถพิมพ์ข้อความซ้ำได้ใน ArrayList และรับขนาดของมัน

((ArrayList) iterable).size();