采纳答案成功!
向帮助你的同学说点啥吧!感谢那些助人为乐的人
要是 getCapacity/2 = 0 那 getCapacity()/4 肯定等于0啊
是的:)不过你的问题是?
在这里,我们显示地写出了我们缩容的两个条件:
1)现有元素个数是当前容量的1/4;
2)缩容后的空间(getCapacity() / 2) 不为0;
:)
。突然想通了 一开始觉得 用capacity/4 != 0也可以
:)继续加油!
登录后可查看更多问答,登录/注册
动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…
10.3k 16
1.4k 17
1.3k 14
1.2k 14