java集合类的基本原理

java

不废话，直接上代码！

import java.util.AbstractCollection; // 集合父类
import java.util.Iterator; // 迭代器接口
/**
 * 自定义一个集合
 */
public class TestForEach<T> extends AbstractCollection<T> {
    private int size; // 集合大小
    private Object[] value; // 集合容器
    // 随便赋个值
    public TestForEach(Object[] value) {
        this.size = value.length;
        this.value = value;
    }
    /**
     * 重写迭代器
     * @return  迭代器
     */
    @Override
    public Iterator<T> iterator() {
        return new Ite<>();
    }
    /**
     * 大小的获取方法
     */
    @Override
    public int size() {
        return size;
    }
    /**
     * 迭代器
     */
    private class Ite<E> implements Iterator<E>{
        private int cursor; // 当前位置，也可以理解为指针
        /**
         * 重写判断下一个元素是否存在方法
         */
        @Override
        public boolean hasNext() {
            return cursor != size;
        }
        /**
         * 重写获取下一个元素值的逻辑
         */
        @Override
        public E next() {
            if(cursor < size){
                return (E)value[cursor++];
            }
            return null;
        }
    }
}

拓展说明

AbstractCollection 集合的父类

• 1） 只读集合：

  • 上边的就是自读集合，所谓只读，就是没有提供修改的方法接口
  • 只实现iterator() 和 size()

• 2） 可改集合：

  • 顾名思义，可读可改
  • 不仅实现读的方法，还要有 add() 方法

Iterator 迭代器接口

• 1） 只读迭代器：

  • 上方案例中的迭代器就是只读。
  • 只实现 hasNext 和 next

• 2） 可改迭代器：

  • 结合有添加，迭代器当然就是删除
  • 不仅实现读的方法，还要有 remove() 方法