泛型实现连续型线性表有关问题
泛型实现连续型线性表问题求助
这个是Mark Allen Weiss写的 数据结构与问题求解 第四版上面的源程序
问题1:注释行的问题
问题2:因为new Type[size*2+1]语法不通过,因此还有其他方法扩展泛型数组的容量么?
------解决方案--------------------
这个是Mark Allen Weiss写的 数据结构与问题求解 第四版上面的源程序
- Java code
private Type[] theItems;//当前数组 private int size;//实际大小 public boolean add(Type x){ if(theItems.length==size){//数组容量满 Type[] old = theItems; theItems = (Type[]) new Object[size*2+1];//这行怎么都不理解,编译能通过是因为类型擦除,但是运行 //的时候假如类型参数是String,Object[]如何强转成String[]??? for(int i=0;i<size;i++) theItems[i] = old[i];//循环复制元素 } theItems[size++] = x;//插入元素 return true; }
问题1:注释行的问题
问题2:因为new Type[size*2+1]语法不通过,因此还有其他方法扩展泛型数组的容量么?
------解决方案--------------------