Question

Java 改写ArrayList的add方法让其变可以自动排序

这个是个作业，所以别告诉我有什么其他方法可以实现排序了，我改写的代码如下：
import java.util.*;
public class SortedArrayList<E extends Comparable<E>> extends ArrayList<E>
{
public boolean add(E e)
{
if(size()==1)
{
add(0,e);
return true;
}
else{
add(e);
E value = e;
for(int x=size()-1; x>0; x--)
{
if (value.compareTo(get(x-1))>0)
{
break;
}
else
{
add(x-1, value);
}
}
return true;
}
}
}

代码没有报错，但是运行程序的时候出现了java,lang.StackOverflowError: null 的错误提示，求解答到底哪里错了。。

Answer 1

public static class SortedArrayList<E extends Comparable<E>> extends ArrayList<E>
{
public boolean add(E e)
{
if(size()==0)
{
add(0,e);
return true;
}
else{

E value = e;
int x=0;
for(x=size(); x>0; x--)
{

if (value.compareTo(get(x-1))>0)
{

break;
}
}
add(x,value);
return true;
}
}
}
你的写法会出现死循环 然后就溢出了 你调试下就能看到
改成这样就行了
如果要从大到小把 if (value.compareTo(get(x-1))>0)改成if (value.compareTo(get(x-1))<0)

追问

完美！ 太感谢了

Answer 2

else{

 add(e); //无限循环了.  如果要调用父类的需要加supper.

Answer 3

你else里面可能add两次？而且这个add 一直递归

Answer 4

这个是栈溢出，是你写法的问题，你用的递归，一旦数据了比较大，那么这么排序肯定会溢出的，建议你把排序代码修改一下

追问

那么应该怎么改呢？我都有点被自己绕糊涂了。。

追答

其实都不用你写逻辑Collections.sort()方法就行了，反正你的参数肯定是一个ArrayList,你先强转一下

Answer 5

Extends中间有空格！不提示吗？

追问

有的啊