java 急!!大家帮帮忙啊。

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

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 {
index = search(i, lower, middle - 1);
}
}
return index;
}
public int search(int i) {
return search(i, 0, size - 1);
}
//在数组中插入一个元素。

.insert(9).insert(7).insert(1).insert(3).insert(2).insert (8).insert(7);//?????????不明白,是分别调用吗?那时怎么调用的嫩?能详细说一下吗?谢谢了

从左到有依次执行
anArray.insert(4)执行之后返回一个SortedIntArray 对象,然后这个对象在执行insert(7),以此类推
和search没有关系