1回答

liuyubobobo

2018-11-07

因为Queue接口中没有定义getCapacity：）

在回顾一下我们的Queue接口的定义？传送门：https://github.com/liuyubobobo/Play-with-Data-Structures/blob/master/03-Stacks-and-Queues/05-Array-Queue/src/Queue.java 

加油！：）

0

2

liuyubobobo

回复

颠覆123

capacity 表示容量，容量这个概念，只有在底层数据结构是数组的时候，才有意义。但是 Queue 并没有规定实现一个队列，底层一定是数组，比如链表也可以。课程后续我们也会使用链表实现一个队列。所以 capacity 不是 Queue 必须的属性。

2021-01-29

共2条回复