扩容常数为1.5时存在问题
来源：2-7 动态数组
qq_慕用2355287
2019-11-01
老师我发现如果扩容常数为1.5的话，当初始数组长度为1的时候，进行2次添加操作，数组下表会越界
写回答
1回答
-
因为 1*1.5 然后取整，还为1，相当于没扩容。
所以在课程中，我采用 2 倍扩容。
如果使用 1.5 倍扩容，需要设立一个数组大小的下限，比如 10（虽然其实 2 就可以），数组不能初始化或者缩容到这个下限以下。
继续加油！：）
012019-11-01
相似问题