【Java list集合概述加源码简单分析】-优快云博客

本文链接：https://blog.youkuaiyun.com/m0_55928120/article/details/124561045

本文主要探讨了Java中的ArrayList和LinkedList两种集合，分析了ArrayList的扩容核心源码，指出在扩容过程中可能出现的溢出问题以及解决策略。同时，介绍了LinkedList的类成员变量、构造器以及头尾插、删除节点的源码实现。

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

ArrayList
类成员变量

//默认容量
    private static final int DEFAULT_CAPACITY = 10;
//在构造的空数组时候不用再进行new浪费空间
    private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {
   };
//实际的数组
    transient Object[] elementData; 
 //空间大小
    private int size;

构造器

 public ArrayList(int initialCapacity) {
   
        if (initialCapacity > 0) {
   
            this.elementData = new Object[initialCapacity];
        } else if (initialCapacity == 0) {
   
            this.elementData = EMPTY_ELEMENTDATA;
        } else {
   
            throw new IllegalArgumentException("Illegal Capacity: "+
                                               initialCapacity);
        }
    }

    /**
     * 初始化空间大小大于0直接给空间
     * 初始化空间大小小于0抛出异常"Illegal Capacity: "+ initialCapacity
     * 初始化空间大小等于0时这里就不用进行new 直接给出静态空数组
     */
    public ArrayList() {
   
        this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
    }

    /**默认new的时候 给出10个空间
     */
    public ArrayList(Collection<? extends E> c) {
   
        elementData = c.toArray();
         /**把Collection及其他的子类转换为数组
     */
        if ((size = elementData.length) != 0) {
   
       
            if (elementData.getClass() != Object[].class)
                elementData = Arrays.copyOf(elementData, size, Object[].class);
                 /**将里面的对象转换为Object类型
     */
        } else {
   
            /**等于0的时候返回空数组
             */
            this.elementData = EMPTY_ELEMENTDATA;
        }
    }