分享

arrayList扩容的规律

 天行健861010 2018-04-27
arrayList初始默认的大小为10,当集合元素的大小超过10的时候,空间的大小会扩容到16,内存开销增加。
扩容的规律: (初始大小*3)/2+1
所以(10*3)/2=1=16

如果一开始指定集合的大小,之后超过集合大小时,扩容也是按照相同的规律.

扩容,会带来额外的内存开销和时间开销,所以推荐,一般在知道集合大小的情况下,直接指定集合的大小,而不是置若罔闻。

    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多