实验泛型.docVIP

实验一 泛型 实验目的 巩固以下几个概念： 泛型类和接口； 泛型方法； 原始类型和向后兼容； 通配泛型。 实验要求 （1）修改程序清单21.1中的GenericStack类， 使用数组而不是ArrayList来实现它。 你应该在栈添加新元素之前检查数组的大小。如果数组满了，就创建一个新数组， 该数组是当前数组大小的两倍， 然后将当前数组的元素复制到新数组中。 （2）使用二分查找法实现下面的方法。 public static E extends ComparableE int binarySearch(E[] list, key) (3) (泛型选择排序) 使用选择排序法实现下面的方法。 public static E extends ComparableE void selectionSort(E[] list) 程序模板 (1) class GenericStackE { public final static int INITIAL_SIZE = 16; private E[] elements; private int size; /** Construct a stack with the default initial capacity */ public GenericStack() { this(INITIAL_SIZE); } /** Construct a stack with the specified initial capacity */ public GenericStack(int initialCapacity) { elements = (E[])new Object[initialCapacity]; } /** Push a new element into the top of the stack */ public E push(E value) { if (size = elements.length) { E[] temp = (E[])new Object[elements.length * 2]; System.arraycopy(elements, 0, temp, 0, elements.length); elements = temp; } return elements[size++] = value; } /** Return and remove the top element from the stack */ public E pop() { return elements[--size]; } /** Return the top element from the stack */ public E peek() { return elements[size - 1]; } /** Exercise3_21 whether the stack is empty */ public boolean isEmpty() { return size == 0; } /** Return the number of elements in the stack */ public int getSize() { return size; } } /////////////////////////////////////////////////// (2) public static E extends ComparableE int binarySearch(E[] list, key) { int low = 0; int high = list.length - 1; while (high = low) { int mid = (low + high) / 2; if (pareTo(list[mid]) 0) { high = mid - 1; } else if (key.equals(list[mid])) { return mid; } else { low = mid + 1; } } return -low - 1; // Now high low } ////////////////////////////////////////////////// (3) public static E