Introduktion till iteratorer

Input/Output och strömmar i Java

Alex Liu

Software Development Engineer

Arbeta med samlingar

Exempel med HashSet för resten av videon

import java.util.HashSet;

public class SampleHashSetData {
    public static void main(String[] args) {
        HashSet<String> fruits = new HashSet<>();

        fruits.add("Apple");
        fruits.add("Banana");

    }
}

{Apple, Banana}

Använd For-Each-loop

For-Each-loop
- Format: for (type x: collection){}
- Bearbetar varje element automatiskt
- Fungerar med flera samlingstyper: List, Set, Map med flera
Exempel: använd exempelsamlingen fruits: [Apple, Banana].

for (String x : fruits) {
    System.out.println(x);
}

Apple
Banana

Traversera en samling med Iterator

Använd Iterator<>: stöder List, Set, Queue med flera
Importera klassen Iterator

import java.util.Iterator;


// Create `Iterator` object named `it` for sample set `fruits`
Iterator<String> it = fruits.iterator();
// Use `.hasNext()` method checks if more elements exist
while (it.hasNext()) {
    // User `.next()` retrieves the element
    System.out.print(it.next());}

Apple Banana

Ta bort element med Iterator

Använd .remove() för att ta bort element med Iterator

Iterator<String> it = fruits.iterator();
while (it.hasNext()) {
    String fruit = it.next();
    if (fruit.startsWith("A")) {
        // Remove element if element startsWith `A`
        it.remove();
        }
}
// fruits now contains only "Banana"

Ta bort element med Iterator (fortsättning)

Före borttagning:

System.out.println(fruits);

[Apple, Banana]

Efter borttagning:
```
System.out.println(fruits);
```
```
[Banana]
```
Garanterar säker borttagning och förhindrar ConcurrentModificationException

Ikon som illustrerar säker borttagning

Sammanfattning

For-Each-loop
- Stöder
  - List(ArrayList,LinkedList)
  - Set(HashSet,TreeSet,LinkedHashSet)
  - Queue(PriorityQueue)
  - Stack(Stack)
- Stöder ej
  - Map
  - Element Removal

Iterator
- Stöder
  - List(ArrayList,LinkedList)
  - Set(HashSet,TreeSet,LinkedHashSet)
  - Queue(PriorityQueue)
  - Stack(Stack)
  - Map (Kräver keySet().iterator, values().iterator eller entrySet().iterator)
  - Element Removal

Nu kör vi en övning!

Input/Output och strömmar i Java