java 急!!大加帮帮忙啊。

来源:百度知道 编辑:UC知道 时间:2024/06/04 01:23:03
不会的地方用???标记出来了,请大家帮忙啊,急。阿
---------------------

public class SortedIntArray
{
private int capacity;
private Integer [ ] rep;
private int size; // size 的缺省值为 0
//构造方法
public SortedIntArray(int n){
capacity = n;
rep = new Integer[capacity];
}
//无参的构造方法
public SortedIntArray( ) {
this(100);
}
//下面的方法运用二分查找算法在下标从lower到upper范围内的数组元素中查找第一个
//不小于新元素的数组元素的下标。
private int search(int i, int lower, int upper) {
int index = lower;
if (upper >= lower) {
int middle = (upper + lower) / 2;
int current = rep[middle].intValue( );
if (current == i){
index = middle;
}
else if (current < i){
index = search(i, middle + 1, upper);
}
else {
i

因为anArray.insert(4)返回的是SortedIntArray的对象,而这个对象又可以调用insert()方法,又返回SortedIntArray对象,依次类推......。
remove()这个方法也是一样的道理。

anArray.insert(4)结果得到就是anArray(只不过anArray里面新增加了4)

anArray.insert(4).insert(9).insert(7);

anArray.insert(4);
anArray.insert(9);
anArray.insert(7);是一样的。这么些就是为了方便

同理remove