2019年12月26日

List、Map、set的加载因子,默认初始容量和扩容增量

摘要: 参考博客: https://www.cnblogs.com/lizhen-home/p/7352125.html首先,这三个概念说下。初始大小,就是创建时可容纳的默认元素个数;加载因子,表示某个阀值,用0~1之间的小数来表示,当已有元素占比达到这个阀值后,底层将进行扩容操作;扩容方式,即指定每次扩容后的大小的规则,比如翻倍等。当底层实现涉及到扩容时,容器或重新分配一段更大的连续内存(如果是离散分配... 阅读全文

posted @ 2019-12-26 20:36 努力做一个伪程序员 阅读(439) 评论(0) 推荐(0) 编辑

导航