java数据结构之ArrayList

最新推荐文章于 2025-04-19 17:30:00 发布

农夫渔民

最新推荐文章于 2025-04-19 17:30:00 发布

阅读量240

点赞数

CC 4.0 BY-SA版权

分类专栏： java J2ee 数据结构

本文链接：https://blog.youkuaiyun.com/nongfuyumin/article/details/88550360

java 同时被 3 个专栏收录

62 篇文章

订阅专栏

J2ee

43 篇文章

订阅专栏

数据结构

9 篇文章

订阅专栏

本文深入解析了Java中ArrayList的数据结构特点，包括其优点如高效的元素访问和自动扩容机制，以及缺点如插入删除效率低等。详细介绍了ArrayList的底层实现，包括其基于Object数组的存储方式和1.5倍的扩容规则，同时指出ArrayList并非线程安全。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

java数据结构之ArrayList

ArrayList

优点：

1、根据下标遍历元素效率较高。

2、根据下标访问元素效率较高。

3、在数组的基础上封装了对元素操作的方法。

4、可以自动扩容。

缺点：

1、插入和删除的效率比较低。

2、根据内容查找元素的效率较低。

ArrayList的底层存储实现就是一个一个Object[]数组，并且可以自动扩容，初始容量是10。扩容规则是1.5倍。

    private void grow(int minCapacity) {
        // overflow-conscious code
        int oldCapacity = elementData.length;
        int newCapacity = oldCapacity + (oldCapacity >> 1);
        if (newCapacity - minCapacity < 0)
            newCapacity = minCapacity;
        if (newCapacity - MAX_ARRAY_SIZE > 0)
            newCapacity = hugeCapacity(minCapacity);
        // minCapacity is usually close to size, so this is a win:
        elementData = Arrays.copyOf(elementData, newCapacity);
    }

ArrayList不是线程安全的，同样的ArrayList的Iterator也是fail-fast

    /**
     * An optimized version of AbstractList.Itr
     */
    private class Itr implements Iterator<E> {
        int cursor;       // index of next element to return
        int lastRet = -1; // index of last element returned; -1 if no such
        int expectedModCount = modCount;

        public boolean hasNext() {
            return cursor != size;
        }

        @SuppressWarnings("unchecked")
        public E next() {
            checkForComodification();
            int i = cursor;
            if (i >= size)
                throw new NoSuchElementException();
            Object[] elementData = ArrayList.this.elementData;
            if (i >= elementData.length)
                throw new ConcurrentModificationException();
            cursor = i + 1;
            return (E) elementData[lastRet = i];
        }

        public void remove() {
            if (lastRet < 0)
                throw new IllegalStateException();
            checkForComodification();

            try {
                ArrayList.this.remove(lastRet);
                cursor = lastRet;
                lastRet = -1;
                expectedModCount = modCount;
            } catch (IndexOutOfBoundsException ex) {
                throw new ConcurrentModificationException();
            }
        }

        final void checkForComodification() {
            if (modCount != expectedModCount)
                throw new ConcurrentModificationException();
        }
    }