size == getCapacity() / 4 && getCapacity() / 2 != 0

来源:3-5 数组队列

qq_飞羽醉月_0

2018-07-10

要是 getCapacity/2 = 0 那 getCapacity()/4 肯定等于0啊 

写回答

1回答

liuyubobobo

2018-07-10

是的:)不过你的问题是?


在这里,我们显示地写出了我们缩容的两个条件:

1)现有元素个数是当前容量的1/4;

2)缩容后的空间(getCapacity() / 2) 不为0;


:)

0
2
liuyubobobo
回复
qq_飞羽醉月_0
:)继续加油!
2018-07-11
共2条回复

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

查看课程