ArrayList的实现

/**  
* 类说明  :
*  描述:实现ArrayList
* @author 郭莹棋  
* @date 2018年7月22日
*/

public class MyArrayList<O> {
    /**
     * 数组默认长度
     */
    private static final int DEFAULT_SIZE = 10;

    /**
     * 存储队列中的元素
     */
    private Object[] elements = null;

    /**
     *数组大小指针
     */
    private int capacity;

    /**
     * 当前游标
     */
    private int current;
    /**
     * 构造数组函数
     */
    public MyArrayList(){
        this(10);
    }
    /**
     * 指定容量构造函数
     */
    public MyArrayList(int size){
        if(size < 0){
            throw new RuntimeException("数组大小不能小于0");
        }else{
            this.elements = new Object[size];
            this.current = 0;
            capacity = size;
        }
    }
    /**
     * 获取指定位置数据
     */
    public Object get(int index) {
        confirmIndex(index);
        return elements[index];
    }
    /**
     * 增加数据e
     */
    public void add(O e) {
        confirmSize();
        this.elements[current] = e;
        this.current++;
    }
    /**
     * 删除指定下标数据
     */
    public void remove(int index) {
        confirmIndex(index);
        for (int i = index; i < elements.length; i++) {
            if(i + 1 < elements.length){
                elements[i] = elements[i+1];
            }
        }
        current--;
    }
    /**
     * 确定位置插入数据e
     */
    public void insert(int index,O e) {
        confirmIndex(index);
        for (int i = 0; i < elements.length; i++) {
            if(i >= index && i+2 < elements.length){
                elements[i] = e;
                elements[i+1] = elements[i+2];
            }
        }
        current++;
    }
    
    /**
     * 判断数组内是否包含val数据
     */
    public boolean contains(Object val) {
        for (Object element : this.elements) {
            if(val.equals(element)){
                return true;
            }
        }
        return false;
    }
    /**
     * 获取数组大小
     */
    public int size() {
        return this.current;
    }
    /**
     * 判断数组是否为空
     */
    public boolean isEmpty() {
        if(this.current > 0){
            return false;
        }
        return true;
    }

    /**
     * 判断当前数组的容量是否满足,如果满足,则不操作,如果不满足,则增加空间
     */
    private void confirmSize(){
        if(this.current == this.capacity){
            this.capacity = this.capacity + MyArrayList.DEFAULT_SIZE;
            Object[] newElemets = new Object[this.capacity];

            for (int i = 0; i < this.elements.length; i++) {
                newElemets[i] = this.elements[i];
            }
            this.elements = newElemets;
        }
    }
    /**
     * 判断下标是否越界
     */
    private void confirmIndex(int index){
        if(index > capacity || index < 0){
            throw new RuntimeException("下标越界");
        }
    }
    /**
     * 打印数组数据
     */
    public void show() {
         for (int i = 0; i < size() ; i++) {
                System.out.print(get(i)+" ");
            }
    }

    public static void main(String[] args) {

        MyArrayList<String> list = new MyArrayList<String>();
                list.add("g");
                list.add("y");
                list.add("q");
                list.add("s");
                list.remove(2);
                list.show();
            }   
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
本系统的研发具有重大的意义,在安全性方面,用户使用浏览器访问网站时,采用注册和密码等相关的保护措施,提高系统的可靠性,维护用户的个人信息和财产的安全。在方便性方面,促进了校园失物招领网站的信息化建设,极大的方便了相关的工作人员对校园失物招领网站信息进行管理。 本系统主要通过使用Java语言编码设计系统功能,MySQL数据库管理数据,AJAX技术设计简洁的、友好的网址页面,然后在IDEA开发平台中,编写相关的Java代码文件,接着通过连接语言完成与数据库的搭建工作,再通过平台提供的Tomcat插件完成信息的交互,最后在浏览器中打开系统网址便可使用本系统。本系统的使用角色可以被分为用户和管理员,用户具有注册、查看信息、留言信息等功能,管理员具有修改用户信息,发布寻物启事等功能。 管理员可以选择任一浏览器打开网址,输入信息无误后,以管理员的身份行使相关的管理权限。管理员可以通过选择失物招领管理,管理相关的失物招领信息记录,比如进行查看失物招领信息标题,修改失物招领信息来源等操作。管理员可以通过选择公告管理,管理相关的公告信息记录,比如进行查看公告详情,删除错误的公告信息,发布公告等操作。管理员可以通过选择公告类型管理,管理相关的公告类型信息,比如查看所有公告类型,删除无用公告类型,修改公告类型,添加公告类型等操作。寻物启事管理页面,此页面提供给管理员的功能有:新增寻物启事,修改寻物启事,删除寻物启事。物品类型管理页面,此页面提供给管理员的功能有:新增物品类型,修改物品类型,删除物品类型。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值