ArrayList源代码分析

最新推荐文章于 2025-03-27 09:17:25 发布

bmqnctrue

最新推荐文章于 2025-03-27 09:17:25 发布

阅读量81

点赞数

分类专栏： java 文章标签： C C++ C#

本文链接：https://blog.youkuaiyun.com/bmqnctrue/article/details/83800799

版权

java 专栏收录该内容

35 篇文章

订阅专栏

本文深入探讨了Java中ArrayList的toArray方法实现细节，包括其在数组长度不匹配时的行为及潜在陷阱，同时对比了remove与fastRemove方法的区别。

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

有一个比较Tricky的地方是toArray方法，看下面的代码：


public <T> T[] toArray(T[] a) {
        if (a.length < size)
            // Make a new array of a's runtime type, but my contents:
            return (T[]) Arrays.copyOf(elementData, size, a.getClass());
	System.arraycopy(elementData, 0, a, 0, size);
        if (a.length > size)
            a[size] = null;
        return a;
    }

如果传进的数组的length比size大，而且不是那种刚好打一个那种，那么要小心了，如果原来的传进的数组中后面的元素不为空，实际上函数返回之后，只有在index为size的那个位置元素是空的，但size之后的元素如果原来数组不为空，那么依然不为空，Tricky！

应该要注意的是它的clone是浅拷贝的，只是对数组本身的对象引用做了拷贝，当然int，float这种原生类型除外。

还有一个比较有意思的地方是它的remove与fastRemove，我看了一下，这两个主要区别是fast版本的不需要做range check，并且不返回值，返不返回值应该不是称之为fast的原因，应该是range check的原因。

Java这种运行时进行数组下标检查比较费时，这也是他与c++，c那种语言比，效率底下的原因之一，虽然安全性比c++，c等高了，但是代价是效率。。。

线下做了一次测试，发现range check的也不会太影响效率，10的6次方那种数组大概差距不到100ms（我的机器上测试是几十ms，但因为我的机器配置较高，这里是从普通机器估算的），这就奇怪了。。。但明明java自己也说它的range check非常耗时。。。。困惑。。。