ArrayList源码分析(四)

## ArrayList源码分析()
/**
     * 删除指定元素
     * @param obj 删除指定的元素
     * @return 删除成功返回true
     */
    public boolean remove(Object obj) {
        int index = indexOf(obj);

        return null != remove(index);
    }

    /**
     * 删除指定下标元素
     * @param index 指定的下标范围
     * @return 删除成功返回对应元素,失败返回null。
     */
    public E remove(int index) {
        if (-1 == index) {
            return null;
        }

         E e = get(index);
        for (int i = index; i < size - 1; i++) {
            elements[i] = elements[i+1];
        }

        // 原本最后一个有效元素位置上的内容赋值为null
        elements[size - 1] = null;
        size -= 1;

        return e;
    }

    /**
     * 获取集合中指定下标的元素
     *
     * @param index 指定下标的范围,但是不能超出有效下标范围。
     * @return 返回对应的元素
     */
    @SuppressWarnings("unchecked")
    public E get(int index) {
        if (index < 0 || index > size) {
            throw new ArrayIndexOutOfBoundsException(index);
        }

        return  (E) elements[index];
    }

    /**
     * 查询指定元素在集合中第一次出现的下标位置
     * @param obj 指定的元素
     * @return 返回值大于等于0表示找到元素,否则返回-1
     */
    public int indexOf(Object obj) {
        int index = -1;

        for (int i = 0; i < size; i++) {
            // equals 判断对象是否一致的方法
            if (obj.equals(elements[i])) {
                index = i;
                break;
            }
        }

        return index;
    }

    /**
     * 查询指定元素在集合中最后一次出现的下标位置
     * @param obj 指定的元素
     * @return 返回值大于等于0表示找到元素,否则返回-1
     */
    public int lastIndexOf(Object obj) {
        int index = -1;

        for (int i = size - 1; i >= 0; i--) {
            // equals 判断对象是否一致的方法
            if (obj.equals(elements[i])) {
                index = i;
                break;
            }
        }

        return index;
    }

    /**
     * 返回MyArrayList集合中所有有效元素的Object数组
     *
     * @return 包含所有集合元素的Object类型数组
     */
    public Object[] toArray() {
        // No
        return Arrays.copyOf(elements, size);
    }

    /**
     * 替换指定下标的元素
     *
     * @param index 指定下标元素,但是必须在有效范围以内
     * @param e 符合泛型约束的对应数据类型
     * @return 被替换的元素
     */
    public E set(int index, E e) {
        if (index < 0 || index >= size) {
            throw  new ArrayIndexOutOfBoundsException(index);
        }

        E temp = get(index);
        elements[index] = e;

        return temp;
    }

    /**
     * 判断指定元素是否存在
     *
     * @param obj 指定元素
     * @return 存在返回true, 不存在返回false。
     */
    public boolean contains(Object obj) {
        return indexOf(obj) > -1;
    }

    /**
     *
     * @return
     */
    public boolean containsAll() {
        return false;
    }

    /**
     * 判断集合是否为空的
     *
     * @return 如果为空,返回true,否则返回false
     */
    public boolean isEmpty() {
        return size == 0;
    }

    
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值