sortedlist.java

来自「此部分的源程序可使用Jdk1.3以上的任何版本编译和运行」· Java 代码 · 共 37 行

package chapter1;

public class SortedList extends List {

	/**
	 * 
	 * @uml.property name="comp"
	 * @uml.associationEnd multiplicity="(1 1)"
	 */
	//排序时用来进行比较时用的接口
	private Comparable comp;

	//类的构造函数，以Comparable为参数
	public SortedList(Comparable _comp) {
		comp = _comp;
	}

	//类的构造函数，以可以存储的最大对象个数_maxItems和_comp为参数
	public SortedList(int _maxItems, Comparable _comp) {
		super(_maxItems);
		comp = _comp;
	}

	//向数组中添加一个对象的同时，对数组中的对象进行排序
	public void add(Object obj) {
		super.add(obj);
		FlexSorter.sort(list, getSize(), comp);
	}

	//返回对象在数组中的位子，否则返回-1
	public int indexOf(Object obj) {
		for (int i = 0; i < getSize(); i++)
			if (comp.compare(get(i), obj) == 0)
				return i;
		return -1;
	}
}