iterator方法

给MyArrayList, 添加一个iterator方法用来遍历

package com.cskaoyan.www.day5;

import java.util.*;

// 试着给我们前面写的作业MyArrayList, 添加一个iterator方法用来遍历(可以不考虑并发修改异常问题处理)
// 数组实现的线性表
public class MyArrayList <T> implements List<T> {

    private static final int DEFAULT_CAPACITY = 10;// 默认容量
    private static final int MAX_CAPACITY = Integer.MAX_VALUE - 8;// 最大容量

    private Object[] elements;// ArrayList底层持有的数组
    private int size;// ArrayList存储的数据元素数量
    private int modCount;

    public MyArrayList() {
        elements = new Object[DEFAULT_CAPACITY];
    }

    public MyArrayList(int initialCapacity) {
        if (initialCapacity <= 0 || initialCapacity > MAX_CAPACITY) {
            throw new IllegalArgumentException("initialCapacity=" + initialCapacity);
        }
        elements = new Object[initialCapacity];
    }


    public Iterator<T> iterator(){
        return new Itr();
    }
    class Itr implements Iterator<T> {

        // 属性
        int cursor; //光标后面元素的索引
        int expModCount = modCount;
        int lastRet = -1; //-1表示最近没有返回元素,或者是最近返回的元素已经失效。


        /**
         * 判断光标后面是否还有元素
         * @return 如果还有元素返回true, 否则返回false
         */
        @Override
        public boolean hasNext() {
            return cursor != size;
        }

        /**
         * 将光标往后移动一步, 并返回光标越过的元素
         * @return 光标越过的元素
         */
        @Override
        public T next() {
            // 判断迭代器是否有效
            checkConModException();
            // 判断光标后面是否还有元素
            if (!hasNext()) {
                throw new NoSuchElementException();
            }
            lastRet = cursor;
            cursor++;
            return (T) elements[lastRet];
        }
        /**
         * 删除最近返回的元素
         */
        @Override
        public void remove() {
            checkConModException();
            if (lastRet == -1) {
                throw new IllegalStateException();
            }
            MyArrayList.this.remove(lastRet);
            // 修改迭代器的属性
            expModCount = modCount;
            cursor = lastRet;
            lastRet = -1;
        }


        /**
         * 检查在这次迭代过程中, 源MyArrayList的数据是否被别的数据修改了
         */
        private void checkConModException() {
            if (expModCount != modCount) {
                throw new ConcurrentModificationException();
            }
        }

    }




    // -----------------------其它方法------------------------------------------
    @Override
    public boolean add(T t) {
        return false;
    }
    @Override
    public boolean addAll(Collection<? extends T> c) {
        return false;
    }
    @Override
    public void add(int index, T element) {
    }
    @Override
    public boolean addAll(int index, Collection<? extends T> c) {
        return false;
    }
    @Override
    public T remove(int index) {
        return null;
    }
    @Override
    public boolean remove(Object o) {
        return false;
    }
    @Override
    public boolean removeAll(Collection<?> c) {
        return false;
    }
    @Override
    public boolean contains(Object o) {
        return false;
    }
    @Override
    public boolean containsAll(Collection<?> c) {
        return false;
    }
    @Override
    public T get(int index) {
        return null;
    }
    @Override
    public T set(int index, T element) {
        return null;
    }
    @Override
    public int indexOf(Object o) {
        return 0;
    }
    @Override
    public int lastIndexOf(Object o) {
        return 0;
    }
    @Override
    public boolean retainAll(Collection<?> c) {
        return false;
    }




    @Override
    public int size() {
        return 0;
    }
    @Override
    public boolean isEmpty() {
        return false;
    }
    @Override
    public void clear() {
    }



    @Override
    public Object[] toArray() {
        return new Object[0];
    }
    @Override
    public <T1> T1[] toArray(T1[] a) {
        return null;
    }

    @Override
    public ListIterator<T> listIterator() {
        return null;
    }
    @Override
    public ListIterator<T> listIterator(int index) {
        return null;
    }
    @Override
    public List<T> subList(int fromIndex, int toIndex) {
        return null;
    }

}