写点什么

Collections 之 Arraylist 源码解读 (二)

作者:知识浅谈
  • 2022 年 10 月 03 日
    吉林
  • 本文字数:1157 字

    阅读完需:约 4 分钟


🍁 作者:知识浅谈,CSDN 博客专家,阿里云签约博主,InfoQ 签约博主,华为云云享专家

📌 擅长领域:全栈工程师、爬虫、ACM 算法

💒 公众号:知识浅谈


Collections 之 Arraylist 源码解读(二)总结🤞这次都给他拿下🤞


正菜来了⛳⛳⛳

🎈Arraylist 类中的方法

🍮整型类型有参构造函数

👉public ArrayList(int initialCapacity)


 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);     } }
复制代码


  1. 有参函数 initialCapacity:如果 initialCapacity 是 0 的话,会把 elementData 指向 EMPTY_ELEMENTDATA,否者就把 elementData 指向新创建的一个指定数量的数组。

  2. EMPTY_ELEMENTDATA 在上一篇文章中已经说过了,与 DEFAULTCAPACITY_EMPTY_ELEMENTDATA 是有区别的。

🍮集合类型构造函数

    public ArrayList(Collection<? extends E> c) {        elementData = c.toArray();        if ((size = elementData.length) != 0) {            // c.toArray might (incorrectly) not return Object[] (see 6260652)            if (elementData.getClass() != Object[].class)                elementData = Arrays.copyOf(elementData, size, Object[].class);        } else {            // replace with empty array.            this.elementData = EMPTY_ELEMENTDATA;        }    }
复制代码


  1. 当构造函数中的参数类型为 Collection 的时候,构造函数把参数中的集合元素添加到 elementData 的数组中。

  2. 如果参数中的集合个数为 0 的时候,就把 elementData 指向 EMPTY_ELEMENTDATA,如果不为 0 的时候并且 elementData 的类型不是 Object 数组类型的就把 elementData 赋值到一个空的 Object 数组返回。

🍮无参构造函数 ArrayList()

👉public ArrayList()


public ArrayList() {  this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;}
复制代码


  1. 这个无参构造函数指向的是 DEFAULTCAPACITY_EMPTY_ELEMENTDATA,表示初始的时候并没有指定要创建 List 的数组的大小。

🍮trimToSize

trimToSize,判断 size 的数量是不是小于 elementData 的数组中的数量,如果为 0,则把 elementData 指向的是 EMPTY_ELEMENTDATA 这个元素,是为了节约内存空间设置的,相当于手动回收内存。


public void trimToSize() {    modCount++;    if (size < elementData.length) {        elementData = (size == 0)          ? EMPTY_ELEMENTDATA          : Arrays.copyOf(elementData, size);    }}
复制代码

🍚总结

以上就是关于 ArrayList 中方法的总结,希望有所帮助。

发布于: 刚刚阅读数: 3
用户头像

知识浅谈

关注

公众号:知识浅谈 2022.06.22 加入

🍁 作者:知识浅谈,InfoQ签约作者,CSDN博客专家/签约讲师,华为云云享专家,阿里云签约博主 📌 擅长领域:全栈工程师、爬虫、ACM算法 💒 公众号:知识浅谈 🔥 联系方式vx:zsqtcc

评论

发布
暂无评论
Collections之 Arraylist源码解读(二)_ArrayList_知识浅谈_InfoQ写作社区