手写ArrayList

最新推荐文章于 2025-09-03 23:14:03 发布

转载最新推荐文章于 2025-09-03 23:14:03 发布 · 64 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/daijunjian/blog/1580872

文章标签：

#java #python

本文介绍了一个简单的自定义ArrayList类的实现，该类模仿了Java中标准ArrayList的行为，并提供了add、get及迭代器方法。通过本教程，读者可以了解ArrayList的基本工作原理以及如何使用迭代器进行元素遍历。

2019独角兽企业重金招聘Python工程师标准>>>

手写ArrayList,有add get 迭代器方法

package com;

import java.util.ArrayList;
import java.util.ConcurrentModificationException;
import java.util.Iterator;
import java.util.NoSuchElementException;

public class MyArrayList<E> {

    Object[] elementData = {};
    int cursor;

    public MyArrayList(){
    }

    public MyArrayList(int size){
        elementData = new Object[size];
    }

    public void add(E e){
        elementData[cursor++] = e;
    }

    public E get(int index){
        return (E)elementData[index];
    }

    public Iterator<E> iterator() {
        return new Iterator();
    }

    public class Iterator<E> {
        int cursor;       //游标

        public boolean hasNext() {
            return cursor != elementData.length;
        }

        public E next() {
            return (E)elementData[cursor++];
        }
    }

}

转载于:https://my.oschina.net/daijunjian/blog/1580872