读ArrayList有感

最新推荐文章于 2024-11-15 18:38:47 发布

自由与自然

最新推荐文章于 2024-11-15 18:38:47 发布

阅读量376

点赞数

分类专栏： java每周blog学习文章标签： java

本文链接：https://blog.csdn.net/qq_59837818/article/details/124305244

版权

java每周blog学习专栏收录该内容

18 篇文章 0 订阅

订阅专栏

本文介绍了ArrayList的基本概念，它是处理变长数组的列表，通过源码解析了其构造方法和增删改查操作。此外，还对比了ArrayList与LinkedList，强调了LinkedList在删减操作上的优势和查询速度的劣势。

摘要由CSDN通过智能技术生成

ArrayList

ArrayList是什么？简单来说是一个处理变长数组的列表，这个类的成员变量是一个Object类，和一个表示数组元素个数的size，如下图
在这里插入图片描述
它有三个构造方法，这里只介绍一个常见的，源代码如下:

    public ArrayList(int initialCapacity) {//初始容量(长度)
        if (initialCapacity > 0) {
            this.elementData = new Object[initialCapacity];
        } else if (initialCapacity == 0) {//当长度为0时，将一个已经初始化好长度为0的数组 EMPTY_ELEMENTDATA赋值给elementData
            this.elementData = EMPTY_ELEMENTDATA;
        } else {
            throw new IllegalArgumentException("Illegal Capacity: "+
                                               initialCapacity);
        }
    }

ArrayList也有一些列表的基本方法，如：add() ， clear() ， contains() ，get() ，indexOf() ，isEmpty() ，remove() , ，set() 等。我自己也实现这些方法，部分如下:

boolean add(E e)

    public boolean add(E e) {
        ensureCapacityInternal(size + 1); 
        elementData[size++] = e;
        return true;
    }

ensureCapacityInternal(size + 1); // 此方法是为了保证此列表有足够的容量，当size+1大于此列表的容量时，会对此列表扩容，有兴趣的朋友可以去看看这个方法源代码。

E remove(int index)

 public E remove(int index){
       rangeCheck(index);
       for(int i=index;i<size-1;i++)
           elementData[i] = elementData[i+1];//找到对应下标的元素，将其后的元素往前移
       size--;
       return (E) elementData[index];//将Object强转为E
   }

int remove(Object o)

  public boolean remove(Object o){
       if(o == null)
       {
           for(int i=0;i<size;i++)
               if(elementData[i] == null)
               {
                   remove(i);return true;//找到对应下标的元素，调用remove()方法
               }
       }
       else
       {
           for(int i=0;i<size;i++)
               if(o.equals(elementData[i]))
               {
                   remove(i);return true;//找到对应下标的元素，调用remove()方法
               }
       }
       return false;
    }

E set(int index,E element)

    public E set(int index, E element) {
        rangeCheck(index);
        elementData[index] = element;
        return (E)elementData[index];//将object类型强转为E类型
    }