泛类型数组

a = new Item[cap]

由于某些历史和技术原因，创建泛类型数组在Java中是不允许的。我们需要使用类型转换：

a = (Item[]) new Object[cap];

《算法第四版》 P83