ArryList的扩容机制

来源:互联网 发布:js中undefined null 编辑:程序博客网 时间:2024/06/05 06:37

ArryList集合的默认容量是   10   每次都是1.5倍+1的扩容量

如果数据量比较大

如果添加的数据量比较庞大 就要进行多次扩容

所以在创建集合的时候适当指定集合的默认容量的大小 有利于提高效率  不用进行多次的扩容 



     例1:比如,一个可能有200个元素的数据动态添加到一个以默认16个元素大小创建的ArrayList中,将会经过:
16*2*2*2*2 = 256
四次的扩容才会满足最终的要求,那么如果一开始就以:
ArrayList List = new ArrayList( 210 );
的方式创建ArrayList,不仅会减少4次数组创建和Copy的操作,还会减少内存使用。




Hashmap的扩容机制

http://blog.csdn.net/simple1995/article/details/51822519

0 0