a = new Item[cap] 由于某些历史和技术原因,创建泛类型数组在Java中是不允许的。我们需要使用类型转换: a = (Item[]) new Object[cap]; 《算法第四版》 P83