之前对八股中的
以2倍的方式扩容,导致下一次申请的内存必然大于之前分配内存的总和,导致之前分配的内存不能再被使用,所以最好倍增长因子设置为(1,2)之间
不是特别理解。
后来看到这张图,就变得很明了
1.5倍扩容可以使得 之前分配的内存被再次利用。
而2倍扩容,扩容时,只能一直寻找新的内存
最后:
成倍扩容,时间复杂度为常数项
固定值扩容,时间复杂度为O(n)
>2倍的扩容可能产生的堆空间浪费
之前对八股中的
以2倍的方式扩容,导致下一次申请的内存必然大于之前分配内存的总和,导致之前分配的内存不能再被使用,所以最好倍增长因子设置为(1,2)之间
不是特别理解。
后来看到这张图,就变得很明了
1.5倍扩容可以使得 之前分配的内存被再次利用。
而2倍扩容,扩容时,只能一直寻找新的内存
最后:
成倍扩容,时间复杂度为常数项
固定值扩容,时间复杂度为O(n)
>2倍的扩容可能产生的堆空间浪费