4. Write a java program to implement iterators on Array List and Linked List.

import java.util.ArrayList;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;

public class ListIteratorExample {
    public static void main(String[] args) {
        // Creating and populating an ArrayList
        List<String> arrayList = new ArrayList<>();
        arrayList.add("Apple");
        arrayList.add("Banana");
        arrayList.add("Cherry");

        // Creating and populating a LinkedList
        List<String> linkedList = new LinkedList<>();
        linkedList.add("Dog");
        linkedList.add("Elephant");
        linkedList.add("Frog");

        // Iterating over the ArrayList
        System.out.println("Iterating over ArrayList:");
        Iterator<String> arrayListIterator = arrayList.iterator();
        while (arrayListIterator.hasNext()) {
            String item = arrayListIterator.next();
            System.out.println(item);
        }

        // Iterating over the LinkedList
        System.out.println("\nIterating over LinkedList:");
        Iterator<String> linkedListIterator = linkedList.iterator();
        while (linkedListIterator.hasNext()) {
            String item = linkedListIterator.next();
            System.out.println(item);
        }
    }
}